问题
单项选择题
栈和队列都是特殊的线性表,其共同点是______。栈的插入和删除操作在______进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是______。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.都必须用链表存储
答案
参考答案:A
栈和队列都是特殊的线性表,其共同点是______。栈的插入和删除操作在______进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是______。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.都必须用链表存储
参考答案:A