计算机队列概念,2019考研计算机数据结构考点：栈和队列的基本概念

根据历年考试经验，数据结构所占分值为45分，所占分值比重较大;而且数据结构部分的知识比较难于理解，为方便考生更好地复习计算机专业课，新东方在线整理了考研计算机数据结构的有关内容，以供大家参考，希望对大家有所帮助。

一、栈和队列的基本概念

1.栈(Stack)

1.1概念

①栈是仅在表的一端进行插入和删除运算的线性表，又称栈为LIFO表(Last In First Out)。栈的修改是按后进先出的原则进行的。

②称插入、删除这一端为栈顶，另一端称为栈底。表中无元素时为空栈。通常栈有顺序栈和链栈两种存储结构。

1.2栈的基本运算

构造空栈：InitStack(S)

判栈空: StackEmpty(S)

判栈满： StackFull(S)

进栈： Push(S,x)

退栈： Pop(S)

取栈顶元素：StackTop(S)

2队列(Queue)

2.1概念

①队列是一种运算受限的线性表，又称作FIFO表(First In First

Out)，插入在表的一端进行，而删除在表的另一端进行，队列的操作原则是先进先出的。

②允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear) ,队列也有顺序存储和链式存储两种存储结构。

2.2队列的基本运算

置空队：InitQueue(Q)

判队空：QueueEmpty(Q)

判队满：QueueFull(Q)

入队：EnQueue(Q,x)

出队：DeQueue(Q)

取队头元素：QueueFront(Q)