C语言课程设计停车场管理一文档格式.docx

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-