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

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