数据结构队列实验报告.docxVIP

《数据结构》实验报告 院系 应用科技学院 专业 电子信息工程 姓名 学号 10 级 电信 班 2011 年 11 月 11 日 1.实验目的： （1）掌握链接存储队列的进队和出队等基本操作。 （2）掌握环行队列的进队和出队等基本操作。 （3）加深对队列结构的理解，逐步培养解决实际问题的编程能力。 2.实验要求： (1)编写链接队列的基本操作函数。 typedef struct QNode { int data; struct QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front; //队头指针 QueuePtr rear; //队尾指针 }LinkQueue; ①进队操作 EnQueue(LinkQueue Q, int e) ②出队操作，队空 DeQueue(LinkQueue Q, int e) ③输出队列中元素 0utputQueue(LinkQueue Q) (2)调用上述函数实现下列操作，操作步骤如下。 ①调用进队函数建立一个队列。 ②读取队列中的第一个元素。 ③从队列中删除元素。 ④输出队列中的所有元素。 注意 每完成一个步骤就必须及时输出队列中元素，以便观察操作结果。 (3)编写环型队列的基本操作函数。 #define MAXSIZE 100 //最大队列长度,最多只能插入 MAXSIZE-1个数据 typedef struct { int *base; //初始化的动态分配存储空间 int front; //头指针，若队列不为空，指向队列头元素 int rear; //为指针，若队列不为空，指向队列尾元素的下一个位置 }SqQueue; ①进队操作，返回 1为队满 EnQueue(SqQueue Q, int e) ②出队操作，返回 1为队空 DeQueue(SqQueue Q, int e) ③输出队列中元素 OutputQueue(SqQueue Q) (4)调用上述函数实现下列操作，操作步骤如下: ①调用进队函数建立一个队列。 ②读取队列中的第一个元素。 ③从队列中删除元素。 ④输出队列中的所有元素。 注意 每完成一个步骤就必须及时输出队列中元素，以便观察操作结果。 3.调试内容： //链接队列 （1）建立一个队列的功能 1.输入的形式和输入值的范围：输入若干正整数，用空格分隔，用 0来表示结束。 2.输出的形式：按输入顺序输出。 3.测试数据：输入 5 2 3 6 9 0后，输出 5 2 3 6 9 （2）取队头元素功能 1.取出队头元素是：5 2.输出队列元素是：5 2 3 6 9 （3）删除队头元素功能 1.删除队列数据元素是：5 2.输出队列元素是：2 3 6 9 （4）输出队列所有元素功能 输出队列所有元素是：2 3 6 9 （5）结束功能 输入 0结束程序! //环型队列 （1）初始化队列 （2）建立一个队列的功能 1.输入的形式和输入值的范围：输入若干正整数，用空格分隔，用 0来表示结束。 2.输出的形式：按输入顺序输出。 3.测试数据：输入 11 12 13 14 15 0后，输出 11 12 13 14 15 （3）取队头元素功能 1.取出队头元素是：11 2.输出队列元素是：11 12 13 14 15 （4）删除队头元素功能 1.删除队列数据元素是：11 2.输出队列元素是：12 13 14 15 （5）输出队列所有元素功能 输出队列所有元素是：12 13 14 15 （6）进队功能 1.输入进队的元素：16 2.输出所有的 （7）结束功能 输入 0结束程序! 4.代码注释： //链接队列 #include stdio.h #include stdlib.h typedef struct Queue { int data; struct Queue *next; }Queue,*QueuePtr; typedef struct { QueuePtr front; //对头指针 QueuePtr rear; //队尾指针 }LinkQueue; /***************构造队列**************/ void InitQueu(LinkQueue Q) { Q.front=Q.rear=(QueuePtr)malloc(sizeof(Queue)); Q.front-next=NULL; printf(构造成功!\n); } /***************进队函数**************/ int EnQueue(LinkQueue Q,int e) { QueuePtr p; p=(QueuePtr)malloc(sizeof(Queue)); if(!p) return 0; p-data