数据结构课程设计报告.docxVIP

数据结构课程设计实验报告 目录 1. 单位员工通讯录管理系统（线性表的应用）*********************2 2. 停车场管理（栈和队列的应用）*******************************4 3. 哈夫曼编码/译码系统（树应用）******************************6 4. 教学计划编制问题（图的应用）*******************************8 5. 药店的药品销售统计系统（排序应用**************************11 6. 最小生成树问题（**）**************************************13 7．总结*******************************************************15 8．源代码*****************************************************16 PAGE PAGE 10 [需求分析] 1、 单位员工通讯录管理系统（线性表的应用） 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 [问题分析] 为建立单位员工通讯录系统，首先要实现员工信息的录入、保存等基本操作。对于员工通讯录我们要存入要求的员工的各种信息等，对于已经保存的信息，我们要可以对这些信息进行查询、修改、插入新信息、删除信息、还有可以直接输出整个所有员工信息等。而这些操作对于我们来说都是对建立的链表的基本操 作，对于本次试验我采用单向线性链表。 [算法设计] 首先我们要进行最基本的操作，即建立链表。链表的节点信息保存的有员工编号、员工姓名、办公室电话号码、手机号码、员工邮箱这些信息。而链表的结点信息保存的有员工信息以及其指针域。然后我们可以添加员工信息，对于新的员工信息我们将其添加在链表的表尾，在添加之前我们要进行一项操作，即遍历链表找到其尾指针，然后开辟一个结点并将其加到链尾。我们还可以进行员工信息的查询操作，在进行查询时我们首先要遍历链表，然后在遍历的同时与关键字进行比较从而找到员工信息并输出。员工信息删除操作，此操作首先要找到要删除的员工信息，然后将此节点的前一节点的后续指针直接指向要删除的结点的后续指针，并且释放要删除的结点空间即可。员工信息修改，首先找到要修改的员工，然后输入要修改的员工信息，将输入信息直接覆盖在原有信息上即可。员工信息输出，遍历整个链表并输出。 开始建立员工信 开始 建立员工信 息链表 员工信息查询 员工信息查询 员工信息插入 员工信息修改 员工信息删除 员工信息输出 结束所有操作或者返回重新选择操作 结束所有操作或者返回重新选择操作.5 [调试分析及测试数据] 员工信息插入： 员工信息查询： 员工信息删除： 员工信息修改： [需求分析] 2、停车场管理（栈和队列的应用） 设停车场是一个可以停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最 南端，最先到达的第一车停放在车场的最北端），若车场内已停满n 辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 [问题分析] 停车场停车系统，首先来的车辆要进入停车厂或者进入便道。当停车场车辆未满时直接将车停入停车场。当停车场车辆停满时，则此时进入的车辆应该进入便道。然后等待停车场中的车辆离去，离去一辆车则便道中的车辆进入停车场。[算法设计] 此算法用到了栈和队列，在栈中保存停车场车辆，在队列中保存便道中车辆， 本实验要定义一个队列两个栈，其中一个栈可以辅助停车场中的车辆离开，即离开一辆车时，在此车前面的车依次进入辅助栈，离开后这些车辆再进入停车栈， 然后判断队列中是否有车，如果有则将便道队列中的车辆移进停车厂。否则不进行操作。本实验主要运用的就是对栈和队列的基本操作。 开始初始化栈和 开始 初始化栈和 队列 可以反复选择 进行重复操作 进车 出车 结束 结束 [调试分析及测试数据] [需求分析] 3、哈夫曼编码/译码系统（树应用） 利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行