问题
单项选择题
栈和队列的共同特点是( )。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
答案
参考答案:C
解析: 栈是限定只在表尾进行插入或删除操作的线性表,因此栈是先进后出的线性表,队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,在表的后端(rear)进行插入操作,队列具有先进先出(FIFO)的特点。综上所述可知,栈和队列只允许在端点处插入和删除元素。