实验四 循环队列基本操作和相关算法的实现.docVIP

实验四 循环队列基本操作及相关算法的实现 一、实验目的： 掌握循环队列的基本操作及在顺序存储结构上的实现。 二、实验环境： Visual C++6.0 三、实验要求： （1）实现队列的顺序存储及基本操作 （2）实现两个队列的拼接 四、实验步骤： （1）数据结构的定义及实现 用结构类型来定义队列的类型 #define MaxSize 100 //最大元素个数 #define ElemType char #define MaxNumber 100 typedef struct //顺序循环队列的类型定义 { ElemType data[MaxSize]; //队列元素存储空间 int front; //对头指针 int rear; //队尾指针 }*CircSeqQueue; #define Apply(pQ) pQ=(CircSeqQueue)malloc(sizeof(CircSeqQueue)); (2) 基本操作定义及实现 void QueueInitial(CircSeqQueue pQ); //顺序循环队列的初始化 int IsEmpty(CircSeqQueue pQ); //顺序循环队列判空 int IsFull(CircSeqQueue pQ); //顺序循环队列判满 void EnQueue(CircSeqQueue pQ,ElemType e); //元素进队 ElemType DeQueue(CircSeqQueue pQ); //元素出队 ElemType GetFront(CircSeqQueue pQ); //取队头元素值 void display(CircSeqQueue pQ); //遍历队列，并显示 void MakeEmpty(CircSeqQueue pQ); //循环队置空 void Union(CircSeqQueue pQ1,CircSeqQueue pQ2);//将队列pQ2所指的队列中的元素加到pQ1所指的队列的队尾 现具体说顺序栈的元素进队和遍历队列的实现方法，其他的基本操作请参看Queue.cpp和具体的源程序 元素进队： void EnQueue(CircSeqQueue pQ,ElemType e) { //若队列不满，则元素e进队 if (IsFull(pQ)) //队列已满，退出 { printf(队列溢出!); exit(1); } pQ-rear=(pQ-rear+1)%MaxSize; //队尾指针后移 pQ-data[pQ-rear]=e; } void display(CircSeqQueue pQ) { if (IsEmpty(pQ)) //如果队列为空，显示空队列 { printf(空队列!\n); } while (!IsEmpty(pQ)) //如果不为空，打印队头元素 { printf(%-5c,pQ-data[(pQ-front+1)%MaxSize]); pQ-front=(pQ-front+1)%MaxSize; //队头指针向前移一 } putchar(\n); } (3) 实现两个队列的拼接，将队列pQ2所指的队列中的元素加到pQ1所指的队列的队尾 void Union(CircSeqQueue pQ1,CircSeqQueue pQ2) { while (!IsEmpty(pQ2)) { EnQueue(pQ1,pQ2-data[(pQ2-front+1)%MaxSize]);//将Q2的队头元素放到Q1尾 pQ2-front=(pQ2-front+1)%MaxSize; //Q2的队头指针向下移一位 } } （4）主程序流程 CircSeqQueue pQ,pQ1,pQ2; Apply(pQ); char d[]={a,b,c,d,e,f,g,h}; QueueInitial(pQ); for(int i=0;i=7;i++) EnQueue(pQ,d[i]); printf(\n初始队列元素为：); display(pQ); for(int j=0;j=7;j++) EnQueue(pQ,d[j]); printf(出队元素为：%c\n,DeQueue(pQ)); printf(获取此时的队头元素为：%c\n,GetFront(pQ)); print