单选题 栈和队列都是特殊的线性表,其共同点是______。栈的插入和删除操作在______进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是______。

单选题 A.只允许在端点处插入和删除元素 B.都是先进后出
C.都是先进先出 D.都必须用链表存储
【正确答案】 A
【答案解析】
单选题 A.栈顶 B.栈底 C.任意位置 D.指定位置
【正确答案】 A
【答案解析】
单选题 A.2 3 1 B.3 2 1 C.3 1 2 D.1 2 3
【正确答案】 C
【答案解析】