摘要:
定义队列(queue)是只允许在一端进行插入,在另一端进行删除的运算受限的线性表。允许插入的一端叫做队尾(rear)允许删除的一端叫做队头(front)当队列中没有元素时叫做空队列队列是一种先进先出的线性表,也称为FIFO表顺序队列顺序队列队列的顺序存储结构称为顺序队列,顺序队列实际上是运算受限的顺序表顺序队列的表示顺序队列用一个向量空间来存放当前的队列中的元素由于队列中队头和队尾的位置是变化的,设置两个指针front和rear分别指示队头元素和队尾元素在向量空间中的位置,它们的位置在队列初始化时均应置为0顺序队列的基本操作入队时:将新元素插入rear所指的位置,并将rear+1出队时:删除f 阅读全文