题目内容
(请给出正确答案)
[单选题]
栈和队列的共同点是_____
A.都是先进先出
B.都是线性结构
C.具有相同存储结构
D.没有共同点
答案
C 解析:栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种“后进先出”(或“先进后出”)的线性表;而队列只允许在表的一端进行插入操作,在另一端:进行删除操作,是一种“先进先出”(或“后进后出”)的线性表。因此栈和队列的共同点是只允许在端点处插入和删除元素。
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)