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

辽 宁 工 业 大 学 数据结构 课程设计（论文） 院（系）： 电子信息工程与技术 专业班级： 学 号： 学生姓名： 指导教师： 教师职称： 起止时间： 课程设计（论文）任务及评语 院（系）：电子与信息工程学院 教研室：软件工程 学 号 学生姓名 专业班级 计算机 课程设计（论文）题目 模拟停车场系统 课程设计（论文）任务 了解并掌握数据结构的设计方法,具备初步的独立分析和设计能力测试数据包括正确的输入及其输出结果和含有错误的输入及其输出结果 目 录 1 需求分析 1 2逻辑结构设计 1 3数据结构 2 4程序设计 2 5调试结果 15 总结 16 参考文献 16 1 需求分析 主要功能： 管理：： 出站管理：： 总的模块图 3数据结构 用栈模拟停车场，栈结点是结构体，用队列模拟便道，队列结点也是结构体。 4程序设计 #includeiostream.h #includestdlib.h #includestring.h #define N 2 #define price 0.1 //时间 struct time{ int hour; int min; }; //车辆信息 struct carnode{ char num[10]; time reach; time leave; }; //模拟车站 栈 struct stackcar{ carnode *base; carnode *top; int stacksize; }; struct queuenode{ carnode *data; queuenode *next; }; //模拟通道 struct linkqueue{ queuenode *frond; queuenode *rear; }; //便道空否 int queueemty(linkqueue q) { if(q.frond==q.rear) return 1; else return 0; } //初始化栈 void initstack(stackcar *s) { s-base=new carnode; if(!s-base) exit(0);//分配失败 退出 s-top=s-base; s-stacksize=N; } //进出栈 int push(stackcar *s,carnode *e) { if(s-top-s-base==s-stacksize) return 0; else *s-top++=*e; return 1; } int pop(stackcar *s,carnode *e) { if(s-top==s-base)return 0;/*=VS==?!小错就是大错*/ else *e=*--s-top;return 1; } //栈判空函数 int stackempty(stackcar s) { if(s.base==s.top) return 1; else return 0; } //初始化便道 int initqueue(linkqueue *q) { q-frond=q-rear=new queuenode; if(!q-rear)exit(0); q-frond-next=NULL; return 1; } //进出便道 int enqueue(linkqueue *q,carnode *e) { queuenode *p; p=new queuenode; if(!p)exit(0); p-data=e; p-next=0; q-rear-next=p; q-rear=p; return 1; } int dequeue(linkqueue *q,carnode *e) { queuenode *p; if(q-frond==q-rear)return 0; p=q-frond-next; e=p-data; q-frond-next=p-next; if(q-rear==p)q-rear=q-frond; delete(p);return 1; } //车辆进入时处理 int arrive(stackcar *in,linkqueue *wait) { carnode *i; i=new carnode; cerr输入车号:; cin.ignore();//消除前面回车的影响 cin.getl