数据结构(C语言)队列的基本操作.docxVIP

PAGE PAGE 1 第4页 实验名称：实验四 队列的基本操作 实验目的 掌握队列这种抽象数据类型的特点及实现方法。 实验内容 从键盘读入若干个整数，建一个顺序队列或链式队列，并完成下列操作： （1）初始化队列； （2）队列是否为空； （3）出队； （4）入队。 算法设计分析 （一）数据结构的定义 单链表存储结构定义为： struct Node; //链表 单链表 typedef struct Node *PNode; int dui; dui =1; struct Node { int info; PNode link; }; struct LinkQueue { PNode f; PNode r; }; typedef struct LinkQueue *PLinkQueue; （二）总体设计 程序由主函数、创建队列函数、判断是否为空队列函数、入队函数、出队函数、取数函数、显示队列函数、菜单函数组成。其功能描述如下： （1）主函数：调用各个函数以实现相应功能 main() { PLinkQueue a; //定义链表a int b,c,e; //b 菜单选择 c选择继续输入 e输入元素 do { //菜单选择 mune(); scanf(%d,b); switch(b) { case 1://初始化 a=create(); //初始化队列 case 2: //入队 do { printf(\n请输入需要入队的数：); if(e!=NULL) { scanf(%d,e); enQueue(a,e); } printf(是否继续入队？(是 :1 否：0)\n); scanf(%d,c); } while(c==1); break; case 3: //出队 c=frontQueue(a); deQueue(a); if(dui!=0) { printf(\n出队为:%d\n,c); } dui=1; break; case 4: //显示队中元素 showQueue(a); break; case 5: return; default: printf(输入错误，程序结束!\n); return; } } while(a!=5); { return 0; } } （三）各函数的详细设计： Function1: PLinkQueue create(void)//创队 { PLinkQueue plqu; plqu=(PLinkQueue)malloc(sizeof(struct LinkQueue)); if(plqu!=NULL) { plqu-f=NULL; plqu-r=NULL; printf(初始化成功！); } else printf(初始化失败！); return plqu; } Function2： int isEmpty(PLinkQueue plqu)//判断是否为空 { return(plqu-f==NULL); } Function3： void enQueue(PLinkQueue plqu,int x)//入队 { PNode p; p=(PNode)malloc(sizeof(struct Node)); if(p==NULL) printf(入队失败，请重新入队！); else