数据结构实践——排队看病模拟

最新推荐文章于 2024-10-27 14:50:40 发布

ytdxtzj

最新推荐文章于 2024-10-27 14:50:40 发布

阅读量1.8k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ytdxtzj/article/details/49173767

这是一个C语言实现的模拟病人在医院排队就诊的程序。通过链表数据结构管理病人队列，支持病人排队、就诊、查看排队情况以及下班结束等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 
* Copyright (c) 2015, 烟台大学计算机与控制工程学院 
* All rights reserved. 
* 文件名称：main.cpp
* 作者：唐子健 
* 完成日期：2015年10月15日 
* 版本号：codeblocks 
* 
* 问题描述: 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： 
*（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。 
*（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。 
* 输入描述：（1）排队——输入排队病人的病历号，加入到病人排队队列中。 
*           （2）就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。 
*           （3）查看排队——从队首到队尾列出所有的排队病人的病历号。 
*           （4）不再排队，余下顺序就诊——从队首到队尾列出所有的排队病人的病历号，并退出运行。 
*           （5）下班——退出运行，提示未就诊的病人明天再来。 
* 程序输出：<img src="https://img-blog.youkuaiyun.com/20151014182819999?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
*/  
#include <stdio.h>
#include <malloc.h>
typedef struct qnode
{
    int data;
    struct qnode *next;
} QNode;            /*链队结点类型*/

typedef struct
{
    QNode *front,*rear;
} QuType;           /*链队类型*/

void SeeDoctor()
{
    int sel,flag=1,find,