停车场模拟管理程序设计与实现 课程设计.docVIP

河南科技大学 课 程 设 计 说 明 书 课程名称 数据结构课程设计 题 目 停车场模拟管理程序的设计与实现 院 系 ＿ ＿＿＿＿ 班 级 ＿＿＿ 学生姓名 ＿＿＿＿ ＿＿＿＿＿＿ 指导教师 日 期 ＿ 2012.6.1--2012.6.19 ＿＿ 数据结构课程设计任务书 课程设计题目 停车场模拟管理程序的设计与实现 姓名 刘鹏飞 学号 10125020125 专业班级 计算机科学与技术101 组别 组长 同组成员 指导教师 刘中华 李艳霞 课程设计目的 进一步理解栈和队列的逻辑结构和存储结构，提高使用理论知识指导解决实际问题的能力。 课程设计环境 386以上的微机上进行，运行环境为TurboC 课程设计任务和要求 设计停车场模拟管理程序，要求实现4个大的功能模块 程序功能介绍和操作提示 汽车进入停车位的管理模块 汽车离开停车位的管理模块 查看停车厂停车状态的的查询模块 参考 文献 1、杨秀金等. 数据结构（C语言版）. 西安电子科技大学出版社2004 2、谭浩强. C语言程序设计. 清华大学出版社. 2002 3、李春保. 数据结构教程上机实验指导. 清华大学出版社. 2005 时 间 进 度 安 排 序号 起止日期 工 作 内 容 1 2012.6.1~2012.6.5 下达课程设计任务、查阅资料、确定方案 2 2012.6.6~2012.6.14 编写程序、调试、运行 3 2012.6.15 验收 4 2012.6.16~2012.6.18 撰写课程设计报告 5 2012.6.19 提交文档 停车场模拟管理程序的设计与实现 一、简介 1．设计目的：理解线性表的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。 2．问题的描述：设停车场只有一个可停放几辆汽车的狭长通道，只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车辆开走，则排在便道上的第一辆汽车即可进入；当停车场内某辆汽车要开走时，由于停车场是狭长的通道，在它之后开入的车辆必须先推出车场为他让路，待车辆开出大门，为他让路的车辆再按原次序进入车场。试设计这样一个停车场模拟管理程序。 二、数据结构的设计： typedef struct time{ int hour; int min; }Time; 定义一个时间结点，以便区分车辆 typedef struct node{ char num[10]; Time reach; Time leave; }CarNode; 对车的信息进行定义，且车只有一个车牌号 typedef struct NODE{ CarNode *stack[MAX+1]; int top; }SeqStackCar; 定义一个栈，用以表示车位 typedef struct car{ CarNode *data; struct car *next; }QueueNode;/*队列元素*/ typedef struct Node{ QueueNode *head; QueueNode *rear; }LinkQueueCar;/*队列*/ 定义一个队列，并定义头尾指针 void InitStack(SeqStackCar *s) /*初始化栈*/ { int i; s-top=0; for(i=0;i=MAX;i++) s-stack[s-top]=NULL; } 创建一个栈，并初始化 int InitQueue(LinkQueueCar *Q) /*初始化便道*/ { Q-head=(QueueNode *)malloc(sizeof(QueueNode)); if(Q-head!=NULL) { Q-head-next=NULL; Q-rear=Q-head; return(1); } else return(-1); } 创建一个队列，并初始化 int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*车辆到达*/ { CarNode *p; QueueNode *t; p=(CarNode *)malloc(sizeof(CarNode)); flushall(); printf(\n请输入车的车牌号(例:豫C1234):); gets(p-num); if(Ent