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

《停车场模拟管理程序的设计与实现 课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计报告河南科技大学课程设计说明书课程名称数据结构课程设计题目停车场模拟管理程序的设计与实现院系＿＿＿＿＿班级＿＿＿学生姓名＿＿＿＿＿＿＿＿＿＿指导教师日期＿2012.6.1--2012.6.19＿＿17数据结构课程设计报告数据结构课程设计任务书课程设计题目停车场模拟管理程序的设计与实现姓名刘鹏飞学号10125020125专业班级计算机科学与技术101组别组长同组成员指导教师刘中华李艳霞课程设计目的进一步理解栈和队列的逻辑结构和存储结构，提高使用理论知识指导解决实际问题的能力。课程设计

2、环境386以上的微机上进行，运行环境为TurboC课程设计任务和要求设计停车场模拟管理程序，要求实现4个大的功能模块1.程序功能介绍和操作提示2.汽车进入停车位的管理模块3.汽车离开停车位的管理模块4.查看停车厂停车状态的的查询模块参考文献1、杨秀金等.数据结构（C语言版）.西安电子科技大学出版社20042、谭浩强.C语言程序设计.清华大学出版社.20023、李春保.数据结构教程上机实验指导.清华大学出版社.2005时间进度安排序号起止日期工作内容12012.6.1~2012.6.5下达课程设计任

3、务、查阅资料、确定方案22012.6.6~2012.6.14编写程序、调试、运行32012.6.15验收42012.6.16~2012.6.18撰写课程设计报告52012.6.19提交文档17数据结构课程设计报告停车场模拟管理程序的设计与实现一、简介1．设计目的：理解线性表的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。2．问题的描述：设停车场只有一个可停放几辆汽车的狭长通道，只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的

4、汽车只能在门外的便道上等候，一旦停车场内有车辆开走，则排在便道上的第一辆汽车即可进入；当停车场内某辆汽车要开走时，由于停车场是狭长的通道，在它之后开入的车辆必须先推出车场为他让路，待车辆开出大门，为他让路的车辆再按原次序进入车场。试设计这样一个停车场模拟管理程序。二、数据结构的设计：typedefstructtime{inthour;intmin;}Time;定义一个时间结点，以便区分车辆typedefstructnode{charnum[10];Timereach;Timeleave;}CarN

5、ode;对车的信息进行定义，且车只有一个车牌号typedefstructNODE{CarNode*stack[MAX+1];inttop;}SeqStackCar;定义一个栈，用以表示车位typedefstructcar{CarNode*data;structcar*next;}QueueNode;/*队列元素*/typedefstructNode{QueueNode*head;17数据结构课程设计报告QueueNode*rear;}LinkQueueCar;/*队列*/定义一个队列，并定义头尾指

6、针voidInitStack(SeqStackCar*s)/*初始化栈*/{inti;s->top=0;for(i=0;i<=MAX;i++)s->stack[s->top]=NULL;}创建一个栈，并初始化intInitQueue(LinkQueueCar*Q)/*初始化便道*/{Q->head=(QueueNode*)malloc(sizeof(QueueNode));if(Q->head!=NULL){Q->head->next=NULL;Q->rear=Q->head;return(1);

7、}elsereturn(-1);}创建一个队列，并初始化intArrival(SeqStackCar*Enter,LinkQueueCar*W)/*车辆到达*/{CarNode*p;QueueNode*t;p=(CarNode*)malloc(sizeof(CarNode));flushall();printf("请输入车的车牌号(例:豫C1234):");gets(p->num);if(Enter->toptop++;printf("车

8、进入站所在的位置%d",Enter->top);printf("车到达的时间:/**:**/");scanf("%d:%d",&(p->reach.hour),&(p->reach.min));Enter->stack[Enter->top]=p;return(1);17数据结构课程设计报告}else/*车场已满，车进便道*/{printf("该车须在便道等待!");t=(QueueNode*)malloc(sizeof(QueueNode));t->data=p;t->n