(汽车行业)汽车租借公司的管理系统数据结构课程设计报告.docx

算法与数据结构 课程设计报告 请尊重我的劳动成果不要复制！ 题目:汽车租借公司的管理 班级: 学号: 姓名: 成绩: 2014 年 1 月 1 日 一、题目 汽车租借公司的管理 (1 )问题描述 设计数据结构及算法完成某个汽车租借公司日常工作的组织与管理。 该管理系统的基本管理 对象为汽车，每台汽车用一个 licensenumber 进行唯一标识。每个汽车存在三种可能状态： ?可以租借( availableforrent ) ?已借( rented ) ?修理中( inrepair ) 其中在 available 队列中汽车应该依据汽车行驶过的路程进行排序，行驶路程最少的汽车排 在最前面。在 rented 队列中的汽车应依据其预期返回时间进行排序，排在最前的应是预期 最早返回的汽车。 （2 ）课程设计目的 应用线性数据结构存储信息，并能够应用上面的基本操作实现事务管理。 （3 ）基本要求 ①用三个链表组织三种状态的汽车。 能够实现租借的日常事务：弓I入新车，租借，收费，修理等。 租借收费应根据汽车行驶的路程及借去的时间综合计算得出，路程收费标准如下： 低于100km收费20.00元 2.100km以外的路程每km收费0.15元 汽车根据行驶的路程定期进行维护。 还需实现辅助操作：汽车查询，打印全部信息，计算并打印收入、成本及收益。 管理系统应有完整地界面（最好是图形化界面）。 （4）实现提示 主要集中在链表的基本操作上。 二、设计思想 1 、问题分析 该公司的所有车辆只有以下三种状态： ?可以租借（ availableforrent ） ?已借（ rented ） ?修理中（ repairing ） 每种状态的都有要能够实现车辆的添加、删除、显示的最最基本的功能，他们里面又都 cars 结 cars 结 构体，包含他们共同的属性。 公司日常业务有添加新车，租借汽车，归还收费、修理汽车，修理完毕，配置信息，汽车 查询，打印全部信息，计算收益。其所有功能如下： 添加新车， 2.租借汽车， 3.归还收费、 4.修理汽车， 5.修理完毕， 6.配置信息， 7.汽车查 询， 8.打印信息， 9.计算收益 ,10.退出 基本实现： 采用的链式结构，即对链表的操作。另外有两个配置文件： data.dat: 储存的信息有汽车编号、 汽车状态 ( 0表示未借出， 1表示借出， 2表示维修中) 、 已行驶的路程、预期归还的时间、借出的次数、该车的获得的收益。 data.ini: 每辆车的成本、 每次修理费、 油费 /km 、租费( 100km 以下)、租费(超过 100km )。 结构关系 structcars 包含了一辆车的的基本信息： 1. 汽车编号 license_number(int ); 汽车状态 0-- 可以租借， 1-- 已借出， 2-- 修理中 stutes(int); 汽车行驶过的路程 car_runned(float); 汽车预期返回的时间 return_time(int); 汽车修理的次数 repaired_time(int); 汽车收入 ine(float); next 指针 structcars*next; 相关函数 1. 读取 data.ini 配置信息的数据： voidReadDataIni(); 设置 data.ini 配置信息的数据： voidsetDataIni(); 将数据存档到 data.dat 中： voidsave_data(structcars*carData); 追加数据存档到 data.dat 中 :voidadd_data(structcars*carData); 根据汽车所行驶的距离排序： structcars*rank_Distance(structcars*carDistance); 根据预期返回时间排序 :structcars*rank_Time(structcars*carTime); 建立可以租借的链表 :structcars*create_available(void); 建立已借出的链表 :structcars*create_rented(void); 建立修理中的链表 :structcars*create_repairing(void); 打印汽车的信息 :voidprintThreeOfCars(structcars*ThreeOfCar); 计算链表数据个数 :intcalculateCars(structcars*ThreeOfCar); 删除链表中的汽车 :voiddeleteThreeOfCar(structcars*ThreeOfCar,intxuhao); 插入到可以租借的车链表 中:struct in sertThreeOfCars(structcars*Thr