数据结构实验1 病人看病程序的模拟、最短路径算法、LZ77 压缩算法实验报告.doc

实验1：病人看病模拟程序

一．实验目的

掌握单链队列存储方式的类型定义，掌握单链队列的基本运算的实现。

学会根据应用问题的需要选择合适的数据结构，掌握队列的先进先出运算规则及其在病人看病模拟程序中的应用，理解队列在运算过程中状态的变化。

二．实验内容

编写一个程序，反映病人到医院看病排队看医生的情况。

三．需求分析

运行环境：Windows操作环境，VisualC++6.0

程序应该达到的功能：

在病人排队过程中，主要重复两件事：

（1）病人到达就诊室，将病历交给护士，排到等待队列中候诊。

（2）护士从等待队列中取出下一位病人的病历，该病人进入入诊室就诊。

要求模拟病人等待就诊这一过程。程序