[工学]数据结构课程设计实验报告.doc

数据结构课程设计实验报告 目录 单位员工通讯录管理系统（线性表的应用）********************* 停车场管理（栈和队列的应用）******************************* 哈夫曼编码/译码系统（树应用）****************************** 教学计划编制问题（图的应用）******************************* 药店的药品销售统计系统（排序应用************************** 综合排序 （**）******************************************* 迷宫求解*************************************************** 总结******************************************************* 源代码***************************************************** 一． 单位员工通讯录管理系统（线性表的应用） 1.设计题目：单位员工通讯录管理系统（线性表的应用） 2.问题描述： 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 3.需求分析： 随着社会的发展，越来越多的工厂建立。为了便于管理单位员工和方便员工之间的交流，员工的各项信息的统计，查询和修改，删除等显得很重要。基于上面的种种原因，在学习过数据结构课程和其他编程语言的基础上编成了一个单位员工通讯录管理系统，便于单位对员工的管理和员工间的交流。 4.算法设计： 本程序使用的数据结构中的线性表中的知识，在C语言的基础上编的。 首先，应该建立一个单链表，链表的节点信息表存的有单位员工的编号，姓名，手机号码和办公室电话，然后我们就可以添加员工的各项信息了。在建立好员工信息的表后我们还可以进行员工信息的查询操作，在进行查询时我们首先要信息删除操作，此操作首先要找到要删除的员工信息，然后将此节点的前一节点的后续指针直接指向要删除的结点的后续指针，并且释放要删除的结点空间即可。员工信息修改，首先找到要修改的员工，然后输入要修改的员工信息，将输入信息直接覆盖在原有信息上即可。员工信息输出，遍历整个链表并输出。 初始化函数：LinkList Creat() 查找函数：void Search(staff *l) 删除函数：void Delete(staff *l) 修改函数：void Change(staff *l) 利用头插法插入函数void Insert(staff *l) { staff *p; printf(**插入通讯录记录**\n); p=(staff *)malloc(sizeof(staff)); printf(\n请输入员工信息:\n); printf(员工编号:); scanf(%d,p-num); printf(员工姓名:); scanf(%s,p-name); printf(手机号码:); scanf(%d,p-phone); printf(电话号码:); scanf(%d,p-call); p-next=l-next;//头插法 l-next=p; printf(****插入成功!***\n); } 五．测试结果 测试数据：编号 姓名 手机 电话 01 苏 12345 123 02 王 23456 234 03 胡 34567 345 1.界面 2.新建通讯录 3.查询 4.插入 5.修改 6.删除 二、停车场管理（栈和队列的应用） 1．设计题目：停车场管理（栈和队列的应用） 2．问题描述 设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 3.需求分析： 由于现在车辆越来越多，基本上所有的公共场所都有停车场，便于人们的出行。当车辆过多的时候，仅仅需要人工指挥是不可能的，所以就必须有更加完善的停车管理系统来保障车辆的正常停放。因