问题 单项选择题

栈和队列的共同特点是( )。

A.都是先进先出

B.都是先进后出

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

D.没有共同点

答案

参考答案:C

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

单项选择题
单项选择题