单位员工通讯录管理系统-线性表的应用-C语言课程设计-毕业设计
计科111 苏中华 201100814129
数据结构课程设计实验报告
1. 单位员工通讯录管理系统(线性表的应用)*********************
2. 停车场管理(栈和队列的应用)******************************* 3. 哈夫曼编码/译码系统(树应用)****************************** 4. 教学计划编制问题(图的应用)******************************* 5. 药店的药品销售统计系统(排序应用**************************
6. 综合排序 (**)******************************************* 7. 迷宫求解*************************************************** 8. 总结******************************************************* 9. 源代码*****************************************************
1
计科111 苏中华 201100814129
一( 单位员工通讯录管理系统(线性表的应用) 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);
2
计科111 苏中华 201100814129
p->next=l->next;//头插法
l->next=p;
printf("****插入成功!***\n");
} c语言的冒泡排序算法
五(测试结果
测试数据:编号 姓名 手机 电话
01 苏 12345 123
02 王 23456 234
03 胡 34567 345 1.界面
2.新建通讯录
3
计科111 苏中华 201100814129 3.查询
4.插入
5.修改
6.删除
4
计科111 苏中华 201100814129
二、停车场管理(栈和队列的应用) 1(设计题目:停车场管理(栈和队列的应用)
2(问题描述
设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次有北向南排列(大门在最南端,最先到达的第一车停放在车场的最北端),若车场内已停满n辆车,那么后来的车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
3.需求分析:
由于现在车辆越来越多,基本上所有的公共场所都有停车场,便于人们的出行。当车辆过多的时候,仅仅需要人工指挥是不可能的,所以就必须有更加完善的停车管理系统来保障车辆的正常停放。因此开发出了这一个相对来说更完善的管理系统。
4(算法思想和算法设计
本系统是在C++语言的基础上,结合数据结构中的栈和队列的应用编程的。以栈模拟停车场,以队列模拟车场外的便道。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停车不收费)。
首先定义栈的顺序存储结构和队列的链表结构同时定义栈顶指针top以及栈底指针base。然后初始化栈,同时定义在停车时停车时间time和所需费用money的关系。当车A进入的时候栈顶元素加1,当车B进入的时候栈顶元素加1,但是由于空间不足,当车C进入的时候则显示停车场已满,进入便道~同时输入车辆的信息,只有当A,B两辆车中有一量出站的时候C方能进入。当便道上的车辆进入的时候同时队列元素减1.
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论