- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
华北水利水电大学 数据结构 实验报告
2016~2017学年 第 一 学期 2014级 计算机科学与技术专业
班级: 2014157 学号: 201415712 姓名: 张永鲲
实验二 栈和队列及其应用
实验题目:
栈和队列及其应用
实验内容:
病人看病模拟程序
编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事:
病人到达诊室,将病历本交给护士,排到等待队列中候诊。
护士从等待队列中取出一位病人的病历,该病人进入诊室就诊。
要求采用不带头结点的单链表作为队列,模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说明如下:
排队——输入排队病人的病历号,加入到病人排队队列中。
就诊——病人排队队列中最前面的病人就诊,并将其从队列中删除。
查看队列——从队首到队尾输出所有病人的病历号。
不再排队,余下依次就诊——从队首到队尾列出所有的排队病人的病历号,并退出运行。
下班——退出运行。
2.停车场管理
设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北段),若停车厂内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车迹可开入;停车场内某辆车要离开时,在它之后进入的车连必须先退出车厂为它让路,待该车辆开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车时必须按它停留的时间长短缴纳费用。编写按上述要求进行管理的模拟程序。
可以将停车场定义成一个顺序栈s0,便道定义成一个链队列q,而停车场中的某辆车要离开,则在它后面进停车场的车必须让道,让其离开,所以必须有一个临时的顺序栈s1,存放让道的车辆。
当有车辆进停车场时,若栈s0不满,则直接进入栈s0;若栈s0满,则进入便道(链队列q)。若有s0中车辆x离开时,先让在x后面进栈的车从s0退栈并进入栈s1中,让x离开并收取停车费(在便道上停留的时间不收费),然后再把s1中所有元素退栈并重新进入s0栈,最后,将链队列q中的队头元素出队并进栈到s0中。基本要求和测试数据参见《数据结构题集》P96。
实验要求:
使用C语言完成算法设计和程序设计并上机调试通过。
撰写实验报告,提供实验结果和数据。
写出算法设计小结和心得。
程序源代码:
1.病人看病模拟程序
#include<stdio.h>
#include<malloc.h>
typedef struct qnode
{
int data;
struct qnode*next;
}QNode;
typedef struct
{
QNode*front,*rear;
}QuType;
void Destroyqueue(QuType*&qu)
{
QNode*p,*q;
p=qu->front;
if(p!=NULL)
{
q=p->next;
while(q!=NULL)
{
free(p);
p=q;
q=q->next;
}
free(p);
}
free(qu);
}
void SeeDoctor()
{
int sel,flag=1,find,no;
QuType*qu;
QNode*p;
qu=(QuType*)malloc(sizeof(QuType));
qu->front=qu->rear=NULL;
while(flag==1)
{
printf("1:排队 2:就诊 3:查看排队 4:不再排队,余下依次就诊 5:下班 请选择:");
scanf("%d",&sel);
switch(sel)
{
case 1: printf(">>输入病历号:");
do
{
scanf("%d",&no);
find=0;
p=qu->front;
while(p!=NULL&&!find)
{
if(p->data==no)
find=1;
else
p=p->next;
}
if(find)
printf(">>输入的病历号重复,重新输入:");
}while(find==1);
p=(QNode*)malloc(sizeof(QNode));
p->data=no;p->next=NULL;
if(qu->rear==NULL)
qu->front=qu->rear=p;
else
{
qu->rear->next=p;qu
您可能关注的文档
- 4.第四章_消费者需求研究讲义.ppt
- 4.第四章财务报表分析讲义.ppt
- 2015实小一年级拼音乐园重点.doc
- 2015年会计从业资格考试真题电算化真题及答案解析3重点.doc
- 2017高考生物一轮总复习课件:第5单元遗传的基本规律与伴性遗传第14讲讲义.ppt
- 4.第五章--城市园林绿化植物养护技术规范讲义.ppt
- 2010北京高考化学重点.doc
- 4.电路工作状态功率讲义.ppt
- 2010年5月NIT考试部分全真试题重点.doc
- 2010年闵行区高三二模物理试题重点.doc
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》新版初级练习卷有答案与.docx
- (附答案)川农12月《中药化学》作业考核-.docx
- (附答案)川农12月《园林植物保护学(本科)》作业考核-.docx
- (附答案)川农12月《有机化学(专科)》作业考核-.docx
- (附答案)川农12月《植物保护学(本科)》作业考核-.docx
- (附答案)东师《教育心理学》在线作业2-1(1).docx
- (附答案)川农12月《药剂学》作业考核-.docx
- (附答案)川农12月《配方饲料制造工艺与技术(专科)》作业考核-.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》新版基础知识题库带解析.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》基础知识模拟押题卷.docx
1亿VIP精品文档
相关文档
最近下载
- 基于S7-1200 PLC的变压器风冷控制系统设计.doc
- 为梦想永不止步校园学生励志梦想主题班会PPT教学课件.pptx
- 奥运裁判教你学规则(排球篮球)-西南交通大学-中国大学MOOC慕课答案.pdf
- 老年人下肢肌力简易评定方法:30秒连续坐椅实验.pdf VIP
- 课件,小学三年级科学-12-植物的果实.pptx
- 青岛bim会议-华东院三维数字化设计及施工一体化应用研究.pptx
- 2023《杜邦分析法下公司盈利能力分析—以重庆长安汽车为例》7500字.docx
- 关于机床地基图技术条件的要求.pdf VIP
- 2023年砂石骨料行业分析报告及未来五至十年行业发展趋势报告.docx
- 小学六年级语文-作文复习ppt课件.pptx
文档评论(0)