本科毕业设计论文--数据结构项目课程报告停车场管理系统.docVIP

数据结构项目课程报告  问题描述及分析 题目要求: 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门外，其他车辆再按原次序进入车场，每辆车停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 分析: 由题目大门进出并且“先到后处理”，应使栈模拟停车场离开停车场即入栈出栈的过程而便道等候的符合“”原则 ，应构造线性队列模拟存储结构，存放车辆信息，车牌号，离开时间；通过中的函数获取以及离开时间利用时间差计算价钱 主要模块如下图 功能模块及数据结构描述 头文件、宏定义以及存储结构 #include stdio.h #include stdlib.h #include string.h #include math.h #include time.h #define OK 1 #define ERROR 0 typedef struct time1 { char times[100]; long time2; }time1; typedef struct node { char num[10]; time1 reach; time1 leave; }Car; typedef struct Stack { Car *stack[100]; int top; }SqStack; typedef struct car { Car *data; struct car *next; }QNode; typedef struct Node { QNode *front; QNode *rear; }LinkQueue; 主函数 void main() { SqStack In, Out; LinkQueue Wait; int ch; int MAX; float price; printf(请输入停车场的容量:); scanf(%d, MAX); printf(请输入停车场的收费标准(元 / 小时) :); scanf(%f, price); InitStack(In, MAX); InitStack(Out, MAX); InitQueue(Wait); while (1) { system(color 0A); printf( == == == = 欢迎使用停车场管理系统 == == == == == == == == == == \n); printf(输入的停车场容量为%d位，费用为%2.1f元 / 小时, 请按任意键进入系统, MAX, price); getchar(); system(CLS); printf( == == == = 欢迎使用停车场管理系统 == == == == == == == == == \n); printf(您输入的停车场容量为%d位，费用为%2.1f元 / 小时。\n, MAX, price); printf(\n == == == == == == == == == == == == = \n); printf((1)车辆到达\n(2)车辆离开\n(3)停车场信息\n(4)退出系统\n请选择\n); printf(\n == == == == == == == == == == == == == = \n); while (1) { printf(请输入操作的序号); scanf(%d, ch); switch (ch) { case 1: arrive(In, Wait, MAX, price); break; case 2: leave(In, Out, Wait, MAX, price); break; case 3: info(In, Wait); break; case 4: { system(CLS); printf(\n == == == == == == == == == == == == == == \n); printf(