顺序队的基本操作.doc

上机实验报告 学 院： 计算机与信息技术学院 专 业： 计算机科学与技术(师范） 课程名称： 数据结构 实验题目： 顺序队的基本操作 班级序号： 师范1班 学 号： 201421012731 学生姓名： 邓雪 指导教师： 杨红颖 完成时间： 2015年12月25号 实验目的： 1．熟悉掌握队的定义、结构及性质；? 2. 熟练掌握循环队列的操作及应用,掌握循环队列的入队和出队等基本操作。? 3. 加深对队列结构的理解，逐步培养解决实际问题的编程能力 二、实验环境： Windows 8.1 Microsoft Visual c++ 6.0 实验内容及要求： 掌握队列的概念及性质，并建立顺序队，实现如下功能： 1.建立一个顺序队 2.输出队 3.求队长 4.判队空 5.取队头 6.入队 7.出队 8. 清空栈 四、概要设计： 1、通过循环，由键盘输入一串数据。创建并初始化一个顺序队。 2、编写实现相关功能函数，完成子函数模块如下。 调用子函数，实现菜单调用功能，完成顺序表的相关操作。 五、代码 #include stdio.h #include stdlib.h #define maxsize 1024 typedef int datatype; //定义结构体 typedef struct { datatype data[maxsize]; int front,rear; }sequeue; sequeue *sq; //建立顺序队 sequeue *SET() { sequeue *sq; datatype x; sq=(sequeue *)malloc(sizeof(sequeue)); sq-front=maxsize-1; sq-rear=maxsize-1; printf(请输入要存入的结点值(以0结尾)\n); scanf(%d,x); while(x!=0) { sq-rear=(sq-rear+1)%maxsize; sq-data[sq-rear]=x; scanf(%d,x); } printf(顺序队输入成功\n\n); return sq; } //判队空 int EMPTY(sequeue *sq) { if(sq-rear==sq-front) return 1; else return 0;} //输出 void PRINT(sequeue *sq) { int i; if(EMPTY(sq)) printf(sequeue is empty\n); else { i=(sq-front+1)%maxsize; while(i=sq-rear) { printf(%d ,sq-data[i]); i=(i+1)%maxsize; } } } //队长度 int LENGTH(sequeue *sq) { int count=0,i; if(EMPTY(sq)) return count; else { i=(sq-front+1)%maxsize; while(i=sq-rear) { count++; i=(i+1)%maxsize; } return count; } } // 取队头 datatype FRONT(sequeue *sq) { datatype x; if(EMPTY(sq)) { printf(sequeue is empty\n); return NULL; } else { x=sq-data[(sq-front+1)%maxsize]; return x; } } //入队 void ENQUEUE(sequeue *sq) { datatype x; printf(请输入要插入的结点值\n); scanf(%d,x); if(sq-front==(sq-rear+1)%maxsize) { printf(sequeue is full\n); exit(0); } else { sq-rear=(sq-