数据结构试验报告1

《数据结构试验报告1》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程设计-----停车场管理系统一、实验目的设计一个停车场管理系统，模拟停车场的运作。要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理；要求处理的数据元素包括如下数据项：汽车“到达”或“离去”信息、汽车牌照及“到达”或“离去”的时刻；若是车辆到达，就输出汽车在停车场内或便道上的停车位置；若是车离车场就输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。完成该停车场的一些信息统计功能（如每天到达/离开的车次，停车总时数、每天的停车费用等）。二、主要思想为

2、计算方便，首先设定便道和车场的最多停车数均为5。当有车主想要在车场内停车，则首先选择进入停车管理系统进行查询，进入用户区后，若车主选择进入车场则选择1，若车场内尚未满，则可以进车，若车场已满而便道未满，则系统自动询问车主是否选择把车停在便道，若选择则车进入便道，否则不进车。若车主想要取车，则同样进入管理系统按着指定的步骤输入适当的数字和字母。在取车时会出现这种状况：系统会询问进入车场是车停在便道还是车场若在车场则到车场中取车，否则到便道取车。若先前车停在便道里，但由于在车主取车前可能有车主从车场中取走车，在车常有空

3、位的情况下，体统会自动将便道里的车开到车场中，这样的话，车主可能在便道里找不到自己的车，需要重新到车场中寻找。需要注意的是：在便道里停车不需交纳费用，在车场中需要，若车开始停在便道里，后来因为车场中有车离开，便道里的车得以进入车场，那么车场中离开的车的离开时间就是便道里进入车场的车的金车长时间。在取走车的同时系统会自动输出车主应缴纳的费用。若是工作人员同样按着体统提供的步骤可进行多想查询，如：车场中共有多少车，便道中共有多少车，选择查看每天到达车次，选择查看每天离开车次，选择查看的总停车时数选择查看总收费等等特点：

4、1本题采用两个栈，第一个栈即表示车场，根据栈的特点，若从车场中取车，则此车之后的车均要出去，此车才能出去，所以第二个栈为存放从车场中出来的此车之后的所有车。2车主所取出的车完全可以在便道里，但此时不采用两个队列，因为栈只可以在一头操作，而对则可以在两头操作，所以从队列中出来的车可以直接从队尾直接进队即可。三、功能模块及数据结构描述：1．按照题意，主要采用栈和队列的思想，用栈来模拟便道，用队列后来模拟车场；同时设一个结构体，定义车进出车场涉及的各种变量#defineROADNUM5#defineNUMTWO5inti

5、=0;//i为车场内车数intt=0;typedefstructcar{intnumber;//车牌号inttime1;//进入车场时间inttime2;//出车场时间inttotal;//在车场内时间}car;car*cc;typedefintdatatype;typedefstructnode//*队{datatypedata[ROADNUM];intfront,rear;}linkqueue;typedefstructnodel//*栈{datatypedata[NUMTWO];inttop;}linksta

6、ck;2本程序主要有两大模块，一个是用户区，另一个是管理员区。选择不同的区会出现不同的功能，每一个功能对应一个函数，可用memu（），menu1(),menu()2函数构造，进入不同的区，在用switch语句调用不同的函数即可while(1){intt=menu();if(t==1){inttt=menu1();switch(tt){case1:c.Park();system("pause");break;case2:c.Parkroad();system("pause");break;case3:c.Intota

7、l();system("pause");break;case4:c.Outtotal();system("pause");break;case5:c.TotalTime();system("pause");break;case6:c.TotalFee();system("pause");break;case7:leave();exit(1);}system("cls");}elseif(t==2){intttt=menu2();switch(ttt){case1:c.Input();system("pause");

8、break;case2:c.Output();system("pause");break;case3:c.Intime();system("pause");break;case4:c.Totaltime();system("pause");break;case5:c.Totalfee();system("pause");break;case6:leave()