设有一个顺序栈S,元素s1, s2, s3, s4, s5, s6依次进栈,如果6个元素的出栈顺序为s2, s3, s4, s6, s5, s1,则顺序栈的容量至少应为____。
查看答案
在对链式队列作出队列操作时,不会改变front指针的值。
A. 对
B. 错
在链式队列中,即便不设置尾指针,也能进行入队操作。
A. 对
B. 错
栈和队列都是运算受限的线性表。
A. 对
B. 错
即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输出序列也一定相同。
A. 对
B. 错