- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
201415712《数据结构》实验二解读
华北水利水电大学 数据结构 实验报告
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.病人看病模拟程序
#includestdio.h
#includemalloc.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-rear=p;
}
break;
case 2: if(q
您可能关注的文档
最近下载
- 计量器具检定校准服务投标方案(完整技术标).docx
- 弹弹堂架设你想一个游戏那么一定要对这个有认识这样才能为.pdf
- 《常温好氧水解制复合碳源》编制说明.pdf
- 2023执业药师继续教育从8个临床问题学习氯吡格雷说明书参考答案.docx
- 护士进修汇报多学科护理的协作与合作.pptx
- 哈希HACH-NPW-160H总磷-总氮水质在线分析仪 使用手册-操作说明书.pdf
- 小学英语新人教版PEP三年级上册Unit 1 Making friends Part A第1课时教学课件(2024秋).pptx
- 《铁路桥隧养护与维修》教学课件合集.pptx
- 人教版六年级上册数学第三单元《分数除法》全单元教学课件(新插图).pptx
- 趋势交易法(鹿希武)-可直接打印.doc
文档评论(0)