数据结构实验队列的基本操作.docVIP

数据结构 实验报告 实验名称： 实验五 队列的基本操作 一、实验目的： 掌握链接存储队列的进队和出队等基本操作 掌握环行队列的进队和出队等基本操作 加深对队列结构的理解，逐步培养解决实际问题的编程能力 二、实验环境： 计算机，同学，vc++ 三、实验内容和要求： （一）基础题 1、编写链接队列的基本操作函数 (１) EnQueue( QUEUE **head, QUEUE **tail, int x ) 进队操作 (２) DeQueue( QUEUE **head, QUEUE **tail, int *cp ) 出队操作 (３) OutputQueue( QUEUE *head ) 输出队列中元素 2、调用上述函数实现下列操作，操作步骤如下： （1）调用进队函数建立一个队列； （2）读取队列的第一个元素； （3）从队列中删除元素； （4）输出队列中所有元素。。 注：每完成一个步骤，必须及时输出队列中元素，便于观察操作结果。 3、编写环型队列的基本操作函数 (１) EnQueue( int *queue, int maxn, int *head, int *tail, int x ) 进队操作, 返回1:队满 (２) DeQueue( int *queue, int maxn, int *head, int *tail, int *cp ) 出队操作 返回1:队空 (３) OutputQueue( int *queue, int maxn, int h, int t )输出队列中元素 4、调用上述函数实现下列操作，操作步骤如下： （1） 调用进队函数建立一个队列； （2）读取队列的第一个元素； （3）从队列中删除元素； （4） 输出队列中所有元素。 四、实验步骤： 从网上把word 下载下来， 认真的看题目，思考 和同学讨论 在老师的帮助下，完成了题目。 五、实验结果与分析（含程序、数据记录及分析和实验总结等#includestdio.h #includealloc.h typedef struct queue { /* 定义队列结构 */ int data; /* 队列元素类型为int */ struct queue *link; }QUEUE; void EnQueue( QUEUE **head, QUEUE **tail, int x ) /* 进队操作 */ { QUEUE *p; p = (QUEUE *)malloc( sizeof(QUEUE) ); p-data = x; p-link = NULL; /* 队尾指向空 */ if( *head == NULL ) /* 队首为空，即为空队列 */ *head = *tail = p; else { (*tail)-link = p; /* 新单元进队列尾 */ *tail = p; /* 队尾指向新入队单元 */ } } int DeQueue( QUEUE **head, QUEUE **tail, int *cp ) /* 出队操作 1:对空 */ { QUEUE *p; p = *head; if( *head == NULL ) /* 队空 */ return 1; *cp = (*head)-data; *head =(*head)-link; if( *head == NULL ) /* 队首为空，队尾也为空 */ *tail = NULL; free( p ); /* 释放单元 */ return 0; } void OutputQueue( QUEUE *head ) /* 输出队列中元素 */ { while (head != NULL ) { printf( %d , head-data ); head = head-link; } printf( \n ); } void main() { QUEUE *head, *tail; int op, i; head = tail = NULL; /* 将队列头和尾置为空 */ while( 1 ) { printf( 请选择操作，1：进队 2：出队 0：退出 ); fflush( stdin ); /* 清空标准输入缓冲区 */ scanf( %d, op ); switch( op ) { case 0: /* 退出 */ return 0; case 1: /* 进