bd336x280();iw=1434-0-540-1434.jpg" alt="C语言课程设计(2)" />
班级：
学号：指导教师:
姓名
目录一、............................................ 要求 3
2010.09.04
二、............................................ 程序中所采用的数据结构及存储结构的说明 . (3)
三、............................................ 算法的设计思想. (3)
四、............................................ 设计原理、框图. (4)
五、............................................. 运行结果 (5)
六、............................................. 程序6
七、.............................................. 结果
14
八、.............................................. 总结18
、要求
1.设计一个停车场用长度为 N 的堆栈来模拟。 由于停车场内如有某辆车要开走 之后进来的车都必须先退出为它让道，待其开出停车场后，这些车再依原来的顺序进入。
2.程序输出每辆车到达后的停车位置，以及某辆车离开停车场时应交纳的费用和它在 停车场内停留的时间。
二、程序中所采用的数据结构及存储结构的说明
以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模 拟管理。栈以顺序结构实现，队列以链表实现。
程序中分别采用了“栈”和“队列”作为其存储结构。 “栈”的定义可知，每一次入栈的元素都在原栈顶元素之上成为新的元素，每一次出栈的元 素总是当前栈顶元素使次栈元素成为新的栈顶元素，即最后进栈者先出栈。程序中采用的 结构是：
typedef struct NODE{
CarNode *stack[MAX+1];
int top;
}SeqStackCar; /* 模拟车库 */
“队列”是限定所有插入操作只能在表的一端进行，而所有的删除操作都只能在表的另一端 进行。插入端叫队尾，删除端叫对头。按先进先出规则进行。程序中采用的结构是：
typedef struct Node{
QueueNode *head; 停车场管理一
，在它
QueueNode *rear;
}LinkQueueCar; /* 模拟通道 */
三、算法的设计思想
由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的
堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不
一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素我设计成汽
车的车牌号。当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让
路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，
而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为
出站汽车暂时让道的汽车车牌号。当停车场满后，继续进来的汽车需要停放在停车场旁
边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道
的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟
便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场内
停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时
间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。由于时间不象
汽车一样需要让道，我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。
四. 设计原理、框图
五?运行结果车辆进入车场：