- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
链队列和循环队列数据结构实验
淮海工学院计算机科学系
实验报告书
课程名: 《数据结构》
题 目: 数据结构实验
链队列和循环队列
班 级:
学 号:
姓 名:
线性数据结构算法实现与应用报告要求
1目的与要求:
1)掌握栈与队列的数据类型描述及特点;
2)掌握栈的顺序和链式存储存表示与基本算法的实现;
3)掌握队列的链式存储表示与基本操作算法实现;
4) 掌握栈与队列在实际问题中的应用和基本编程技巧;
5)按照实验题目要求,独立完成实际程序的编写编写、调试和运行,并通过用例数据的运行过程抓获相关屏面验证程序设计的正确性;
7)认真书写实验报告,并按时提交。
2 实验内容或题目
以下题目学生根据自己的兴趣和能力可选作一道作为实验题目:
根据栈数据结构,分别建立一个顺序栈和链式栈并实现其上基本操作(出栈和入栈等);
根据队列数据结构,分别建立链队列和循环队列,并完成其上的基本操作(出入队列等);
参考书上表达式求值例题,应用栈的基本操作实现带括号表达式求值运算及其进出栈模拟过程(给出程序执行过程中栈的变化过程);
阅读P83栈与递归的实现一节内容和3阶汉诺塔问题。使用栈数据结构解决3阶汉诺塔问题,编写程序并模拟栈及其汉诺塔的搬运过程(给出程序执行过程栈的变化过程与圆盘的搬动状态)。
其它实际应用举例(如打印杨辉三角形)。
3 实验步骤与源程序
链队列
#includestdio.h
#includestdlib.h
#includeprocess.h
#define OK 1
#define ERROR 0
#define OVERFLOW 0
typedef struct QNode
{
int data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
QueuePtr front;
QueuePtr rear;
}LinkQueue;
int InitQueue(LinkQueue Q)
{
Q.rear=Q.front=(QueuePtr)malloc(sizeof(QNode));
if(!Q.rear)
exit(OVERFLOW);
Q.front-next=NULL;
return OK;
}
void QueueEmpty(LinkQueue Q)
{
if(Q.front==Q.rear)
printf(该链队为空:);
else
printf(该链队不为空:);
}
void EnQueue(LinkQueue Q,int e)
{
QueuePtr p;
p=(QueuePtr)malloc(sizeof(QNode));
if(!p)
printf(error);
p-data=e;
Q.rear-next=p;
Q.rear=p;
printf(元素%d入队成功,e);
}
int EnnQueue(LinkQueue Q,int e)
{
QueuePtr p;
p=(QueuePtr)malloc(sizeof(QNode));
if(!p)
return ERROR;
p-data=e;
Q.rear-next=p;
Q.rear=p;
return OK;
}
void DeQueue(LinkQueue Q)
{
QueuePtr p;
if(Q.front==Q.rear)
printf(该链队为空);
p=Q.front-next;
Q.front-next=p-next;
if(Q.rear==p)
Q.rear=Q.front;
free(p);
printf(队首元素删除成功);
}
void GetHead(LinkQueue Q)
{
QueuePtr p;
if(Q.front==Q.rear)
printf(该链队为空);
p=Q.front-next;
printf(队首元素为:%d,p-data);
}
void OutQueue(LinkQueue Q)
{
QueuePtr p;
if(Q.front==Q.rear)
printf(该链队为空);
p=Q.front-next;
while(p!=Q.rear-next)
{
printf(%d,p-data);
p=p-next;
}
}
void LengthQueue(LinkQueue Q)
{
int f=0;
Queue
文档评论(0)