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

《数据结构课程设计报告--单位员工通讯录管理系》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计报告学生学号：************学生姓名:*******专业班级：*******指导教师：************2目录单位员工管理系统1停车场管理2哈弗曼编码4教学计划编制问题6药店药品销售统计系统9校园导航11附件源程序代码152单位员工通讯录管理系1.问题描述为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。2.主要数据类型和函数建立员工信息管理系统用到链表的储存结构，通过单链表实现所有操作可定义如下的存

2、储结构：typedefstructstaff{/*员工通讯信息的结构类型定义*/charnum;/*员工编号*/charname[8];/*员工姓名*/charphone;/*办公室电话号码*/charcall;/*手机号码*/structstaff*next;}staff,*Linkliust;主要函数：LinkListCreat()，voidSearch()，voidDelete(),voidInsert(),voidchange().3.算法设计A、首先先创建一个链表，定义一个结构体包含一个next指针和一个DataType型数据data，构造一个指针类型的

3、函数LinkListCreat(LinkList&L)，需要先弄一个头指针head并对其开辟一个空间再通过一个循环实现链表的储存功能。创建后要对其进行一系列操作，查找、删除、插入、修改。B、查找操作：根据输入的需要查找的选项，再利用t利用一个循环体while(p&&p->data.num!=t){p=p->next;}找到所需要查找的信息。C、删除操作：也是根据输入要删除的选项，先查找到要删除的信息位置while(p->next&&p->next->data.num!=t){p=p->next;}if(p->next){s=p->next;p->next=s->n

4、ext;34第34页共36页free(s);}通过指针的变换来实现删除。D、修改操作：先输入要修改的选项，然后选择要修改的项目进行修改。4、调试及测试结果1、建立记录2、查询记录其他测试结果这里不一一列举(源代码见附录)停车场管理（栈和队列的应用）1、问题描述34第34页共36页设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车

5、场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。1、需求分析停车场管理系统，以栈模拟停车场，以队列模拟车场外的便道。首先来的车辆要进入停车厂或者进入便道。当停车场车辆未满时直接将车停入停车场。当停车场车辆停满时，则此时进入的车辆应该进入便道。然后等待停车场中的车辆离去，离去一辆车则便道中的车辆进入停车场。栈以顺序存储结构实现，队列以链表结构实现2、算法设计算法思路：模拟停车场管理，需要用一个栈来

6、表示停车场，然后用一个队列用来表示车站停满车时把车停在停车场外的便道上。本实验要定义一个队列两个栈，其中一个栈可以辅助停车场中的车辆离开，即离开一辆车时，在此车前面的车依次进入辅助栈，离开后这些车辆再进入停车栈，然后判断队列中是否有车，如果有则将便道队列中的车辆移进停车厂。否则不进行操作。关于费用的计算，出车站的时间减去进车站的时间得到的时间差再乘以每小时的停车费用就是这辆车本次停车所需要交的费用4、主要函数voidchushihua(SqStack&S)S.base=S.top=S.stop;初始化voidjinche(SqStack&S,LinkQueue&L

7、)车进栈voidchuche(SqStack&S,SqStack&q,LinkQueue&L)车出栈5、调试并运行34第34页共36页进车车已进满，再来的车将进入便道出车出车后，因为便道内有车，所以便道内的车开始进停车场。其他测试结果这里不一一列详细代码见附录哈夫曼编码/译码系统（树应用）1、问题分析利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。34第34页共36页2、

8、需求分析在