《数据结构》病人看病模拟程序.docx

《数据结构》病人看病模拟程序.docx 本文档是《数据结构》课程设计报告，主要实现了病人看病模拟程序。程序采用队列数据结构，存储结构为单链表，使用动态分配内存的方法，充分利用内存空间。程序包含两个模块：主程序模块和队列操作模块。主程序模块负责调用队列操作模块，队列操作模块实现了队列的基本操作，如插入、删除、显示队列元素等。 程序的主要目的有三个：熟练掌握队列的两种存储方式，掌握队列的基本操作及应用，利用队列实现病人就医管理模拟程序。程序的需求分析是设计一个病人就医管理系统，编写一个程序定义行医，反映病人到医院看病，排队看医生的情况。 程序的菜单选择程序要求用户输入一个正确的菜单选项，包括排队、就诊、查看排队、下班四个选项。排队选项输入病人的病历号，加入到病人排队队列中；就诊选项将病人排队队列中最前面的病人就诊，并将其从队列中删除；查看排队选项从队首到队尾列出所有的排队病人的病历号；下班选项退出运行。 程序的详细设计包括抽象数据类型图的定义、菜单选择程序、队列操作模块等。队列操作模块包括创建一个单链表、插入一个病历号码、删除队首元素、显示队列所有元素等功能。 本文档详细介绍了《数据结构》病人看病模拟程序的设计思想、实现方法和代码实现细节，为读者提供了一个完整的《数据结构》课程设计报告。 知识点： 1. 队列数据结构的应用：本程序采用队列数据结构，存储结构为单链表，使用动态分配内存的方法，充分利用内存空间。 2. 队列的基本操作：程序实现了队列的基本操作，如插入、删除、显示队列元素等。 3. 单链表的应用：程序使用单链表存储病人的病历号码，实现了队列的基本操作。 4. 菜单选择程序的实现：程序实现了菜单选择程序，要求用户输入一个正确的菜单选项。 5. 队列操作模块的设计：程序设计了队列操作模块，实现了队列的基本操作。 6. 动态分配内存的方法：程序使用动态分配内存的方法，充分利用内存空间。 7. 抽象数据类型图的定义：程序定义了抽象数据类型图，实现了队列的基本操作。