顺序队的基本操作

机载实验报告学院：计算机与信息技术学院专业：计算机科学与技术(师范)课程名称：数据结构实验主题：顺序团队的基本操作班号：师范一班学号： 201421012731学生名：邓雪指导教师：杨红颖完成时间： 2015年12月25日1 .实验目的：1 .熟悉掌握团队的定义、结构及性质2、熟练掌握循环队列的操作和应用，掌握循环队列的入队和出队等基本操作。3、加深对队列结构的理解，逐步培养解决实际问题的编程能力二、实验环境：Windows 8.1Microsoft Visual c 6.0三、实验内容和要求：掌握队列的概念和性质，建立顺序团队，实现以下功能1 .组建顺序队伍2 .输出小组请给队长打电话4 .裁决小组空缺5 .领先6 .入队7 .离开球队8 .清空堆栈四、概要设计：1 .通过循环从键盘输入一系列数据。 创建并初始化序列团队。2 .建立实现相关功能的函数，完成子函数模块。3 .调用子函数，实现菜单调用功能，完成有关顺序表的操作。main组成军队委托队长走出队伍取得球队的首位入队让队伍空出来队伍空着五、代码#include#include#define maxsize 1024typedef int datatype；/定义结构typedef struct装模作样datatype datamaxsize；int front，rear；sequeue；sequeue *sq；/组成程序团队sequeue *SET ()装模作样sequeue *sq；datatype x；sq=(se queue * ) malloc (sizeof (se queue ) )sq-front=maxsize-1；sq-rear=maxsize-1；printf (请输入要保存的节点的值(以0结尾)n ) :scanf(%d”，x )；while(x！=0)装模作样sq-rear=(sq-rear 1)%maxsize；sq-datasq-rear=x；scanf(%d”，x )；以下称为printf (顺序团队输入成功nn )；return sq；以下称为/判别队空int EMPTY(sequeue *sq )装模作样if(sq-rear=sq-front )return 1；elsereturn 0； 以下称为/输出void打印(se queue * sq )装模作样int i；if(EMPTY(sq ) )printf(sequeue is emptyn )；else装模作样i=(sq-front 1)%maxsize；while(i=sq-rear )装模作样printf(%d”，sq-datai )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 emptyn )；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-rear1)%maxsize )装模作样printf(sequeue is fulln )；exit(0)以下称为else装模作样sq-rear=(sq-rear 1)%maxsize；sq-datasq-rear=x；printf (插入成功n )；以下称为以下称为/离开球队datatype DEQUEUE(sequeue *sq )装模作样if(EMPTY(sq ) )装模作样printf(sequeue is emptyn )；return NULL；以下称为else装模作样sq-front=(sq-front 1)%maxsize；return (sq-datasq-front )/设置空军void SETNULL(sequeue *sq )装模作样sq-front=maxsize-1；sq-rear=maxsize-1；以下称为/主函数void main () sequeue；int a，p；printf (n 3354353533543354335433543353354335335433533533533533535335335335335335335353353353353535335353535335353353533533543353printf(1，建立团队 n )；printf(2，输出团队 n )；printf(3，队列长度 n )；printf(4，判定队空着n )；printf(5，取得伫列 n )；printf(6，入队 n )；printf(7，出阵 n )；printf(8，空队 n )；printf(9，退出程序n )；printf (n 3354353533543354愚人节354335335335335335433533533535335335335335335353353353353354nn )；do 12222222222222222226printf (可选功能： )；scanf(%d”，a )；switch(a )装模作样case 1: sq=SET ()；break；case 2: printf (队列内容为：nn )；打印(sq )break；case 3: printf (队列长度：%dnn ，长度(sq )；break；case 4: if(EMPTY(sq ) )printf(sequeue is emptyn )；elseprintf(sequeue is not emptyn )；break；case 5: p=FRONT(sq )printf (队列元素为：%dn ，p )；break；case 6: ENQUEUE(sq )printf (插入新元素后的团队为：nn ) :打印(sq )break；case 7: printf (出队操作前的队列元素为：%dn ，DEQUEUE(sq )；printf (出队后队列的内容为：n )打印(sq )break；case 8: SETNULL(sq )if(EMPTY(sq ) )printf (程序团队清空了： )；PRINT(sq )以下break；case 9: printf (谢谢您n ) : exit(0)default : printf ( input errorn ) :以下称为while(1)以下六、运行接口菜单功能七、实验中遇到的问题和总结主函数的变量类型与子函数的类型不一