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

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.都必须用链表存储