c语言课设之停车场经管.docxVIP

PAGE / NUMPAGES C语言课程设计 实习报告 目 录 一. 题目要求 二. 需求分析 三. 总体设计 四. 具体程序 五. 上机操作及使用说明 六. 存在问题与不足 七. 学 习 心 得 停车场经管 一. 题目要求 1.设计一个停车场用长度为N的堆栈来模拟。由于停车场内如有某辆车要开走 ，在它之后进来的车都必须先退出为它让道，待其开出停车场后，这些车再依原来的顺序进入。 2.程序输出每辆车到达后的停车位置，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 二. 需求分析 根据题目要求首先设计一个堆栈，以堆栈来模拟停车场，又每辆汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素设计成汽车的车牌号。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。由于时间不像汽车一样需要让道，可设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。 三. 总体设计 车辆到达以堆栈来模拟停车场和以堆栈里的数据元素我设计成汽车的车牌号初始化车站, 车辆到达 以堆栈来模拟停车场和以堆栈里的数据元素我设计成汽车的车牌号 初始化车站, 初始化让路的临时栈, 初始化通道 车场未满，车进车场 车场已满，车进便道 判断车场是否已满 车 输入车子到达时间,车牌号 未满 车进入车场 车进入车场 判断车场内是否有车 判断车场内是否有车 不做任何计算 不做任何计算 无点x 无点x 有 有 输入离开车辆的 输入离开车辆的离开时间,进行停车费用的计算 此车后面的车辆退出并进入临时栈 此车后面的车辆退出并进入临时栈 车 车子离开 四. 具体程序 #include stdio.h #include malloc.h #define SIZE 3 #define NULL 0 typedef struct { int hour。 int min。 } time。 typedef struct { int num。 int position。 time t。 float money。 } Car。 typedef struct { Car elem[SIZE+1]。 int top。 } Stack。 typedef struct Node { Car data。 struct Node *next。 }CQueueNode。 typedef struct { CQueueNode *front。 CQueueNode *rear。 }LinkQueue。 void InitStack(Stack *S) { S-top=0。 } void Push(Stack *S,Car *r) { S-top++。 S-elem[S-top].num=r-num。 r-position=S-elem[S-top].position=S-top。 S-elem[S-top].t.hour=r-t.hour。 S-elem[S-top].t.min=r-t.min。 } int IsEmpty(Stack* S) { return(S-top==0?1:0)。 } int IsFull(Stack *S) { return(S-top==SIZE?1:0)。 } int GetTop(Stack *S,Car *n) { n-num=S-elem[S-top].num。 n-position=S-elem[S-top].position。 n-t.hour=S-elem[S-top].t.hour。 n-t.min=S-elem[S-top].t.min。 return 1。 } void InitQueue(LinkQueue *Q) { Q-front=(CQueueNode*)malloc(sizeof(CQueueNode))。