(单选题)
堆栈和队列的共同点是（ ）。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
参考答案：C
参考解析：
队列是先进先出（FIFO），即队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾（不能从中间插入），每次离开的成员总是队列头上（不允许中途离队）；而栈为后进先出（LIFO），即每次删除（出栈）的总是当前栈中最新的元素，即最后插入（进栈）的元素，而最先插入的被放在栈的底部，要到最后才能删除。堆栈将插入和删除操作限制在表的一端进行，而队列将插入和删除操作分别限制在表的两端进行。它们实际上是一种操作受限的线性表。其共同点就是只允许在表的端点处进行插入和删除操作。本题选项ABD错误，不当选，故本题正确答案选C。
知识点：计算机系统概述 计算机 计算机基本知识 通用 公基
返回顶部