数据结构实验——队列(附程序).docxVIP

实验三队列 ?、实验目的 了解队列的特性。 掌握队列的顺序表示和实现。 掌握队列的链式表示和实现。 1、实验内容 实验3. 3队列的顺序表示和实现 并在此基础上设计一个编写一个程序实现顺序队列的各种基本运算（采用循环队列）， 并在此基础上设计一个 主程序，完成如下功能： ⑴ 初始化队列。 ⑵ 建立顺序队列。 ⑶ 入队。 ⑷ 岀队。 (5) 判断队列是否为空。 ⑹ 取队头元素。 (7) 遍历队列。 实验3.4队列的链式表示和实现 个主程序，完成如下功编写一个程序实现链队列的各种基本运算，并在此基础上设计 能： 个主程序，完成如下功 (1) 初始化并建立链队列 ⑵ 入链队列。 ⑶ 岀链队列。 ⑷ 遍历链队列。 #i ncludestdio.h #in cludestdlib.h #defi ne MAXQSIZE 100 typedef struct { int *base; int front; int rear; }SqQueue; int Ini tQueue(SqQueue Q) { Q.base=(i nt*)malloc(MAXQSIZE*sizeof(i nt)); if(!Q.base)exit(O); Q.fro nt=Q.rear=0; return 0; }//初始化顺序队列 int QueueLe ngth(SqQueue Q) { int i; i=(Q.r