数据结构：病人看病程序的模拟.docxVIP

实验二：病人看病模拟程序 一、 实验目的 1、 掌握单链队列存储方式的类型定义，掌握单链队列的基本运算的实现。 2、 学会根据应用问题的需要选择合适的数据结构， 掌握队列的先进先出运算规则及其在病 人看病模拟程序中的应用，理解队列在运算过程中状态的变化。 二、 实验内容 编写一个程序，反映病人到医院看病排队看医生的情况。 三、 需求分析 1、 运行环境： Windows操作环境，Visual C++6.0 2、 程序应该达到的功能： 在病人排队过程中，主要重复两件事： （1 ）病人到达就诊室，将病历交给护士，排到等待队列中候诊。 （2）护士从等待队列中取出下一位病人的病历，该病人进入入诊室就诊。 要求模拟病人等待就诊这一过程。 程序采用菜单方式， 其选项及功能说民如下： （1） 排队一一输入排队病人的病历号，加入到病人排队队列中。 （2） 就诊一一病人排队队列中最前面的病人就诊，并将其从队列中删除。 （3） 查看排队一一从队首到队尾列出所有的排队病人的病历号。 （4） 不再排队，余下依次就诊一一从队首到队尾列出所有的排队病人的病历 号，并退出运行。 （5） 下班一一退出运行。 四、 概要设计 1、 数据结构的选择 考虑到病人排队候诊的过程中具有先排队就诊的特诊，与队列的先进先出的特 征相吻合，因此可以考虑采用队列线性表，其中，队列的存储结构有循环顺序队列 和单链队列。考虑到循环顺