栈的链式存储结构是用单链表存储栈,插入操作在链首进行,删除操作在链尾进行。
举一反三
- 关于链栈,下列说法错误的是 ( )。 A: 用链式存储结构存储的栈称为链栈 B: 链栈通常用单链表表示,并把栈顶设在链表尾部 C: 元素入链栈前,需判断栈是否为满 D: 如果链栈为空,栈顶指标器top=null
- 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比
- 用链式存储结构实现的栈称为 栈,没有必要如单链表那样为了操作方便附加一个 结点。
- 栈只能在栈尾进行插入和删除,队列在队首进行删除,在队尾进行插入。
- 以下对于栈的存储结构的阐述,正确的是( )。栈是一个特殊的线性表,可以按照线性表的存储设计思想进行存储。栈的顺序存储结构是采用一个连续存储空间存储栈中的元素,一般把栈顶设置在连续空间的起始位置。栈的链式存储结构具有容易扩充存储空间的优点。栈的链式存储结构更适合于栈的操作,因为插入和删除不需要移动数据元素。栈的顺序存储结构在操作实现上效率更高。 A: I ,II,III,IV ,V B: I ,III,V C: I ,II,III,IV D: I ,III,IV ,V