上机实验报告
学院：计算机与信息技术学院
专业：计算机科学与技术(师范）课程名称：数据结构
实验题目：顺序队的基本操作
班级序号：师范1班
学号： 2731
学生姓名：邓雪
指导教师：杨红颖
完成时间： 2015年12月25号
一、实验目的：
1．熟悉掌握队的定义、结构及性质；?
2. 熟练掌握循环队列的操作及应用,掌握循环队列的入队和出队等基本操作。
?
3. 加深对队列结构的理解，逐步培养解决实际问题的编程能力
二、实验环境：
Windows
Microsoft Visual c++
三、实验内容及要求：
掌握队列的概念及性质，并建立顺序队，实现如下功能：
1.建立一个顺序队
2.输出队
3.求队长
4.判队空
5.取队头
6.入队
7.出队
8. 清空栈
四、概要设计：
1、通过循环，由键盘输入一串数据。
创建并初始化一个顺序队。
2、编写实现相关功能函数，完成子函数模块如下。
3、调用子函数，实现菜单调用功能，完成顺序表的相关操作。
#include <>
#include <>
#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)%maxsize;
sq->data[sq->rear]=x;
printf("插入成功\n");
}
}
//出队
datatype DEQUEUE(sequeue *sq)
{
if(EMPTY(sq))
{
printf("sequeue is empty\n");
return NULL;
}
else
{
sq->front=(sq->front+1)%maxsize;
return (sq->data[sq->front]);
}}
//置空队
void SETNULL(sequeue *sq)
{
sq->front=maxsize-1;
sq->rear=maxsize-1;
}
//主函数
void main()
{ sequeue;
int a,p;
printf("\n——————————————————————————————————\ n");
printf("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——————————————————————————————————\ n\n");
do{
printf("按需求选择功能: ");
scanf("%d",&a);
switch(a)
{
case 1: sq=SET();
break;
case 2: printf("该队列内容为:\n\n");
PRINT(sq);
break;
case 3: printf("队长度为:%d\n\n",LENGTH(sq));
break;
case 4: if(EMPTY(sq))
printf("sequeue is empty\n");
else
printf("sequeue is not empty\n");
break;
case 5: p=FRONT(sq);
printf("队头元素为:%d\n",p);
break;
case 6: ENQUEUE(sq);
printf("插入新元素后的队为:\n\n");
PRINT(sq);
break;
case 7: printf("出队操作前队头元素为:%d\n",DEQUEUE(sq));
printf("出队后队列内容为:\n");
PRINT(sq);
break;
case 8: SETNULL(sq);
if(EMPTY(sq))
{printf("顺序队已清空:");
PRINT(sq);}
break;
case 9: printf("感谢使用\n");exit(0);
default: printf("input error\n");
}
}while(1); }
六、运行界面
菜单
功能
七、实验中遇到的问题及总结
主函数中变量的类型和子函数中类型不匹配，通过不断调试解决了问题。
队列也是一种运算受限的线性表，它只允许在表的一端进行插入，而在另一端进行删除。
允许删除的一端称为队头，允许插入的一端称为队尾。
队列称为“先进先出”的线性表。
通过这个实验，熟练地掌握了顺序队的基本操作和应用，但是仍有许多不足之处需要改进，会一直坚持调试程序来锻炼自己。
八、参考文献
《数据结构——用C语言描述》。