数据结构课程设计报告单位员工通讯管理系.docVIP

数 据 结 构 学生学号： ************ 学生姓名: ******* 专业班级： ******* 指导教师： ************ 目 录 单位员工管理系统 1 停车场管理 2 哈弗曼编码 4 教学计划编制问题 6 药店药品销售统计系统 9 校园导航 11 附件 源程序代码 15  单位员工通讯录管理系 问题描述 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 主要数据类型和函数 建立员工信息管理系统用到链表的储存结构，通过单链表实现所有操作 可定义如下的存储结构： typedef struct staff { /*员工通讯信息的结构类型定义*/ char num; /*员工编号*/ char name[8]; /*员工姓名*/ char phone; /*办公室电话号码*/ char call; /*手机号码*/ struct staff *next; }staff,*Linkliust; 主要函数：LinkList Creat()，void Search()，void Delete(),void Insert(),void change(). 算法设计 A、首先先创建一个链表，定义一个结构体包含一个next指针和一个DataType型数据data，构造一个指针类型的函数LinkList Creat(LinkListL)，需要先弄一个头指针head并对其开辟一个空间再通过一个循环实现链表的储存功能。创建后要对其进行一系列操作，查找、删除、插入、修改。 B、查找操作：根据输入的需要查找的选项，再利用t利用一个循环体 while(pp-data.num!=t) {p=p-next;}找到所需要查找的信息。 C、删除操作：也是根据输入要删除的选项，先查找到要删除的信息位置 while(p-nextp-next-data.num!=t) { p=p-next; } if(p-next) { s=p-next; p-next=s-next; free(s); }通过指针的变换来实现删除。 D、修改操作：先输入要修改的选项，然后选择要修改的项目进行修改。 4、调试及测试结果 建立记录 2、查询记录 其他测试结果这里不一一列举(源代码见附录) 停车场管理（栈和队列的应用） 问题描述 设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 需求分析 停车场管理系统，以栈模拟停车场，以队列模拟车场外的便道。首先来的车辆要进入停车厂或者进入便道。当停车场车辆未满时直接将车停入停车场。当停车场车辆停满时，则此时进入的车辆应该进入便道。然后等待停车场中的车辆离去，离去一辆车则便道中的车辆进入停车场。栈以顺序存储结构实现，队列以链表结构实现 算法设计 算法思路：模拟停车场管理，需要用一个栈来表示停车场，然后用一个队列用来表示车站停满车时把车停在停车场外的便道上。本实验要定义一个队列两个栈，其中一个栈可以辅助停车场中的车辆离开，即离开一辆车时，在此车前面的车依次进入辅助栈，离开后这些车辆再进入停车栈，然后判断队列中是否有车，如果有则将便道队列中的车辆移进停车厂。否则不进行操作。关于费用的计算，出车站的时间减去进车站的时间得到的时间差再乘以每小时的停车费用就是这辆车本次停车所需要交的费用 4、主要函数 void chushihua(SqStack S) S.base=S.top=S.stop;初始化 void jinche(SqStack S,LinkQueue L)车进栈 void chuc