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

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

B. 都是先进后出

C. 都是先进先出

D. 都必须用链表存储

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号

A. 栈顶

B. 栈底

C. 任意位置

D. 指定位置

下列关于栈和队列的描述中，正确的是（　　）。

A. 栈是先进先出   

B. 队列是先进后出

C. 队列允许在队头删除元素   

D. 栈在栈顶删除元素

【解析】栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。

选C

第1题下列数据结构中．属于非线性结构的是

A)循环队列 

B)带链队列 

C)二叉树 

D)带链栈

队列是一种允许在一端进行插入，而在另一端进行删除的线性表。栈也是一种特殊的线性表，其插人与删除只能在线性表的一端进行。

【我的疑问】（如下，请求专家帮助解答）

栈也是一种特殊的线性表,带链栈也是栈啊！

A、线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入和删除

B、线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除

C、线性表只能在表的首部插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除

D、线性表只能在表的首部插入和删除，栈只能在栈底插入和删除，队列只能在尾部插入头部删除