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

一．需求分析 1、题目要求： 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。 要求：以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。 程序能达到的功能： 要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。 二．算法设计 本程序中采用的数据模型，用到的抽象数据类型的定义，程序的主要算法流程及各模块之间的层次调用关系 程序基本结构： 结构体定义： （1）车辆信息的表示 车辆可看成是一个节点，设计成一个结构体定义如下： typedef struct node{ char num[10]; //车牌号码 Time reach; //到站时间 Time leave; //离开时间 }CarNode; （2）时间、栈和队列的定义 时间是由小时和分钟表示的，有两部分数据如： typedef struct time{ int hour; int min; }Time; 停车场内用栈表示： typedef struct NODE{ CarNode *stack[MAX+1]; //栈用顺序表示 int top; }SeqStackCar; 便道上的车辆表示： typedef struct car{ CarNode *data; // 便道上的车用链表表示 truct car *next; }QueueNode; typedef struct Node{ QueueNode *head; // 设置头指针、尾指针。。 QueueNode *rear; }LinkQueueCar; 根据算法设计中给出的有关数据和算法，选定物理结构，详细设计需求分析中所要求的程序。包括：人机界面设计、主要功能的函数设计、函数之间调用关系描述等。 1界面设计 2主要功能 车辆到达登记操作 函数： 首先定义一个栈和队列的结构体指针为：*p ,*t 。然后申请一个车辆信息的内存空间，并把它赋给栈指针。车辆到达时就输入车牌号，并通过if(Enter-topMAX)来判断该车是进车场内还是进便道上，如果是进车场内就把top加1，显示在车场内的位置，还要输入进车场的时间，然后把该节点进栈。如果是else 就显示该车要停在便道上，并进行进队列的操作。 车辆离开登记操作 函数： 首先定义一个整型变量room记录要离开车辆的位置，定义两个栈指针和一个队列指针，用个if(Enter-top0)确保栈不空，然后用个while(1) 确保输入的车辆离开位置的合法性。如果不和法，显示输入有误，要重新输入。通过while(Enter-toproom) 判断离开车辆的位置，如果是中间位置，就要再用一个栈前面临时开出来的车，等要开出的车开出后，再把临时栈的车看进 车场内，并要调用PRINT(p,room);这个函数计算显示费用。然后还要if((W-head!=W-rear)Enter-topMAX)语句判断便道上有没有车，如果有车就要显示进车场的车的车牌号，并登记进入时间。并要进行相应的出队列和进栈操作。 3函数调用 各模块间的关系： 主函数： int main() { SeqStackCar Enter, Temp; LinkQueueCar Wait; int ch; InitStack(Enter); InitStack(Temp); InitQueue(Wait); while (1) { printf(\n ############ 欢迎使用停车场系统.############\t\n\n); printf(\n\t * 1. 车辆到达登记.\t\n); printf(\n\t * 2.