Question

下列选项属于栈和队列共同点的是( )。

A.只允许在端点处插入和删除元素
B.都是先进先出
C.都是先进后出
D.二者没有共同点

Answer 1

【答案】：A

栈和队列都是一种特殊的、操作受限的线性表，只允许在端点处进行插入和删除操作。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。本题答案为A。