C语言课程设计(2)(3)

、要求

1.设计一个停车场用长度为 N 的堆栈来模拟。 由于停车场内如有某辆车要开走 之后进来的车都必须先退出为它让道，待其开出停车场后，这些车再依原来的顺序进入。

2.程序输出每辆车到达后的停车位置，以及某辆车离开停车场时应交纳的费用和它在 停车场内停留的时间。

二、程序中所采用的数据结构及存储结构的说明

以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模 拟管理。栈以顺序结构实现，队列以链表实现。

程序中分别采用了“栈”和“队列”作为其存储结构。 “栈”的定义可知，每一次入栈的元素都在原栈顶元素之上成为新的元素，每一次出栈的元 素总是当前栈顶元素使次栈元素成为新的栈顶元素，即最后进栈者先出栈。程序中采用的 结构是：

typedef struct NODE{

CarNode *stack[MAX+1];

int top;

}SeqStackCar; /* 模拟车库 */

“队列”是限定所有插入操作只能在表的一端进行，而所有的删除操作都只能在表的另一端 进行。插入端叫队尾，删除端叫对头。按先进先出规则进行。程序中采用的结构是：

typedef struct Node{

QueueNode *head; 停车场管理一

，在它

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库C语言课程设计(2)(3)在线全文阅读。