循环队列基本操作的实现.docxVIP

实验四 循环队列基本操作的实现 一、实验学时： 2学时 二、实验目的 实现循环队列的基本操作 三、实验内容 循环队列的建立、取队中元素、入队、出队基本操作的实现。 四、主要仪器设备及耗材 硬件：计算机一台 软件：VC++?6.0，MSDN2003或者以上版本 五、实验步骤 1. 分析问题 2. 写出算法 3. 编制程序 4. 上机调试 5. 分析结果 六、程序清单 #include iostream #include stdlib.h #include time.h using namespace std; #define MAXSIZE 5 //循环队列初始化时分配的存储空间长度 typedef struct{ char *base; //存储空间基址，队列中存储的元素是字符 int front; //队头指针 int rear; //队尾指针 }SqQueue; //循环队列结构 //初始化循环队列Q void InitQueue(SqQueue Q) { Q.base =(char *)malloc(MAXSIZE*sizeof(char)); //为Q分配存储空间,也可以使用下面注释掉的语句 //Q.base =new char[MAXSIZE]; if(!Q.base) exit(-1); Q.front =Q.rear =0; //空队时，front和rear均为0 } //入队操作，向循环队列Q的队尾插入新元素e，插入成功，返回true,插入失败，返回false bool EnQueue(SqQueue Q, char e) { if((Q.rear+1)%MAXSIZE == Q.front) return false; Q.base[Q.rear]=e; Q.rear = (Q.rear+1)%MAXSIZE; return true; } //出队操作，删除循环队列Q的队头元素，被删元素用参数e返回，删除成功，函数返回true,删除失败，函数返回false bool DeQueue(SqQueue Q,char e) { if(Q.front==Q.rear) return false; e = Q.base[Q.front]; Q.front = (Q.front+1)%MAXSIZE; return true; } //取循环队列Q的队头元素，用参数e返回取得的队头元素 bool GetHead(SqQueue Q,char e) { if(Q.front!=Q.rear) { e=Q.base[Q.front]; return true; } else return false; } //取循环队列Q的队尾元素，用参数e返回取得的队尾元素 bool GetTail(SqQueue Q,char e) { if(Q.front!=Q.rear) { e=Q.base[Q.rear-1]; return true; } else return false; } //输出循环队列Q中的元素（从队头到队尾的顺序输出） void PrintQueue(SqQueue Q) { int i; if(Q.front =Q.rear ) //若front=rear,则队列元素在下标front~rear-1范围内 { for(i=Q.front ;iQ.rear ;i++) { coutQ.base [i] ; //元素之间用两个空格分隔 } coutendl; } else //若frontrear,则队列元素在下标front~MAXSIZE-1和0~rear-1范围内 { for(i=Q.front ;iMAXSIZE;i++) coutQ.base [i] ; for(i=0;iQ.rear ;i++) coutQ.base [i] ; coutendl; } } //求循环队列Q的长度 int QueueLength(SqQueue Q) { return (Q.rear-Q.front+MAXSIZE)%MAXSIZE; } //操作菜单 void showmenu() { cout*****************************************************************endl; cout1、入队 2、出队 3、输出队列元素endl; cout4、取队头元素 5、取队尾元素 6、退