算 法 与 数 据 结 构课 程 设 计 报 告请尊重我的劳动成果不要复制！ 题 目: 汽车租借公司的管理 班 级: 学 号: 姓 名: 成 绩: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:每辆车的成本、每次修理费、油费/km、租费（100km以下）、租费（超过100km）。三.结构关系struct cars包含了一辆车的的基本信息： 1.汽车编号license_number(int）; 2.汽车状态0-可以租借，1-已借出，2-修理中stutes(int); 3.汽车行驶过的路程car_runned(float); 4.汽车预期返回的时间return_time(int); 5.汽车修理的次数repaired_time(int); 6.汽车收入income(float); 7.next指针struct cars *next; 四.相关函数 1.读取data.ini配置信息的数据：void ReadDataIni(); 2.设置data.ini配置信息的数据：void setDataIni(); 3.将数据存档到data.dat中：void save_data(struct cars *carData);4.追加数据存档到data.dat中:void add_data(struct cars *carData);5.根据汽车所行驶的距离排序：struct cars *rank_Distance(struct cars *carDistance);6.根据预期返回时间排序:struct cars *rank_Time(struct cars *carTime);7.建立可以租借的链表:struct cars *create_available(void);8.建立已借出的链表:struct cars *create_rented(void);9.建立修理中的链表:struct cars *create_repairing(void);10.打印汽车的信息:void printThreeOfCars(struct cars *ThreeOfCar);11.计算链表数据个数:int calculateCars(struct cars *ThreeOfCar);12.删除链表中的汽车:void deleteThreeOfCar(struct cars *ThreeOfCar, int xuhao);13.插入到可以租借的车链表中:struct insertThreeOfCars(struct cars *ThreeOfCar,int LicenseNumber,int Stu,float CarRunned,int ReturnTime,int RepairedTime,float Ico);14.增加新车:void AddNewCar(struct cars *available,struct cars *rented,struct cars *repairing);15.出租汽车:void RentCar(struct cars *available,struct cars *rented, struct cars *repairing);16.归还收费:void ReturnCar(struct cars *available,struct cars *rented,struct cars *repairing);17.修理汽车:void RepairCar(struct cars *available,struct cars *rented,struct cars *repairing);18.查看修理状况:void BackCar(struct cars *available,struct cars *rented,struct cars *repairing);19.汽车查询:void research(struct cars *ThreeOfCar, int id);20.汽车查询结果:void ReasearchCar(struct cars *available,struct cars *rented,struct cars *repairing);21.打印所有车的信息:void PrintAllCar();22.计算收益:void Calculation(struct cars *ThreeOfCar);23.计算收益:void CalculateProfit();24.配置信息:void displaySeting();25.设置配置信息:void setInformation();三、软件结构图及流程图软件结构图即函数调用图（图中用五号宋体）如下图添加新车AddNewCar()创建3个链表主函数出租汽车RentCar()void RentCar归还收费ReutrnCar()修理汽车RepairCar()修理完毕BackCar()操作选择配置信息SetInformation()汽车查询ReasearchCar()打印全部PrintAllCar()计算收益CalculateProfit()退出开始建立三张链表（可借汽车、已借汽车、修理汽车）主菜单（选择操作）添加新车操作1租借汽车操作2归还收费操作3修理汽车操作4操作5修理完毕操作6配置信息操作7汽车查询打印全部操作8计算收益操作9退出操作0结束四、测试使用Visual C+ 6.0。其中，程序使用到的信息在data.dat和data.ini文件中。本程序运行后的界面如下图所示：主界面：1.添加新车2.租借汽车3.归还收费4.修理汽车5.修理完毕6.配置信息7.汽车查询8.打印全部9.计算收益10.退出五、源程序#includeusing namespace std;#include#include#include#define LEN sizeof(struct cars)struct carsint license_number;/汽车编号int stutes;/汽车状态0-可以租借，1-已借出，2-修理中float car_runned;/汽车行驶过的路程int return_time;/汽车预期返回的时间int repaired_time;/汽车修理的次数float income;/汽车收入struct cars *next;/next指针;struct cars *p1,*p2,*available,*rented,*repairing,*p,*g,*f;FILE *fp1, *fp2;/文件指针int n1 = 0, n2 = 0, n3 = 0, n4, n5;/将data.ini中的配置信息读出来储存在四个变量中float car_cost,repair_cost,oil_cost,rent_cost,rentkm_cost;struct cars *rank_Time(struct cars *carTime);struct cars *rank_Distance(struct cars *carDistance);/读取data.ini配置信息的数据void ReadDataIni() fp2 = fopen(data.ini,r);fscanf(fp2,%f %f %f %f %f,&car_cost,&repair_cost,&oil_cost,&rent_cost,&rentkm_cost);fclose(fp2);/设置data.ini配置信息的数据void setDataIni()fp2 = fopen(data.ini,w); /以写的模式打开文件fprintf(fp2,%.2f %.2f %.2f %.2f %.2f %.2f,car_cost,repair_cost,oil_cost,rent_cost,rentkm_cost);fclose(fp2);cout设置成功!endl;/将数据存档到data.datvoid save_data(struct ca