队列基础知识

• 27.循环队列存储在数组A[0…m]中，则入队时的操作为（ ）。【中山大学 1999 一、6（1分）】

  A. rear=rear+1 B. rear=(rear+1) mod (m-1)

  C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1)

队列：像栈一样，队列也是一种线性表，它的特性是先进先出，插入在一端，删除在另一端。就像排队一样，刚来的人入队要排在队尾，每次出队的都是队首的人。

队列与栈一样，是一种线性存储结构，它具有如下特点：

1. 队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构。
2. 在队尾添加元素，在队头删除元素。

队列的顺序存储形式，可以用一段连续的空间存储数据元素，用两个整型变量记录队头和队尾元素的下标。

初始化：

入队：

(1)将队尾指向的位置赋值,并且赋值后将队尾的位置后移