汽车租借公司的管理系统-数据结构课程设计报告

1、算 法 与与 数 据据 结 构课 程 设设 计 报 告请尊重我的的劳动成成果不要要复制！ 题 目: 汽车租租借公司司的管理理 班 级: 学 号: 姓 名: 成 绩:2014年年 1月 1日一、题目汽车租借公公司的管管理（1）问题题描述设计数据结结构及算算法完成成某个汽汽车租借借公司日日常工作作的组织织与管理理。该管管理系统统的基本本管理对对象为汽汽车，每每台汽车车用一个个liccensse nnumbber进进行唯一一标识。每每个汽车车存在三三种可能能状态： 可以租借借（avvaillablle ffor rennt） 已借（rrentted） 修理中（in repair） 其中在avvail

2、lablle队列列中汽车车应该依依据汽车车行驶过过的路程程进行排排序，行行驶路程程最少的的汽车排排在最前前面。在在renntedd队列中中的汽车车应依据据其预期期返回时时间进行行排序，排排在最前前的应是是预期最最早返回回的汽车车。（2）课程程设计目目的应用线性数数据结构构存储信信息，并并能够应应用上面面的基本本操作实实现事务务管理。（3）基本本要求 用三个个链表组组织三种种状态的的汽车。 能够实实现租借借的日常常事务：引入新新车，租租借，收收费，修修理等。 租借收收费应根根据汽车车行驶的的路程及及借去的的时间综综合计算算得出，路路程收费费标准如如下： 低于1100kkm收费费20.00元元 1

3、00kkm以外外的路程程每kmm收费0.15元元 汽车根根据行驶驶的路程程定期进进行维护护。 还需实实现辅助助操作：汽车查查询，打打印全部部信息，计计算并打打印收入入、成本本及收益益。 管理系系统应有有完整地地界面（最最好是图图形化界界面）。（4） 实实现提示示主要集中在在链表的的基本操操作上。二、设计思思想1、问题分分析该公司的所所有车辆辆只有以以下三种种状态： 可以租借借（avvaillablle ffor rennt） 已借（rrentted） 修理中（repairing） 一.每种状状态的都都有要能能够实现现车辆的的添加、删删除、显显示的最最最基本本的功能能，他们们里面又又都有多多辆车

4、需需要统一一管理，而而这些车车辆无疑疑都是属属性相同同的车辆辆，所以以可以建建立一个个carrs结构构体，包包含他们们共同的的属性。公司日常业业务有添添加新车车，租借借汽车，归归还收费费、修理理汽车，修修理完毕毕，配置置信息，汽汽车查询询，打印印全部信信息，计计算收益益。其所所有功能能如下： 1.添加新新车，22.租借借汽车，33.归还还收费、44.修理理汽车，5.修理理完毕，66.配置置信息，77.汽车车查询，88.打印印信息，99.计算算收益,10.退出二.基本实实现：采用的链式式结构，即即对链表表的操作作。另外外有两个个配置文文件：1.datta.ddat:储存的的信息有有汽车编编号、汽

5、汽车状态态（0表表示未借借出，11表示借借出，22表示维维修中）、已已行驶的的路程、预预期归还还的时间间、借出出的次数数、该车车的获得得的收益益。2.datta.iini:每辆车车的成本本、每次次修理费费、油费费/kmm、租费费（1000kmm以下）、租租费（超超过1000kmm）。三.结构关关系strucct ccarss包含了一辆辆车的的的基本信信息： 1.汽车编编号liicennse_nummberr(intt）; 2.汽车状状态0-可以以租借，11-已已借出，22-修修理中sstuttes(intt); 3.汽车行行驶过的的路程ccar_runnnedd(flooat); 4.汽车预预

6、期返回回的时间间retturnn_tiime(intt); 5.汽车修修理的次次数reepaiiredd_tiime(intt); 6.汽车收收入inncomme(flooat); 7.nexxt指针针strructt caars *neext; 四.相关函函数 1.读取取datta.iini配配置信息息的数据据：voiid RReaddDattaInni(); 2.设置置datta.iini配配置信息息的数据据：voiid ssetDDataaInii(); 3.将数数据存档档到daata.datt中：vooid savve_ddataa(sttrucct ccarss *ccarDData

7、a);4.追加数数据存档档到daata.datt中:vooid addd_daata(strructt caars *caarDaata);5.根据汽汽车所行行驶的距距离排序序：strructt caars *raank_Disstannce(strructt caars *caarDiistaancee);6.根据预预期返回回时间排排序:strructt caars *raank_Timme(sstruuct carrs *carrTimme);7.建立可可以租借借的链表表:strructt caars *crreatte_aavaiilabble(voiid);8.建立已已借出的的链表:s

8、trructt caars *crreatte_rrentted(voiid);9.建立修修理中的的链表:strructt caars *crreatte_rrepaairiing(voiid);10.打印印汽车的的信息:voiid pprinntThhreeeOfCCarss(sttrucct ccarss *TThreeeOffCarr);11.计算算链表数数据个数数:intt caalcuulatteCaars(strructt caars *ThhreeeOfCCar);12.删除除链表中中的汽车车:voiid ddeleeteTThreeeOffCarr(sttrucct ccars

9、s *TThreeeOffCarr, iint xuhhao);13.插入入到可以以租借的的车链表表中:strructt innserrtThhreeeOfCCarss(sttrucct ccarss *ThhreeeOfCCar,intt LiicennseNNumbber,intt Sttu,ffloaat CCarRRunnned,intt ReeturrnTiime,intt ReepaiireddTimme,ffloaat IIco);14.增加加新车:voiid AAddNNewCCar(strructt caars *avvaillablle,sstruuct carrs *re

10、nntedd,sttrucct ccarss *rrepaairiing);15.出租租汽车:voiid RRenttCarr(sttrucct ccarss *aavaiilabble,strructt caars *reenteed, strructt caars *reepaiirinng);16.归还还收费:voiid RRetuurnCCar(strructt caars *avvaillablle,sstruuct carrs *renntedd,sttrucct ccarss *rrepaairiing);17.修理理汽车:voiid RRepaairCCar(strructt

11、caars *avvaillablle,sstruuct carrs *renntedd,sttrucct ccarss *rrepaairiing);18.查看看修理状状况:voiid BBackkCarr(sttrucct ccarss *aavaiilabble,strructt caars *reenteed,sstruuct carrs *reppairringg);19.汽车车查询:voiid rreseearcch(sstruuct carrs *ThrreeOOfCaar, intt idd);20.汽车车查询结结果:voiid RReassearrchCCar(strruct

12、t caars *avvaillablle,sstruuct carrs *renntedd,sttrucct ccarss *rrepaairiing);21.打印印所有车车的信息息:voiid PPrinntAlllCaar();22.计算算收益:voiid CCalcculaatioon(sstruuct carrs *ThrreeOOfCaar);23.计算算收益:voiid CCalcculaatePProffit();24.配置置信息:voiid ddispplayySettingg();25.设置置配置信信息:voiid ssetIInfoormaatioon();三、软件结结构

13、图及及流程图图软件结构图图即函数数调用图图（图中中用五号号宋体）如下图添加新车AddNewCar()创建3个链表添加新车AddNewCar()创建3个链表主函数出租汽车RentCar()void RentCar出租汽车RentCar()void RentCar归还收费归还收费ReutrnCar()修理汽车RepairCar()修理汽车RepairCar()修理完毕BackCar()修理完毕BackCar()操作选择操作选择配置信息SetInformation()配置信息SetInformation()汽车查询汽车查询ReasearchCar()打印全部打印全部PrintAllCar()计算收益

14、计算收益CalculateProfit()退出退出开始建立三张链表（可借汽车、已借汽车、修理汽车）开始建立三张链表（可借汽车、已借汽车、修理汽车）主菜单（选择操作）主菜单（选择操作）添加新车操作1添加新车操作1租借汽车操作2租借汽车操作2归还收费操作3归还收费操作3修理汽车操作4修理汽车操作4操作5修理完毕操作5修理完毕操作6操作6配置信息配置信息操作7操作7汽车查询汽车查询打印全部操作8打印全部操作8计算收益操作9计算收益操作9退出操作0退出操作0结束结束四、测试使用Vissuall C+ 66.0。其其中，程程序使用用到的信信息在ddataa.daat和datta.iini文文件中。本程序

15、运行行后的界界面如下下图所示示：主界面：1.添加新新车2.租借汽汽车3.归还收收费4.修理汽汽车5.修理完完毕6.配置信信息7.汽车查查询8.打印全全部9.计算收收益10.退出出五、源程序序#inclludeeusingg naamesspacce sstd;#inclludee#inclludee#inclludee#defiine LENN siizeoof(sstruuct carrs)strucct ccarssint liccensse_nnumbber;/汽汽车编号号int stuutess;/汽车状状态0-可以以租借，11-已已借出，22-修修理中floaat ccar_runn

16、nedd;/汽车行行驶过的的路程int retturnn_tiime;/汽汽车预期期返回的的时间int reppairred_timme;/汽车车修理的的次数floaat iincoome;/汽汽车收入入struuct carrs *nexxt;/neext指指针;strucct ccarss *pp1,*p2,*avvaillablle,*renntedd,*rrepaairiing,*p,*g,*f;FILE *fpp1, *fpp2;/文件件指针int nn1 = 0, n22 = 0, n3 = 00, nn4, n5;/将daata.inii中的配配置信息息读出来来储存在在四个变变量

17、中floatt caar_ccostt,reepaiir_ccostt,oiil_ccostt,reent_cosst,rrenttkm_cosst;strucct ccarss *rrankk_Tiime(strructt caars *caarTiime);strucct ccarss *rrankk_Diistaancee(sttrucct ccarss *ccarDDisttancce);/读取ddataa.inni配置置信息的的数据void ReaadDaataIIni() fp2 = ffopeen(datta.iini,rr);fscaanf(fp22,%f %f %f %f %

18、f,&caar_ccostt,&rrepaair_cosst,&oill_coost,&reent_cosst,&renntkmm_coost);fcloose(fp22);/设置ddataa.inni配置置信息的的数据void settDattaInni()fp2 = ffopeen(datta.iini,ww); /以写的的模式打打开文件件fpriintff(fpp2,%.22f %.2ff %.2f %.22f %.2ff %.2f,caar_ccostt,reepaiir_ccostt,oiil_ccostt,reent_cosst,rrenttkm_cosst);fcloose(fp

19、22);coutt设置成成功!lliceensee_nuumbeer,pp-sstuttes,p-carr_ruunneed,pp-rretuurn_timme,pp-rrepaaireed_ttimee,p-inncomme);p = p-neext;fcloose(fp11);/追加数数据存档档到daata.dattvoid addd_daata(strructt caars *caarDaata)p = carrDatta;fp1 = ffopeen(datta.ddat,aa); /以追加加写入的的模式打打开文件件whille(pp!=NNULLL)fprrinttf(ffp1,%dd

20、 %dd %.2f %d %d %.22fnn,pp-lliceensee_nuumbeer,pp-sstuttes,p-carr_ruunneed,pp-rretuurn_timme,pp-rrepaaireed_ttimee,p-inncomme);p = p-neext;fcloose(fp11);/根据汽汽车所行行驶的距距离排序序strucct ccarss *rrankk_Diistaancee(sttrucct ccarss *ccarDDisttancce)p=caarDiistaancee;vecttor scc(n11);struuct carrs tt;int i = -1

21、1,j;whille(pp!=NNULLL)i+;sci.liccensse_nnumbber = pp-lliceensee_nuumbeer;sci.stuutess = p-stuutess;sci.carr_ruunneed = p-caar_rrunnned;sci.inccomee = p-inccomee;sci.reppairred_timme = p-reepaiiredd_tiime;sci.retturnn_tiime = pp-rretuurn_timme;p = p-neext;for(i=00;in1;i+)forr(j=0;jjscj+11.ccar_runnne

22、dd)tt = scj;sscjj = sccj+1;sscjj+1 = t;p = carrDisstannce;i = -1;whille(pp!=NNULLL)i+;p-liccensse_nnumbber = sscii.lliceensee_nuumbeer;p-stuutess = sci.stuutess;p-carr_ruunneed = scci.caar_rrunnned;p-inccomee = sci.inccomee;p-reppairred_timme = scci.reepaiiredd_tiime;p-retturnn_tiime = sscii.rretuur

23、n_timme;p = p-neext;retuurn(carrDisstannce);/根据预预期返回回时间排排序strucct ccarss *rrankk_Tiime(strructt caars *caarTiime)p = carrTimme;vecttor scc(n22);struuct carrs tt;int i=-1;whille (p!=NULLL)i+;sci.liccensse_nnumbber = pp-lliceensee_nuumbeer;sci.stuutess = p-stuutess;sci.carr_ruunneed = p-caar_rrunnned;

24、sci.inccomee = p-inccomee;sci.reppairred_timme = p-reepaiiredd_tiime;sci.retturnn_tiime = pp-rretuurn_timme;p = p-neext;for (i=0;iin22;i+)forr (iint j=00;jsscjj+1.reeturrn_ttimee)tt = scj;sscjj = sccj+1;sscjj+1 = t;p = carrTimme;i = -1;whille (p!=NULLL)i+;p-liccensse_nnumbber = sscii.lliceensee_nuum

25、beer;p-stuutess = sci.stuutess;p-carr_ruunneed = scci.caar_rrunnned;p-inccomee = sci.inccomee;p-reppairred_timme = scci.reepaiiredd_tiime;p-retturnn_tiime = sscii.rretuurn_timme;p = p-neext;retuurn (caarTiime);/1.建建立可以以租借的的链表strucct ccarss *ccreaate_avaailaablee(vooid)fp1 = ffopeen(datta.ddat,rr);p1

26、 = p22 = (sttrucct ccarss *)malllocc(LEEN);avaiilabble = NNULLL;whille(!feoof(ffp1)n1 = nn1 + 1;fsccanff(fpp1,%d %d %f %d %d %f,&pp1-liccensse_nnumbber,&p11-sstuttes,&p11-ccar_runnnedd,&pp1-retturnn_tiime,&p11-rrepaaireed_ttimee,&pp1-inccomee);if(p1-sttutees = 00)iff(n11 = 1)aavaiilabble = pp1;ellse

27、pp2-nexxt = p11;p22 = p1;p11 = (sttrucct ccarss *)malllocc(LEEN);elssen11-;p2-nexxt = NUULL;fcloose(fp11);/根据据行驶过过的路程程进行排排序rankk_Diistaancee(avvaillablle);retuurn(avaailaablee);/2.建建立已借借出的链链表strucct ccarss *ccreaate_renntedd(vooid)fp1 = ffopeen(datta.ddat,rr);p1 = p22 = (sttrucct ccarss *)malllocc(L

28、EEN);rentted = NNULLL;whille(!feoof(ffp1)n2 = nn2 + 1;fsccanff(fpp1,%d %d %f %d %d %f,&pp1-liccensse_nnumbber,&p11-sstuttes,&p11-ccar_runnnedd,&pp1-retturnn_tiime,&p11-rrepaaireed_ttimee,&pp1-inccomee);if(p1-sttutees = 11)iff(n22 = 1)rrentted = pp1;ellsepp2-nexxt = p11;p22 = p1;p11 = (sttrucct ccars

29、s *)malllocc(LEEN);elssen22-;p2-nexxt = NUULL;fcloose(fp11);/根据据行驶过过的路程程进行排排序rankk_Tiime(renntedd);retuurn(renntedd);/3.建建立修理理中的链链表strucct ccarss *ccreaate_reppairringg(vooid)fp1 = ffopeen(datta.ddat,rr);p1 = p22 = (sttrucct ccarss *)malllocc(LEEN);repaairiing = NNULLL;whille(!feoof(ffp1)n3 = nn3 +

30、1;fsccanff(fpp1,%d %d %f %d %d %f,&pp1-liccensse_nnumbber,&p11-sstuttes,&p11-ccar_runnnedd,&pp1-retturnn_tiime,&p11-rrepaaireed_ttimee,&pp1-inccomee);if(p1-sttutees = 22)iff(n33 = 1)rrepaairiing = pp1;ellsepp2-nexxt = p11;p22 = p1;p11 = (sttrucct ccarss *)malllocc(LEEN);elssen33-;p2-nexxt = NUULL;fc

31、loose(fp11);retuurn (reepaiirinng);/打印汽汽车的信信息void priintTThreeeOffCarrs(sstruuct carrs *ThrreeOOfCaar)p = ThrreeOOfCaar;coutt编号t状态态t行行驶路程程t借借出天数数t维维修次数数t收收益nn;whille(pp != NUULL)couutliccensse_nnumbbertsttuteesttcarr_ruunneedttretturnn_tiimetreepaiiredd_tiimetinncommennextt;/计算链链表数据据个数int ccalcculaa

32、teCCarss(sttrucct ccarss *TThreeeOffCarr)int k = 0;p = ThrreeOOfCaar;whille(pp != NUULL)k+;p = p-neext;retuurn (k);/删除汽汽车void delleteeThrreeOOfCaar(sstruuct carrs *ThrreeOOfCaar, intt xuuhaoo)p = ThrreeOOfCaar;if(xxuhaao = pp-nnextt-lliceensee_nuumbeer)g = p-neext;p-nexxt = p-neext-neext;g-nexxt = N

33、UULL;freee (g);elseecouut错误误delleteeThrreeOOfCaar()!nnextt != NUULL)p = p-neext;p-nnextt=(sstruuct carrs *)maallooc(LLEN);p-nnextt-lliceensee_nuumbeer = LiicennseNNumbber;p-nnextt-sstuttes = SStu;p-nnextt-ccar_runnnedd = CarrRunnnedd;p-nnextt-rretuurn_timme = ReeturrnTiime;p-nnextt-rrepaaireed_ttime

34、e = ReppairredTTimee;p-nnextt-iincoome = IIco;p-nnextt-nnextt = NULLL;coutt添加完完成!eendll;coutt添加的的信息是是：enndl;coutt编号t汽车车状态t行驶驶路程t预期期归还时时间tt借出天天数tt收益eendll;couttLLiceenseeNummberrtSStutCaarRuunneedttRetturnnTimmettRetturnnTimmettIcooeendll;retuurn 0;/增加新新车void AdddNewwCarr(sttrucct ccarss *aavaiilabbl

35、e,strructt caars *reenteed,sstruuct carrs *reppairringg)int avaa,reen,rrep,l;ava = ccalcculaateCCarss(avvaillablle);ren = ccalcculaateCCarss(reenteed);rep = ccalcculaateCCarss(reepaiirinng);l = avaa + renn + repp;inseertTThreeeOffCarrs(aavaiilabble,l,00,0,0,00,0);/插入到到未借出出的链表表中savee_daata(avaailaabl

36、ee);add_datta(rrentted);add_datta(rrepaairiing);/出租汽汽车void RenntCaar(sstruuct carrs *avaailaablee,sttrucct ccarss *rrentted, sttrucct ccarss *rrepaairiing)int scoore,dayy = 1,ii = 0;prinntThhreeeOfCCarss(avvaillablle);coutt请选择择所要租租的序号号!sccoree;coutt请选择择所租汽汽车的天天数!daay;p = f = avvaillablle;coutt可以借借的汽

37、车车的信息息liccensse_nnumbber)innserrtThhreeeOfCCarss(reenteed,pp-lliceensee_nuumbeer,11,p-caar_rrunnned,dayy,p-reepaiiredd_tiime,p-inccomee);deeletteThhreeeOfCCar(f, scoore);saave_datta(aavaiilabble); addd_ddataa(reenteed); addd_ddataa(reepaiirinng);brreakk;f = p;p = p-neext;whiile(p != NNULLL);couttn租租

38、借完成成!enndl;/归还收收费void RetturnnCarr(sttrucct ccarss *aavaiilabble,strructt caars *reenteed,sstruuct carrs *reppairringg)int scoore,i = 0;floaat rrun,monney;prinntThhreeeOfCCarss(reenteed);coutt请选择择所要归归还的车车的序号号!sccoree;coutt请输入入汽车在在租借时时所跑的的路程!ruun;p = f = reenteed;coutt要归还还的车的的信息liccensse_nnumbber)inn

39、serrtThhreeeOfCCarss(avvaillablle,pp-lliceensee_nuumbeer,00,ruun + p-caar_rrunnned,0,pp-rrepaaireed_ttimee,p-inncomme);deeletteThhreeeOfCCar(f, scoore);saave_datta(aavaiilabble); addd_ddataa(reenteed); addd_ddataa(reepaiirinng);brreakk;f = p;p = p-neext;whiile(p != NNULLL);couttn已已归还!enddl;/修理汽汽车voi

40、d ReppairrCarr(sttrucct ccarss *aavaiilabble,strructt caars *reenteed,sstruuct carrs *reppairringg)int scoore,i = 0;prinntThhreeeOfCCarss(avvaillablle);coutt请选择择所要修修理的车车的序号号!sccoree;p = f = avvaillablle;coutt要修理理的汽车车的信息息liccensse_nnumbber)innserrtThhreeeOfCCarss(reepaiirinng,pp-lliceensee_nuumbeer,2

41、2,p-caar_rrunnned,0,pp-rrepaaireed_ttimee,p-inncomme);deeletteThhreeeOfCCar(f, scoore);saave_datta(aavaiilabble); addd_ddataa(reenteed); addd_ddataa(reepaiirinng);brreakk;f = p;p = p-neext;whiile(p != NNULLL);couttn已已送去修修理!eendll;/查看修修理状况况void BacckCaar(sstruuct carrs *avaailaablee,sttrucct ccarss *

42、rrentted,strructt caars *reepaiirinng)int scoore,i = 0;prinntThhreeeOfCCarss(reepaiirinng);coutt请选择择可以出出租的修修理中的的汽车的的序号!sccoree;p = f = reepaiirinng;doif(scoore = p-liccensse_nnumbber)innserrtThhreeeOfCCarss(avvaillablle,pp-lliceensee_nuumbeer,00,p-caar_rrunnned,0,pp-rrepaaireed_ttimee + 1,pp-iincoom

43、e);deeletteThhreeeOfCCar(f, scoore);saave_datta(aavaiilabble); addd_ddataa(reenteed); addd_ddataa(reepaiirinng);brreakk;f = p;p = p-neext;whiile(p != NNULLL);couttn可可以租借借了!liccensse_nnumbber)i =1;brreakk;p = p-neext;whiile(p != NNULLL);if(ii = 1)couut序号号为tt状态为为t已已行驶的的路程t预期期归还时时间tt借出的的次数t收益益n;couutli

44、ccensse_nnumbbertsttuteesttcarr_ruunneedttretturnn_tiimetreepaiiredd_tiimetinncommeenddl;/汽车查查询结果果void ReaaseaarchhCarr(sttrucct ccarss *aavaiilabble,strructt caars *reenteed,sstruuct carrs *reppairringg)int id;coutt请输入入查询汽汽车的编编码:idd;reseearcch(aavaiilabble,id);reseearcch(rrentted,id);reseearcch(rre

45、paairiing,id);/打印所所有车的的信息void PriintAAllCCar()coutt可以租租借的汽汽车:eendll;prinntThhreeeOfCCarss(avvaillablle);coutt租借出出去的汽汽车:eendll;prinntThhreeeOfCCarss(reenteed);coutt正在维维修的车车:inccomee;if(p-carr_ruunneed ccar_runnnedd =0)AlllCoost =AlllCoost + ccar_cosst + reepaiir_ccostt*p-reepaiiredd_tiime + ooil_coss

46、t*pp-ccar_runnnedd + rennt_ccostt*p-caar_rrunnned;if(p-carr_ruunneed 1000)AlllCoost =AlllCoost + ccar_cosst + reepaiir_ccostt*p-reepaiiredd_tiime + ooil_cosst*pp-ccar_runnnedd + rennt_ccostt*1000 + reentkkm_ccostt*(pp-ccar_runnnedd - 1000);p = p-neext;whiile(p != NNULLL);GetFFreee = GettMonney - AAl

47、lCCostt;coutt总收入入t成本t收收益enndl;couttGGetMMoneeyttAlllCosstttGettFreeeenddl;/计算收收益void CallcullateeProofitt()coutt可以租租借的汽汽车收入入:enndl;Calcculaatioon(aavaiilabble);coutt租借出出去的汽汽车收入入:enndl;Calcculaatioon(rrentted);coutt正在维维修的车车收入:enddl;Calcculaatioon(rrepaairiing);/配置信信息void dissplaaySeetinng()coutt每辆车车的的成成本:ccar_cosstenddl;coutt每次的的修理费费用:rrepaair_cosstenddl;coutt每公里里的油费费:oiil_ccostteendll;coutt1000公里以以内的租租用费用用:reent_cosstenddl;coutt1000公里以以外的租租用费用用:reentkkm_ccostteendll;/设置配配置信息息void SettInfformmatiion()int i;ReaddDattaInni();dispplayySettingg();coutt请选择择相应的的操作!enddl;coutt1-修修改配置置信息t2-取取消i;if(ii