栈和队列都是()。

分类: 计算机基础与程序设计(02275) 发布时间: 2024-08-15 19:18 浏览量: 1
栈和队列都是()。

A、顺序存储的线性结构
B、链式存储的线性结构
C、限定存取点的线性结构
D、限定存取点的非线性结构
【正确答案】:C

【题目解析】:
队列(Queue)是一种先进先出(FIFO)的线性表,队列是只允许在一端进行插入,另一端进行删除运算的线性表。允许删除的那一端称为队首(Front),允许插入运算的另一端称为队尾(Rear)。
栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈项(top),表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。
可见,栈和队列都是限制存储点的线性结构。