解说数据结构实验七：队列实验.docVIP

一，实验题目 实验七：假设以数组se[m]存放循环队列的元素，同时设变量rear和num分别作为队尾指针和队中元素个数记录。试讨论判别此循环队列的队满条件，写出相应的入队和出队算法，并通过运行验证之。 二，问题分析 本程序要求实现用数组se[m]存放循环队列的元素，并设变量rear和num分别作为队尾指针和队中元素个数记录。实现出队和入队操作。完成这些功能需要解决的关键问题是建立队列，插入一个对列元素和队列元素的出队。 数据的输入形式和输入值的范围：队列元素为整数。插入的队列元素也为整数。 结果的输出形式：根据选择菜单，结果输出的可以使队列元素，可以使出队或入队后的队列。 测试数据：（1）一开始输入的队列元素为：456,34,543,123,56,87 （2）选择菜单2后，入队的队列元素为45 （3）选择菜单1后，队列的首元素出队 三，概要设计 （1）为了实现上述程序的功能，需要： A，构造一个空队列 B，实现队列元素的入队功能 C，实现队列元素的出队功能 D，队列的输出 E，在屏幕上显示菜单操作 （2）本程序包含5个函数： a，主函数main（） b，建立空队列函数set（） c，队列元素入队函数insert（） d，队列元素出队函数del（） e，队列元素输出函数display（） 各函数间关系如右图所示： 四，详细设计 （1）结点类型定义： typedef struct node{ int se[maxlen]; int rear,num; }seqstack; （2）队列置空函数伪代码： seqstack *set(){ seqstack *s; s=(seqstack*)malloc(sizeof(seqstack)); s-rear=0; s-num=0; return s;} （3）队列入队函数伪代码： seqstack *insert(seqstack *p,int x){ if(p-num=maxlen) printf(队列已满！\n); else{ if(p-rearmaxlen){ p-se[rear]=x; p-rear++; p-num++;} if(p-rear=maxlen){ p-se[0]=x; p-rear=1; p-num++;}} return p;} （4）队列入队函数伪代码： seqstack *del(seqstack *p){ p-num--; return p;} （5）输出队列元素伪代码： void display(seqstack *p){ int i; if(p-num=p-rear){ for(i=0;ip-num;i++) printf(%d ,p-se[p-rear-p-num+i]);} else for(i=0;ip-num;i++) printf(%d ,p-se[(maxlen+p-rear-p-num+i)%maxlen]);} 五，源代码 #include stdio.h #include malloc.h #define maxlen 100 typedef struct node{ //队列的结构定义 int se[maxlen]; int rear,num; }seqstack; seqstack *set() //建立空队列函数 { seqstack *s; s=(seqstack*)malloc(sizeof(seqstack));//申请空间 s-rear=0; s-num=0; return s; } seqstack *insert(seqstack *p,int x) //向队列中插入元素函数 { if(p-num=maxlen) //如果元素的个数大于队列的最大长度 printf(队列已满！\n); //则输出队列已满 else{ //当队列元素未满时 if(p-rearmaxlen) //如果队尾下标小于队列最大值 { p-se[p-rear]=x; //则直接将元素插在队尾即可 p-rear++; //使p指向刚插入的元素 p-num++; //元素的个数加1 } if(p-rear=maxlen) //如果队尾元素的下标等于队列的最大值 { p-se[0]