数据结构学习--队列及其应用
需积分: 9 169 浏览量
2022-06-25
09:16:29
上传
评论
收藏 17KB DOCX 举报
队列及其应用
一、目的
1、领会队列的定义；
2、掌握队列的逻辑结构及存储结构；
3、掌握队列的基本运算及由此决定的队列的基本特点；
4、掌握判断队列满和队列空的条件；
5、会利用队列的思想解决实际中的一些问题。
二、要求
完成队列算法的编写，模拟病人到医院看病排队看医生的情况。
三、内容
在医院排队过程中，主要重复两件事：
1 病人到达急诊室，将病例本交给护士，然后排到等候队列中就诊；
2）护士从等待队列中取出下一位病人的病例，该病人进入就诊室就诊。
要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项功能如下：
1）排队—输入排队病人的病历号，加入病人排队队列种；
2）就诊—病人排队队列中最前面的病人就诊，将其从队列中删除；
3）查看排队—从队列队尾列出所有排队病人的病历号；
4）不再排队，余下的就诊—从队首到队尾列出所有排队病人的病历号，并退出运行；
5）下班—退出运行。
四、步骤和要求
1、画出程序流程图；
2、用理论教材上的方法实现队列（顺序队列或链队列）；
3、完成主程序，分析程序运行结果。
五、程序
#include"stdio.h"
#include"stdlib.h"
#dene ElemType int
typedef struct qnode
{ //定义记录类型
int data; //关键字项
struct qnode *next;
} QNode;
typedef struct
{
QNode *front,*rear;
}QuType;
int QuSearch(QuType *qu,int no)
{
QNode *p=qu->front;
while((p!=NULL)&&(p->data!=no))p=p->next;//p 非空且值域不等于 no
评论0