车库管理实验报告.docVIP

实验报告 XX班 XX年XX月 姓名 XX学号 XX电话XX 实验题目 停车场管理 程序的功能 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。为停车场编制按上述要求进行管理的模拟程序 （1）输入的形式 每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束 （2）输出的形式 若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。 概要设计 给出所用抽象数据类型的逻辑定义 InitStack(SeqStack *S) /*建汽车站栈*/ IsEmpty(SeqStack *S)/*判断栈空*/ IsFull(SeqStack *S)/*判断栈满*/ Push(SeqStack *S,Car x)/*入栈*/ PopSeqStack(SeqStack *s,Car *x)/*出栈*/ InitQueue(LinkQueue *Q)/*链队初始化*/ EnterQueue(LinkQueue *Q,Car x)/*入队操作*/ IsEmptyQueue(LinkQueue *Q)/*判断队空*/ DeleteQueue(LinkQueue *Q,Car *x)/*出队操作*/ 画出主程序的流程框图 详细设计 确定存储结构，并给出所用抽象数据类型的数据结构定义 typedef struct{/*每一辆汽车资料*/ int CarCard; int Time; }Car; typedef struct{/*顺序栈表示车站s1和临时存放区s2*/ Car elem[Stack_Size]; int top; }SeqStack; typedef struct Node{/*便道中汽车存放结点*/ int CarCard; struct Node *next; }LinkQueueNode; typedef struct{/*链队列*/ int number; LinkQueueNode *front; LinkQueueNode *rear; }LinkQueue; (4)给出主程序的伪码算法 先输入你是要进还是离开还是退出，输入你的车牌号码 进入的时间 while(flag){ switch(English) { 如果是进入:car_enter(S1,car1,Q);break; 如果是离开：car_pop(S1,S2,car1,Q);break; 如果是退出： flag=0; printf(输入结束 \n); (5)给出其他模块的伪码算法（主要） car_enter(SeqStack *S1,Car car1,LinkQueue *Q)/*主要*/ { int number; 如果栈满 {进入队列 number=EnterQueue(Q,car1); } 否则{进入栈中 number=Push(S1,car1); } car_pop(SeqStack *S1,SeqStack *S2,Car car1,LinkQueue *Q){ if(IsEmpty(S1))printf(车站空！\n); else if(number=checkSeqStack(S1,car1)(检查栈)){ for(i=S1-top;inumber-1;i--){ Pop(S1,car2); Push(S2,car2); } Pop(S1,car2); for(i=S2-top;i!=-1;i--){ Pop(S2,car2);