栈和队列都是______。A.顺序存储的线性结构B.链式存储的线性结构C.限制存储点的线性结构D.限制存

Question

栈和队列都是______。

A．顺序存储的线性结构

B．链式存储的线性结构

C．限制存储点的线性结构

D．限制存储点的非线性结构

Answer 1

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