java循环队列入队出队算法,实现循环队列的入队,出队等基本操作

循环队列的基本操作

一、实验目的

1. 理解并掌握队列的逻辑结构和顺序存储结构，了解循环队列的特点；

2. 掌握循环队列中基本操作的相关算法；

3. 编程实现相关算法；

4. 学会利用循环队列解决实际问题。

二、实验条件

Visual C++。

三、实验原理及相关知识

1. 循环队列存储结构描述

#define MAXSIZE 100 //最大队列长度

typedef struct

{

QElemType *base; //存储空间基址

int front; //头指针

int rear; //尾指针

}SqQueue;

2. 基本操作的算法描述

设下标为index，队列长度为m，则下一个下标的累进循环计算公式为：

index_next = ( index+1 ) % m。

实验中涉及的三个关键操作时循环队列中求队列长度、入队和出队操作。

(1) 求长度

所谓求队列长度，即技术队列中元素的个数。

算法思想：根据循环队列的结构特征，可以用公式(Q.rear-Q.front+ MAXSIZE)%MAXSIZE 直接计算出队列的长度。

算法描述

Status QueueLength(SqQueue Q)

{

return ( ( Q.rear-Q.front+ MAXSIZE) %MAXSIZE);

}//QueueLength

(2) 入队

入队运算实际上相当于顺序表中的插入运算，所不同的是这里只能在队尾插入元素。

算法思想：①将元素e插入循环队列中队尾元素的下一个存储空间

②修改队尾指针，根据循环累计公式计算出其新位置

算法描述

Status EnQueue(SqQueue &Q, QElemType e)

{

if ( ( Q.rear + 1 ) % MAXSIZE == Q.front )

return ERROR; //队列满

Q.base[Q.rear] = e;

Q.rear = ( Q.rear + 1 ) % MAXSIZE;