第1页共25页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第1页共25页算法与数据结构课程设计报告请尊重我的劳动成果不要复制
题目:汽车租借公司的管理班级:学号:姓名:成绩:2014年1月1日第2页共25页第1页共25页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第2页共25页一、题目汽车租借公司的管理(1)问题描述设计数据结构及算法完成某个汽车租借公司日常工作的组织与管理
该管理系统的基本管理对象为汽车,每台汽车用一个licensenumber进行唯一标识
每个汽车存在三种可能状态:●可以租借(availableforrent)●已借(rented)●修理中(inrepair)其中在available队列中汽车应该依据汽车行驶过的路程进行排序,行驶路程最少的汽车排在最前面
在rented队列中的汽车应依据其预期返回时间进行排序,排在最前的应是预期最早返回的汽车
(2)课程设计目的应用线性数据结构存储信息,并能够应用上面的基本操作实现事务管理
(3)基本要求①用三个链表组织三种状态的汽车
②能够实现租借的日常事务:引入新车,租借,收费,修理等
③租借收费应根据汽车行驶的路程及借去的时间综合计算得出,路程收费标准如下:⒈低于100km收费20
00元⒉100km以外的路程每km收费0
15元④汽车根据行驶的路程定期进行维护
⑤还需实现辅助操作:汽车查询,打印全部信息,计算并打印收入、成本及收益
⑥管理系统应有完整地界面(最好是图形化界面)
(4)实现提示主要集中在链表的基本操作上
二、设计思想1、问题分析该公司的所有车辆只有以下三种状态:●可以租借(availableforrent)●已借(rented)●修理中(repairing)一
每种状态的都有要能够实现车辆的添加、删除、显示的最最基本的功能,他们里面又都有多辆车需要统一管理