栈和队列的共同点是( )。
A、
都是“先进后出”
B、
都是“先进先出”
C、
只允许在端点处插入和删除元素
D、
没有共同点
【正确答案】
C
【答案解析】
栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种“先进后出”的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种“先进先出”的线性表。因此本题答案为C。
提交答案
关闭