数据结构实验4队列Word格式.doc
- 文档编号:13169078
- 上传时间:2022-10-07
- 格式:DOC
- 页数:6
- 大小:18KB
数据结构实验4队列Word格式.doc
《数据结构实验4队列Word格式.doc》由会员分享,可在线阅读,更多相关《数据结构实验4队列Word格式.doc(6页珍藏版)》请在冰豆网上搜索。
stdio.h>
malloc.h>
typedefstructqnode
{intdata;
structqnode*next;
}QNode;
//链队结点类型
typedefstruct
{
QNode*front,*rear;
}QuType;
//链队类型
voidseedoctor()//模拟病人看病的过程
intsel,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)
{
case1:
printf("
>
输入病历号:
do
{scanf("
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->
rear=p;
}
else
{qu->
rear->
next=p;
qu->
//将*p结点入队
break;
case2:
if(qu->
front==NULL)//队空
printf("
没有排队的病人!
\n"
else
{p=qu->
病人%d就诊\n"
p->
data);
if(qu->
rear==p)//只有一个病人排队的情况
{
qu->
}
front=p->
free(p);
break;
case3:
if(qu->
front==NULL)//队空
printf("
else//队不空
{p=qu->
printf("
排队病人:
while(p!
=NULL)
{printf("
p=p->
}
}
case4:
flag=0;
//退出
case5:
front!
=NULL)//队不空
请排队的病人明天就医!
}
}
}
voidmain()
{seedoctor();
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 实验 队列