Question

栈和队列的共同特点是（　　）。

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

Answer 1

【答案】：C
栈是限定只在表尾进行插入或删除操作的线性表，因此栈是先进后出的线性表，队列是一种特殊的线性表，它只允许在表的前端(front)进行删除操作，在表的后端(rear)进行插入操作，队列具有先进先出(FIFO)的特点。综上所述可知，栈和队列只允许在端点处插入和删除元素。