1、 2008.12.25班级：5507128学号：20071003753指导教师：刘文中姓名：谢永诚停车场管理一一. 要求：1.设计一个停车场用长度为 N 的堆栈来模拟。由于停车场内如有某辆车要开走 ，在它之后进来的车都必须先退出为它让道，待其开出停车场后，这些车再依原来的顺序进入。2.程序输出每辆车到达后的停车位置，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。二、程序中所采用的数据结构及存储结构的说明以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。栈以顺序结构实现，队列以链表实现。程序中分别采用了“栈”和“队列”作为其存储结构。“栈”的定义可知
2、，每一次入栈的元素都在原栈顶元素之上成为新的元素，每一次出栈的元素总是当前栈顶元素使次栈元素成为新的栈顶元素，即最后进栈者先出栈。程序中采用的结构是：typedef struct NODE CarNode *stackMAX+1; int top; SeqStackCar; /*模拟车库*/“队列”是限定所有插入操作只能在表的一端进行，而所有的删除操作都只能在表的另一端进行。插入端叫队尾，梦芭莎优惠券删除端叫对头。按先进先出规则进行。程序中采用的结构是：typedef struct Node QueueNode *head; QueueNode *rear; LinkQueueCar; /*模
3、拟通道*/三、算法的设计思想由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后，
4、继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，好乐买优惠券这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。由于时间不象汽车一样需要让道，我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。四.设计原理、框图 车辆到达以堆栈来模拟停车场和以堆栈里的数据元
5、素我设计成汽车的车牌号初始化车站, 初始化让路的临时栈, 初始化通道车场未满，车进车场车场已满，车进便道判断车场是否已满车输入车子到达时间,车牌号 未满输入离开车辆的离开时间,进行停车费用的计算不做任何计算判断车场内是否有车有无点x车进入车场五.运行结果车辆进入车场：车场已满：车辆离开，并收费：车子离开此车后面的车辆退出并进入临时栈列出车场信息：列出车道信息六.程序#include #include #include /*-*/ #define MAX 3 /*车库容量*/#define price 0.5 /*每车每分钟费用*/ typedef struct time int hour; i
6、nt min; Time; /*时间结点 */typedef struct node char num10; Time reach; Time leave; CarNode;/*车辆信息结点*/ typedef struct NODE CarNode *; int top; SeqStackCar; typedef struct car CarNode *data; struct car *next; QueueNode; typedef struct Node QueueNode *head; QueueNode *rear; LinkQueueCar; /*模拟通道*/*-*/ void
7、InitStack(SeqStackCar *); /*初始化栈*/int InitQueue(LinkQueueCar *); /*初始化便道*/int Arrival( r *,LinkQueueCar *); /*车辆到达*/void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*车辆离开*/void List(SeqStackCar,LinkQueueCar); /*显示存车信息*/*-*/ void main() SeqStackCar Enter,Temp; LinkQueueCar Wait; int ch; Init
8、Stack( /*初始化车站 */InitStack( /*初始化让路的临时栈 */InitQueue( /*初始化通道 */printf(“欢迎光临“);printf(“n“);while(1) printf(“n1.车辆到达“); printf(“ 2.车辆离开“); printf(“ 3.列表显示 “); printf(“ 4.退出系统“); while(1) scanf(“%d“, if(ch=1 for(i=0;istacks-top=NULL; int InitQueue(LinkQueueCar *Q) /*初始化便道*/ Q-head=(QueueNode *)malloc(s
9、izeof(QueueNode); if(Q-head!=NULL) Q-head-next=NULL; Q-rear=Q-head; return(1); else return(-1); void PRINT(CarNode *p,int room) /*打印出场车的信息*/ int A1,A2,B1,B2; printf(“n 请输入离开的时间:/*:*/“); scanf(“%d:%d“, printf(“n 离开车辆的车牌号为:“); puts(p-num); printf(“n 其到达时间为: %d:%d“,p-reach.hour,p-reach.min); printf(“离开
10、时间为: %d:%d“,p-leave.hour,p-leave.min); A1=p-reach.hour; A2=p-reach.min; B1=p-leave.hour; B2=p-leave.min; printf(“n 应交费用为:%2.1 元“,(B1-A1)*60+(B2-A2)*price); free(p); int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*车辆到达*/ CarNode *p; QueueNode *t; p=(CarNode *)malloc(sizeof(CarNode); flushall(); pr
11、intf(“n 请输入车牌号(例如：鄂 A1902):“); gets(p-num); if(Enter-toptop+; printf(“n 车辆在车场第%d 位置.“,Enter-top); printf(“n 请输入到达时间:/*:*/“); scanf(“%d:%d“, Enter-stackEnter-top=p; return(1); else /*车场已满，车进便道*/ printf(“n 该车须在便道等待!“); t=(QueueNode *)malloc(sizeof(QueueNode); t-data=p; t-next=NULL; W-rear-next=t; W-re
12、ar=t; return(1); void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) /*车辆离开*/int i, room; CarNode *p,*t; QueueNode *q; /*判断车场内是否有车*/if(Enter-top0) /*有车*/ while(1) /*输入车辆离开的信息*/ printf(“n 请输入车在车场的位置/1-%d/：“,Enter-top); scanf(“%d“, if(room=1 while(Enter-toproom) /*聚尚网优惠券*/ Temp-top+; Temp-stackTemp-top=Enter-stackEnter-top; Enter-stackEnter-top=NULL; Enter-top-; p=Enter-stackEnter-top; Enter-stackEnter-top=NULL; Enter-top-; while(Temp-top=1)
