-
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)
队列:像栈一样,队列也是一种线性表,它的特性是先进先出,插入在一端,删除在另一端。就像排队一样,刚来的人入队要排在队尾,每次出队的都是队首的人。
队列与栈一样,是一种线性存储结构,它具有如下特点:
- 队列中的数据元素遵循“先进先出”(First In First Out)的原则,简称FIFO结构。
- 在队尾添加元素,在队头删除元素。
队列的顺序存储形式,可以用一段连续的空间存储数据元素,用两个整型变量记录队头和队尾元素的下标。
初始化:
入队:
(1)将队尾指向的位置赋值,并且赋值后将队尾的位置后移