数据结构停车场模拟管理程序的设计与实现课程设计报告模板.doc

PAGE 河南科技大学课 程 设 计 说 明 书课程名称 数据结构课程设计 题 目 停车场模拟管理程序的设计与实现 院 系 ＿ ＿＿＿＿班 级 ＿＿＿学生姓名 ＿＿＿＿ ＿＿＿＿＿＿指导教师 日 期 ＿ 2012.6.1--2012.6.19 ＿＿数据结构课程设计任务书课程设计题目停车场模拟管理程序的设计与实现姓名刘鹏飞学号10125020125专业班级计算机科学与技术101组别组长同组成员 指导教师刘中华 李艳霞课程设计目的进一步理解栈和队列的逻辑结构和存储结构，提高使用理论知识指导解决实际问题的能力。课程设计环境386以上的微机上进行，运行环境为TurboC课程设计任务和要求设计停车场模拟管理程序，要求实现4个大的功能模块程序功能介绍和操作提示汽车进入停车位的管理模块汽车离开停车位的管理模块查看停车厂停车状态的的查询模块参考文献1、杨秀金等. 数据结构（C语言版）. 西安电子科技大学出版社20042、谭浩强. C语言程序设计. 清华大学出版社. 20023、李春保. 数据结构教程上机实验指导. 清华大学出版社. 2005 时 间 进 度 安 排序号起止日期工 作 内 容12012.6.1~2012.6.5下达课程设计任务、查阅资料、确定方案 22012.6.6~2012.6.14编写程序、调试、运行 32012.6.15验收 42012.6.16~2012.6.18撰写课程设计报告 52012.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(Enter-topMAX) /*车场未满，车进车场*/ { Enter-top++; printf(\n车进入站所在的位置%d,Enter-top); printf(\n车到达的时间:/**:**/); scanf(%d:%d,(p-reach.hour),(p-reach