原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
上机实验报告
学 院： 计算机与信息技术学院
专 业： 计算机科学与技术(师范）
课程名称： 数据结构
实验题目： 顺序队的基本操作
班级序号： 师范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-rear+1)%max
文档评论（0）