数据结构课设（停车场系统）.doc

《数据结构课设（停车场系统）.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、辽宁工业大学数据结构课程设计（论文）院（系）：电子信息工程与技术专业班级：学号：学生姓名：指导教师：教师职称：起止时间：课程设计（论文）任务及评语院（系）：电子与信息工程学院教研室：软件工程学号学生姓名专业班级计算机课程设计（论文）题目模拟停车场系统课程设计（论文）任务1.了解并掌握数据结构的设计方法,具备初步的独立分析和设计能力；共五类题目，要求从前四类题目中任选其一，共计完成四个题目。或选择第五类题目中的一个即可。2.每个题目编写源程序时，每个子功能定义为相应的子函数，在主函数中调用各子函数，要求程序结构清

2、晰。3.数据的存储结构根据需要自行定义。4.测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。5.分析算法的时间复杂度，要求算法的效率尽可能高。6.将所选题目封装在一个主函数中。指导教师评语及成绩成绩：指导教师签字：学生签字：年月日目录1需求分析12逻辑结构设计13数据结构24程序设计25调试结果15总结16参考文献161需求分析主要功能：本系统是对停车场的模，它能清除的显示操作人员所需的操作，使用方便，简洁。基础数据管理：模拟车站，模拟便道，还有一个临时的栈，分别通过进出车站函数控制。进站管理

3、：用进入函数把车辆进入车站或便道。出站管理：用出栈函数把出栈的车辆出栈，然后如果便道有车进入车站。打印信息：分两类打印1.车站信息2.便道信息。2逻辑结构设计打印信息进入NOYES进入便道车辆离开进入车站车站满否车辆进入，传入参数开始总的模块图3数据结构用栈模拟停车场，栈结点是结构体，用队列模拟便道，队列结点也是结构体。4程序设计#include#include#include#defineN2#defineprice0.1//时间structti

4、me{inthour;intmin;};//车辆信息structcarnode{charnum[10];timereach;timeleave;};//模拟车站栈structstackcar{carnode*base;carnode*top;intstacksize;};structqueuenode{carnode*data;queuenode*next;};//模拟通道structlinkqueue{queuenode*frond;queuenode*rear;};//便道空否intqueueemty(li

5、nkqueueq){if(q.frond==q.rear)return1;elsereturn0;}//初始化栈voidinitstack(stackcar*s){s->base=newcarnode;if(!s->base)exit(0);//分配失败退出s->top=s->base;s->stacksize=N;}//进出栈intpush(stackcar*s,carnode*e){if(s->top-s->base==s->stacksize)return0;else*s->top++=*e;return

6、1;}intpop(stackcar*s,carnode*e){if(s->top==s->base)return0;/*=VS==?!小错就是大错*/else*e=*--s->top;return1;}//栈判空函数intstackempty(stackcars){if(s.base==s.top)return1;elsereturn0;}//初始化便道intinitqueue(linkqueue*q){q->frond=q->rear=newqueuenode;if(!q->rear)exit(0);q->

7、frond->next=NULL;return1;}//进出便道intenqueue(linkqueue*q,carnode*e){queuenode*p;p=newqueuenode;if(!p)exit(0);p->data=e;p->next=0;q->rear->next=p;q->rear=p;return1;}intdequeue(linkqueue*q,carnode*e){queuenode*p;if(q->frond==q->rear)return0;p=q->frond->next;e=p-

8、>data;q->frond->next=p->next;if(q->rear==p)q->rear=q->frond;delete(p);return1;}//车辆进入时处理intarrive(stackcar*in,linkqueue*wait){carnode*i;i=newcarnode;cerr<<"输入车号:";cin.ignore();//消除前面回车的影响cin.get