顺序存储式循环队列演示程序.docVIP

班级 姓名 ======== 实习报告一 “顺序存储式循环队列”演示程序 ================== （一）、程序的功能和特点 1.程序功能：元素排队出队，取队头元素，置队空，判断队空，判断队满, 求队长。 2.程序特点：采用java面向对象语言，用类进行封装各个功能。 （二）、程序的算法设计 “排队出队”算法： 【逻辑结构与存储结构设计】 逻辑结构：线性结构，先进先出。 存储结构：顺序存储结构。 front =0 rear=0 【基本操作设计】 用rear指向队尾元素，用front指向队头元素，队列的操作是在两端进行的，当为队列申请到一段连续空间后，插入元素在rear端进行，删除元素在front端进行； 【算法设计】 排队算法： 是 否 出队算法： 是 否 【高级语言代码】 //排队 public void EnQueue ( double item) { if ( IsFull ( ) ) //队满 return; rear = (rear+1) % MaxSize; //计算队尾 elements[rear] = item; //入队 } //出队 public double DeQueue ( ) { if ( IsEmpty ( ) ) return -1.0; //队头指针首先后移 front = ( front+1) % MaxSize; return elements[front]; //送出队头元素 } （三）、程序中类的设计 “Queue”类： 【逻辑结构与存储结构】 逻辑结构：线性结构，先进先出。 存储结构：顺序存储结构。 front =0 rear=0 【主要成员变量说明】 int rear, front; 表示队尾, 队头指针 double elements[];表示队列元素数组 int MaxSize; 表示最大元素个数 【主要成员方法说明】 构造方法public Queue ( int sz )，参数为一个数据，进行初始化。 成员方法public void EnQueue ( double item)，参数为一个数据，排队。 成员方法public double DeQueue ( )，无参数，出队。 成员方法public double GetFront ( )，无参数，取队头元素。 成员方法public void MakeEmpty ( ) ，无参数，置队空。 成员方法public boolean IsEmpty ( )，无参数，判断队空。 成员方法public boolean IsFull ( )，无参数，判断队满。 成员方法public int Length ( )，无参数，求队长度。 【高级语言代码】 class Queue { int rear, front; //队尾, 队头指针 double elements[]; //队列元素数组 int MaxSize; //最大元素个数 public Queue ( int sz ) { //构造函数 front=0; // 约定空队的 rear=0; //两个指针下标为0 MaxSize=sz; elements = new double[MaxSize]; } //排队 public void EnQueue ( double item) { if ( IsFull ( ) ) //队满 return; re