单选题 栈和队列的主要区别是______。
【正确答案】 D
【答案解析】[解析] 栈是只能在表的一端进行捅入、删除的线性表。栈中允许插入、删除的一端称为栈顶,相反,栈中不允许插入、删除的一端称为栈底。处于栈顶位置的数据元素称为栈顶元素。
队列(queue)是一种只允许在一端进行插入,而在另一端进行删除的线性表,是一种操作受限的线性表。在表中只允许进行插入的一端称为队尾(rear),只允许进行删除的一端称为队头(front)。队列的插入操作通常称为入队列或进队列,而队列的删除操作则称为出队列或退队列。
因此,栈和队列的主要区别是插入运算和删除运算的要求不同。