链表的应用
① 问题描述:设计数据结构及算法完成某个汽车租借公司日常工作的组织与管理。② 功能要求:用三个链表组织三种状态的汽车。
?可以租借(available for rent)
?已借(rented)
?修理中(in repair)
其中在available队列中汽车应该依据汽车行驶过的路程进行排序,行驶路程最少的汽车排在最前面。在rented队列中的汽车应依据其预期返回时间进行排序,排在最前的应是预期最早返回的汽车。
③ 能够实现租借的日常事务:引入新车,租借,收费,修理等。
④ 租借收费应根据汽车行驶的路程及借去的时间综合计算得出,路程收费标准如下:
1. 低于100Km收费20.00元
2. 100Km以外的路程枚Km收费0.15元
⑤ 其他辅助操作:汽车查询,打印全部信息。
⑥ 管理系统应有完整地界面。