c语言课设之停车场管理系统.docx

PAGE PAGE # C语言课程设计实习报告 目录 题目要求 需求分析 三?总体设计 四.具体程序 五.上机操作及使用说明 六?存在问题与不足 七?学习心得 停车场管理 题目要求 1?设计一个停车场用长度为N的堆栈来模拟。由于停车场内如有某辆车要开走，在它 之后进来的车都必须先退岀为它让道，待其开岀停车场后，这些车再依原来的顺序进入。 2.程序输出每辆车到达后的停车位巻，以及某辆车离开停车场时应交纳的费用和它在停 车场内停留的时间。 需求分析 根据题目要求首先设计一个堆栈，以堆栈来模拟停车场，又每辆汽车的车牌号都不一样, 这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素设汁成汽车的车牌号。 当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开岀 大门外，英他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保 持原有的先后顺序，因此可再设汁一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车 牌号。当停车场满后，继续进来的汽车需要停放在停车场旁边的便逍上等候，若停车场有汽 车开上，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全 是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车 的车牌号。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终 端输入时可直接使用。由于时间不像汽车一样需要让道，可设计了一个顺序表来存放时间。 又用顺序表用派生法设讣了一个堆栈，恰好满足上面模拟停车场的需要。 三?总体设计 具体程序 #include <stdio. h> #include <malloc?h> ^define SIZE 3 tidefine 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+l]; 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.? nunFr->num; r->position=S->e1em[S->top]? position=S->top; S->elem[S->top_? t? hour=r->t? hour; S->elem[S->topZ? t? min=r->t? min; } int IsEmpty(Stack* S) { return(S->top==0?l:0): } int IsFull(Stack *S) { return (S->top==SIZE?l:0) : } int GetTop(Stack *S,Car *n) { n->num=S->e1emLS->topZ ? num; n->position=S->e1em[S->top]? position; n->t? hour=S~>e1em[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)); 辻(Q->front!二NULL) { Q->rear=Q->front; Q->front->next=NULL; } } int EnterQueue(LinkQueue *Q,Car *t) { CQueueNode *NewNode: NewNode=(CQueueNode*)malloc(sizeof(CQueueNode)); if(NewNode!=NULL) {NewNode->data? nunFt->num; NewNode->data? t? hour=t->t? hour; NewNode->data? t? min二t->t? min; NewNode-〉next二NULL; Q->rear->