算 法 与 数 据 结 构课 程 设 计 报 告请尊重我的劳动成果不要复制!题目: 汽车租借公司的管理班级: 学号: 姓名: 成绩:2014 年 1 月 1 日一、题目汽车租借公司的管理(1)问题描述设计数据结构及算法完成某个汽车租借公司日常工作的组织与管理。该管理系统的基本管理对象为汽车,每台汽车用一个license number进行唯一标识。每个汽车存在三种可能状态:●可以租借( available for rent)●已借( rented )●修理中( in repair)其中在 available队列中汽车应该依据汽车行驶过的路程进行排序,行驶路程最少的汽车排在最前面。 在rented 队列中的汽车应依据其预期返回时间进行排序,排在最前的应是预期最早返回的汽车。(2)课程设计目的应用线性数据结构存储信息,并能够应用上面的基本操作实现事务管理。(3)基本要求① 用三个链表组织三种状态的汽车。② 能够实现租借的日常事务:引入新车,租借,收费,修理等。③ 租借收费应根据汽车行驶的路程及借去的时间综合计算得出,路程收费标准如下:⒈ 低于 100km收费 20.00 元⒉100km以外的路程每 km收费 0.15 元④ 汽车根据行驶的路程定期进行维护。⑤ 还需实现辅助操作:汽车查询,打印全部信息,计算并打印收入、成本及收益。⑥ 管理系统应有完整地界面(最好是图形化界面)。(4) 实现提示主要集中在链表的基本操作上。二、设计思想1、问题分析该公司的所有车辆只有以下三种状态:●可以租借( available for rent)●已借( rented )●修理中( repairing)一. 每种状态的都有要能够实现车辆的添加、删除、显示的最最基本的功能,他们里面又都有多辆车需要统一管理,而这些车辆无疑都是属性相同的车辆,所以可以建立一个cars 结构体,包含他们共同的属性。公司日常业务有添加新车,租借汽车,归还收费、修理汽车,修理完毕,配置信息,汽车查询,打印全部信息,计算收益。其所有功能如下:1. 添加新车, 2. 租借汽车, 3. 归还收费、 4. 修理汽车, 5. 修理完毕, 6. 配置信息, 7. 汽车查询, 8. 打印信息, 9. 计算收益 ,10. 退出二. 基本实现:采用的链式结构,即对链表的操作。另外有两个配置文件:1.data.dat:储存的信息有汽车编号、汽车状态 (0表示未借出, 1表示借出, 2表示维修中) 、已行驶的路程、预期归还的时间、借出的次数、该车的获得的收益。2.data.ini:每辆车的成本、 每次修理费、 油...