单选题栈和队列的共同点是（ ）。A都是先进后出B都是先进先出C只允许在端点处插入和删除元素D没有共同点
单选题
栈和队列的共同点是（ ）。
A
都是先进后出
B
都是先进先出
C
只允许在端点处插入和删除元素
D
没有共同点
参考解析
解析：
栈和队列都是操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。答案选择C选项。
栈和队列都是操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。答案选择C选项。
相关考题：
单选题下列关于算法复杂度叙述正确的是（ ）。A最坏情况下的时间复杂度一定高于平均情况的时间复杂度B时间复杂度与所用的计算工具无关C对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D时间复杂度与采用的算法描述语言有关
单选题设循环队列的存储空间为Q（1：35），初始状态为front=rear=35。现经过一系列入队与退队运算后， front=15，rear=15，则循环队列的元素个数为（ ）。A15B16C20D0或35