模拟停车场系统.docVIP

摘 要 本文是关于了解并掌握数据结构的设计方法,具备初步的独立分析和设计能力。编写源程序时，每个子功能定义为相应的子函数，在主函数中调用各子函数，要程序结构清晰。数据的存储结构根据需要自行定义。其中测试数据包括正确的输入及其输出结果和含有错误的输入及其输出结果。分析算法的时间复杂度，要求算法的效率尽可能高。用栈模拟停车场，栈结点是结构体，用队列模拟便道，队列结点也是结构体。 主要功能： 本系统是对停车场的模，它能清除的显示操作人员所需的操作，使用方便，简洁。 基础数据管理：模拟车站，模拟便道，还有一个临时的栈，分别通过进出车站函数控制。 进站管理：用进入函数把车辆进入车站或便道。 出站管理：用出栈函数把出栈的车辆出栈，然后如果便道有车进入车站。 打印信息：分两类打印1.车站信息2.便道信息 关键词：停车场；栈；后进先出；排队 目 录 摘 要 I 1 需求分析 3 2逻辑结构设计 4 3数据结构 4 4程序设计 4 5调试结果 15 总结 16 参考文献 17 1 需求分析 主要功能： 管理：： 出站管理：： 2逻辑结构设计 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.getline(i-num,10); if(in-