数据结构-停车场-实验报告与代码

《数据结构-停车场-实验报告与代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一．需求分析1、题目要求：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。要求：以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。对

2、每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。2、程序能达到的功能：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。二．算法设计本程序中采用的数据模型，用到的抽象数据类型的定义，程序的主要算法流程及各模块之间的层次调用关系程序基本结构：结构体定义：（1）车辆信息的表示车辆可看成是一个节点，设计成一个结构体，定义如下：typedefstructnode{charn

3、um[10];//车牌号码Timereach;//到站时间Timeleave;//离开时间}CarNode;（2）时间、栈和队列的定义时间是由小时和分钟表示的，有两部分数据，定义如下：typedefstructtime{inthour;intmin;}Time;停车场内用栈表示：typedefstructNODE{CarNode*stack[MAX+1];//栈用顺序表示inttop;}SeqStackCar;便道上的车辆表示：typedefstructcar{CarNode*data;//便道上的车用链表表示tructcar*next;}QueueNode;typedefstru

4、ctNode{QueueNode*head;//设置头指针、尾指针。。QueueNode*rear;}LinkQueueCar;基本函数：1、voidInitStack(SeqStackCar*);//车辆节点进栈当栈未满时，就把到达的车辆进栈。2、intInitQueue(LinkQueueCar*);//车辆节点进队列当栈满了时，车辆就进入便道上的队列中3、intArrival(SeqStackCar*,LinkQueueCar*);//车辆到达登记车辆到达时，先登记车辆车牌号码。然后再判断停车场有没有停满，没停满就进栈，停满了就停在便道上，即进队列。4、voidLeave(S

5、eqStackCar*,SeqStackCar*,LinkQueueCar*);//车辆离开处理通过输入离开车辆的位置处理，然后调用PRINT(CarNode*p,introom);函数进行收费。然后再判断便道上有没有车，如果有，就把便道上的车进停车场内。5、voidList(SeqStackCar,LinkQueueCar);//显示车场内和便道上的车辆情况用个switch();函数选择显示车场内或是便道上的车辆情况。6、voidPRINT(CarNode*p,introom);//车辆的收费这个函数由车辆离开的函数调用，以分钟计时算费，但只能计算当天之内的费用，如果第二天的话会

6、导致计费为负或减少。三．程序设计根据算法设计中给出的有关数据和算法，选定物理结构，详细设计需求分析中所要求的程序。包括：人机界面设计、主要功能的函数设计、函数之间调用关系描述等。1界面设计2主要功能1)车辆到达登记操作函数：首先定义一个栈和队列的结构体指针为：*p,*t。然后申请一个车辆信息的内存空间，并把它赋给栈指针。车辆到达时就输入车牌号，并通过if(Enter->top

7、作函数：首先定义一个整型变量room记录要离开车辆的位置，定义两个栈指针和一个队列指针，用个if(Enter->top>0)确保栈不空，然后用个while(1)确保输入的车辆离开位置的合法性。如果不和法，显示输入有误，要重新输入。通过while(Enter->top>room)判断离开车辆的位置，如果是中间位置，就要再用一个栈前面临时开出来的车，等要开出的车开出后，再把临时栈的车看进车场内，并要调用PRINT(p,room);这个函数计算显示费用。然后还要if((W-