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

计科 111 苏中华 201100814129 数据结构课程设计实验报告目录 1. 单位员工通讯录管理系统（线性表的应用）********************* 2. 停车场管理（栈和队列的应用）******************************* 3. 哈夫曼编码/译码系统（树应用）****************************** 4. 教学计划编制问题（图的应用）******************************* 5. 药店的药品销售统计系统（排序应用************************** 6. 综 合 排 序 （**）******************************************* 7. 迷宫求解*************************************************** 8. 总结******************************************************* 9. 源代码***************************************************** 1 计科 111 苏中华 201100814129 一． 单位员工通讯录管理系统（线性表的应用） 设计题目：单位员工通讯录管理系统（线性表的应用） 问题描述： 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 需求分析： 随着社会的发展，越来越多的工厂建立。为了便于管理单位员工和方便员工之间的交流，员工的各项信息的统计，查询和修改，删除等显得很重要。基于上面的种种原因，在学习过数据结构课程和其他编程语言的基础上编成了一个单位员工通讯录管理系统，便于单位对员工的管理和员工间的交流。 算法设计： 本程序使用的数据结构中的线性表中的知识，在 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); 2 计科 111 苏中华 201100814129 p-next=l-next;//头插法l-next=p; printf(****插入成功!***\n); } 五．测试结果 测试数据：编号 姓名 手机 电话 01 苏 12345 123 02 王 23456 234 03 胡 34567 345 界面 新建通讯录 3 计科 111 苏中华 201100814129 查询 插入I 1l 1 I  口 间瞿罪单踝嗜同g王 云 嘈渝？，·，...帛工信息： 昔卢 豆扁号：0 8 昔 号胪电 话号码：手机 号胪 电 话号码： 手机 -... ： 2 3 4 8 9 插6？ 8 插 ·，注… ;,. f 苏．成功，注天 · 关，砫 请选择修妀方 ·1 : 关， 砫 2编号 2 姓：已 请 选择：2 请输入想修改的姓名：苏 请箱．｝，．，．修改后的姓名：苗修改后的员工信息为：帛工编号； 1 员工姓云：昔 机电话: 12345 修改电话号码： 1 2 3 ．，一．，．户 ·冒 -- -一- ＿一- : ．．书 ．冒 ，．．飞＇ r汪删除通讯录记录注 r ＿＿式方除厕择号 ＿＿ 式方除 厕 择号＿ 名机古 .先l 谝姓 请1 ｀： 13