1、以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入数据的序列进行模拟管理。每一组输入数据包括三个数据项:汽车的“到达”(A表示)或“离去”(D表示)信息、汽车标识(牌照号)以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或者便道上的停车位置;若是车辆离去,则输出汽车在停车场停留的时间和应缴纳的费用(便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。(1).程序所能达到的基本可能:程序以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入数据的序列进行模拟管理。同时另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车。输
2、入数据按到达或离去的时刻有序。当输入数据包括数据项为汽车的“到达”(A表示)信息,汽车标识(牌照号)以及到达时刻时,应输出汽车在停车场内或者便道上的停车位置;当输入数据包括数据项为汽车的“离去”(D表示)信息,汽车标识(牌照号)以及离去时刻时,应输出汽车在停车场停留的时间和应缴纳的费用(便道上停留的时间不收费);当输入数据项为(P,0,0)时,应输出停车场的车数;当输入数据项为(W, 0, 0)时,应输出候车场车数;当输入数据项为(E, 0, 0),退出程序;(2).输入输出形式及输入值范围:程序运行后进入循环,显示提示信息:“请输入停车场最大容量n=:”,提示用户输入停车场最大容量,输入后显
3、示提示信息:请输入车辆信息,提示用户输入车辆信息(“到达”或者“离开”,车牌编号,到达或者离开的时间)。若车辆信息为“到达A”,车辆信息开始进栈(模拟停车场),当栈满,车辆会进队列(模拟停车场旁便道),若车辆信息为“离开D”,会显示该车进入停车场的时间以及相应的停车费用,若该车较部分车早进停车场,这部分车需先退出停车场,暂时进入一个新栈为其让道,当待离开车离开停车场后,这部分车会重新进入停车场,同时便道上的第一辆车进入停车场;若输入(P,0,0),会显示停车场的车数;若输入(W,0,0),会显示便道上的车数;若输入(E,0,0),程序会跳出循环,同时程序结束。用户每输入一组数据,程序就会根据相
4、应输入给出输出。输入值第一个必须为字母,后两个为数字,中间用逗号隔开二概要设计1. 所用到得数据结构及其ADT 为了实现上述功能,该程序以顺序栈模拟停车场以及临时停放为给要离去的汽车让路而从停车场退出来的汽车的场地,以链表队列模拟车场外的便道,因此需要栈和队列这两个抽象数据类型。顺序栈数据类型定义typedef struct Stack struct Node dataMaxSize; int top; int num;SqStack;基本操作:SqStack *Init_SeqStack() /置空栈int ISEmpty_SeqStack(SqStack *s) /判断栈是否为空,栈为空返
5、回1int ISFULL_SeqStack(SqStack *s,int n) /判断栈是否已满,若栈满返回1 void Push_SeqStack(SqStack *p,struct Node s) /入栈int POP_SeqStack(SqStack *s,struct Node car)/出栈2.链表队列数据类型定义QNODE /队列节点 struct Node data; QNODE *next;typedef struct linkqueue /队列结构体定义 QNODE *front,*rear;LinkQueue;LinkQueue *Init_LQueue() /创建空队列i
6、nt ISEmpty_LQueue(LinkQueue *q) /判断队列是否为空,队列为空返回1void IN_Lqueue( LinkQueue *q,struct Node s) /入队struct Node Out_LQueue(LinkQueue *q) /出队2. 主程序流程及其模块调用关系 1)主程序模块2)出栈3)判断栈是否为空4)判断栈是否已满5)判断队列是否为空6)出队函数调用: main()函数中调用:ISFULL_SeqStack(parkstack,n),IN_Lqueue(parkqueue,car); Push_SeqStack(parkstack,car);t=
7、POP_SeqStack(parkstack,car);ISEmpty_LQueue(parkqueue)=0;Push_SeqStack(parkstack,Out_LQueue(parkqueue) );POP_SeqStack(SqStack *s,struct Node car)出栈函数中调用:Init_SeqStack();Push_SeqStack(p,s-datas-top);ISEmpty_SeqStack(p)=0三、 详细设计 1. 实现每个操作的伪码int main() SqStack *parkstack; /parkstack为表示停车场的栈 LinkQueue *p
8、arkqueue; /parkqueue为表示便道的队列 struct Node car; int n,a=0,t; /n为停车场栈的最大容量 time_t rawtime; struct tm * timeinfo; time (&rawtime); timeinfo = localtime (& parkstack=Init_SeqStack(); parkqueue=Init_LQueue(); printf(请输入停车场最大容量n=n); scanf(%d,&n);请输入车辆信息n%c,%d,%dcar.AL,&car.NO,&car.time); while(car.AL!=E) i
9、f(car.AL=A ) / 汽车到达的情况 if(ISFULL_SeqStack(parkstack,n)=1) /栈满的情况 IN_Lqueue(parkqueue,car); /进入队列等待 printf(这辆车在门外便道上第%d个位置n,parkqueue-num);n else Push_SeqStack(parkstack,car); /入栈这辆车在停车场内第%d个位置n,parkstack- D ) /汽车离开的情况 t=POP_SeqStack(parkstack,car);/出栈 printf(这辆车停留时间为%dn,t); if(ISEmpty_LQueue(parkque
10、ue)=0) /队列不为空需要进栈 Push_SeqStack(parkstack,Out_LQueue(parkqueue) );P&car.NO=0&car.time=0 )/显示停车场的车数 printf(停车场的车数为%dn printf( if(car.AL=Wcar.time=0 )/显示候车场的车数候车场的车数为%dn scanf( 输入结束n return 1;2)置空栈模块 SqStack *s; s=(SqStack*)malloc(sizeof(SqStack); s-top=-1;num=0; return s;3)创建空队列模块 LinkQueue *q; QNODE *p; q=(LinkQueue*)malloc(sizeof(LinkQueue); p=(QNODE*)malloc(sizeof(QNODE); p-next=NULL; q-front=q-rear=p; return q;4)判断栈是否为空模块 if(s-top =-1) return 1; else return 0;5)判断栈是否已满模块int ISFULL_SeqStack(SqStack *s,int n) /判断栈是否已满,若栈满返回1top=n-1)6)判断队列是否为空模块 if(q-front=q-rear) else 7)入队模块 p=
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1