找考题网-背景图
单项选择题

栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(1)处应选择()

A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.都必须用链表存储