- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
软件技术基础实验四:栈和队列的操作实现课案
电子科技大学 电子工程 学院
标 准 实 验 报 告
(实验)课程名称 软件技术基础
学生姓名:
学 号:
指导教师:
实验名称
实验四:栈和队列的操作实现
二、实验目的
理解栈和队列的基本概念,栈和队列操作的基本方法以及其编程实现。通过本实验的两个项目的编程、调试和运行结果的比较,分析栈和队列的差别。
三、实验内容
1、 设计一个容量为4的循环队列,编程实现如下操作,并显示各步骤操作后队列的内容:
A、队列初始化为空;
B、将1、2、3三个数据依次做入队操作;
C、做两次出队操作(1、2出队);
D、将4、5、6三个数据依次做入队操作;
E、将数据7做入队操作;
2、设计一个容量为4的顺序栈,编程实现如下操作,并显示各步骤操作后栈的内容:
A、栈初始化为空;
B、将1、2、3三个数据依次做入栈操作;
C、做两次出栈操作;
D、将4、5、6三个数据依次做入栈操作;
E、将数据7做入栈操作;
实验程序
1.循环队列程序
#includestdio.h
#includemalloc.h
#define true 1
#define false 0
#define maxnum 5
typedef struct {
int data[maxnum];
int front;
int rear;
}queuetype;
void main()
{
void initiatequeue(queuetype *q);
int enter(queuetype *q,int x);
int deletequeue(queuetype *q);
void printqueue(queuetype *q);
queuetype *q;
q=(queuetype*)malloc(sizeof(queuetype));
initiatequeue(q);
enter(q,1);
enter(q,2);
enter(q,3);
printf(入队操作后:\n);
printqueue(q);
printf(\n两次出队操作后:\n);
deletequeue(q);
deletequeue(q);
printqueue(q);
printf(\n三次入队操作后:\n);
enter(q,4);
enter(q,5);
enter(q,6);
printqueue(q);
printf(\n第四次入队操作后:\n);
enter(q,7);
}
void initiatequeue(queuetype *q)//初始化队列
{
q-front=q-rear=0;
}
int enter(queuetype *q,int x)//入队操作
{
if(((q-rear)+1)%maxnum==q-front)
{printf(队列已满,不能进行入队操作\n);
return(false);
}
else
{
q-rear=(q-rear+1)%maxnum;
q-data[q-rear]=x;
printf(成功插入%d\n,x);
return(true);
}
}
int deletequeue(queuetype *q)//出队操作
{
if(q-rear==q-front)
{printf(队列已空\n);
return(false);
}
else
{q-front=(q-front+1)%maxnum;
printf(成功删除\n);
return(q-data[q-front]);
}
}
void printqueue(queuetype *q)//输出队列
{ int l;
if(q-front==q-rear)
{printf(队列已空);
return;
}
l=q-front;
printf(结果是\n);
while(1)
{ l=(++l)%maxnum;
printf(%d\n,q-data[l]);
if(l==q-rear)
break;
}
}
2.顺序栈程序
#includestdio.h
#includemalloc.h
#define true 1
#define false 0
#define maxnum 4
typedef struct {
int data[maxnum];
int top;
}stacktype;
void main()
{
void initiatestack(stacktype *s
您可能关注的文档
最近下载
- 7《短歌行》《归园田居(其一)》 对比联读 教学设计 2024-2025学年统编版高中语文必修上册.docx
- 沪教版 七年级(上)数学 秋季课程 第4讲 整式的乘法(解析版).doc VIP
- 2024年萍乡卫生职业学院单招职业适应性测试模拟试题及答案解析.docx
- 生物 生命活动的主要承担者——蛋白质 专题练习.doc VIP
- 《摩登时代》-公开课件(设计).ppt VIP
- A7-10-制冷系统部件的检修.pdf
- Unit 2 I think that mooncakes are delicious! Section A(Grammar Focus-4c) 课件-九上英语.pptx VIP
- 2024年萍乡卫生职业学院单招职业技能测试题库及答案解析.docx VIP
- 父母借用子女名义购房协议书.doc
- 团体操花球串词.doc
文档评论(0)