34.带链的栈与顺序存储的栈相比,其优点是
A)入栈与退栈操作方便
B)可以省略栈底指针
C)入栈操作时不会受栈存储空间的限制而发生溢出
D)所占存储空间相同
35.下列叙述中正确的是
A)带链栈的栈底指针是随栈的操作而动态变化的
B)若带链队列的队头指针与队尾指针相同,则队列为空
C)若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
D)不管是顺序栈还是带链的栈,在操作过程中其栈底指针均是固定不变的
36.带链栈空的条件是
A)top=bottom=NULL
B)top=-1 且 bottom=NULL
C)top=NULL且bottom=-1
D)top=bottom=-1
34.
C【解析】带链的栈就是用一个线性链表来表示的栈,线性链表不受存储空间大小的限制,因此入栈操作时不会受栈存储空间的限制而发生溢出(不需考虑栈满的问题)。
35.
A【解析】由于带链栈利用的是计算机存储空间中的所有空闲存储结点,因此随栈的操作栈顶栈底指针动态变化。带链的队列中若只有一个元素,则头指针与尾指针相同。