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

2021-04-05 04:18

、要求

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

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

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

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

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

typedef struct NODE{

CarNode *stack[MAX+1];

int top;

}SeqStackCar; /* 模拟车库 */

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

typedef struct Node{

QueueNode *head; 停车场管理一

,在它


C语言课程设计(2)(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:《春季小学安全工作计划3篇》

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: