實验5队列的实现.docVIP

实验5 队列基本操作的实现 【实验目的】 1、? 熟练掌握顺序队、链队的存储原理； 2、? 熟练掌握顺序队、链队的C语言实现方法； 3、? 掌握队列空、栈满的判断条件； 4、? 了解循环队列与普通队列实现上的不同及其解决方法。 【实验内容】 1、? 编程实现26个英文字母的顺序队和链队存储； 2、? 要求先把“A～Z”26个英文字母入队，然后让所有字母出队； 3、? 要求采用结构化编程，用init( )函数实现队列的初始化，用EnQueue( )函数实现入队，用OutQueue( )函数实现出队,build( )函数建立队列，display( )函数显示队列。 【C源程序】 /* 顺序队的操作： 26个英文字母入队，出队。*/ #include stdio.h #include stdlib.h typedef struct sqqueue { char *base; int front，rear?; int maxsize; }SqQueue; int n; SqQueue myQueue; int init(SqQueue *q) { 请自己填写 } int EnQueue(char x) { 请自己填写 } char OutQueue( ) { 请自己填写 } int build( ) { 请自己填写 } void display( ) { 请自己填写 } void main() { n=26; if(init(myQueue)==0) { printf(队列初始化失败！\n); exit(0); } else { if(build( ))display( ); } } /* 链队的操作： 26个英文字母入队，出队。*/ #include stdio.h #include stdlib.h #define NULL 0 typedef struct qnode { char data; struct qnode* next; }QNODE; QNODE *front,*rear,*p; int m=sizeof(QNODE); int n; int init( ) { p=(QNODE *)malloc(m); /* 生成头结点 */ if(p) { front=p; rear=p; p-next=NULL; return(1); } else return(0); } int EnQueue(char x) { 请自己填写 } char OutQueue( ) { 请自己填写 } int build( ) { 请自己填写 } void display( ) { 请自己填写 } void main() { n=26; if(init()==0) { printf(队列初始化失败！\n); exit(0); } else { if(build( ))display( ); } } 【实验结果】