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