数据结构--停车场管理-完整版-实习报告.doc

. 实习报告题目：停车场管理一 需求分析1 用栈来表示停车场，用队列来表示停车道。2 用户需输入车辆的必要信息，如车辆的到达或离开，汽车牌号以及到达或离去的时刻。停车场的容量及单位时间的停车费由编程序者自行设置，结构需输出车辆停车所需缴纳的费用。3 本程序要求对车辆的动态能够输出具体的信息内容，包括停车或离开的时间，位置，及所需缴纳的停车费。4 测试数据为：N=2，输入数据为：（A,1,5）,(A,2.,10), (D,1,15), (A,3,20), (A,4,25), (A,5,30), (D,2,35), (D,4,40), (E,0,0). 其中：A表示到达，D表示离去，E表示输入结束。5. 程序执行的命令为：1. 创建栈和队列。 2.对车辆的行为进行相应的处理。 3.输出车辆的信息。二 概要设计1. 设定栈的抽象数据类型定义：ADT Stack 数据对象：D=ai|ai属于Elem,i=1,2,n, n=0 数据关系：R1=| ai-1,ai属于D，i=2,，n 基本操作： initStack(&S) 操作结果：构造一个空栈S. pop(&S,&e) 初始条件：栈S已存在。 操作结果：删除S的栈顶元素，并以e返回其值。 push(&S,&e ) 初始条件：栈S已存在。 操作结果：在栈S的栈顶插入新的栈顶元素e。 lengthstack(S) 初始条件：栈S已存在。 操作结果：返回S中的元素个数，即栈的长度。ADT Stack;2. 设定队列的抽象数据类型定义：ADT Queue 数据对象：D=ai| ai属于Elem, i=1,2,，n, n=0 数据关系：R1=| ai-1,ai 属于D，i=2,n 基本操作： initqueue(&Q) 操作结果：构造一个空队列Q. enqueue(&Q, e) 初始条件：队列Q已存在。操作结果：插入元素e为Q的新的队尾元素。 dequeue(&Q, &e)初始条件：Q为非空队列。操作结果：删除Q的对头元素，并用e返回其值。 Lengthqueue(Q) 初始条件：队列Q已存在。操作结果：返回Q的元素个数，即队列的长度。ADT Queue3. 本程序主要包括三个模块1. 主程序模块；int main() 初始化； do接受命令；处理命令； while(命令！=退出)；2. 处理车辆到达模块；3. 处理车辆离开模块；各模块之间的调用关系如下： 处理车辆到达模块主程序模块处理车辆离开模块三 详细设计 设计程序如下：#include#define n 2 /将停车场的容量设为2；#define cost 10/将单位时间的停车费设为10，车道里不收费； #define OVERFLOW -2 #define ERROR 0/分配栈的存储空间失败；using namespace std;typedef struct Elem/定义元素数据结构类型 int carnum; int time;Elem;typedef struct QNode/队列 struct QNode *next; Elem Qelem;QNode,*QueuePtr;typedef struct QueuePtr front;/队头指针 QueuePtr rear;/队尾指针LinkQueue;void initqueue(LinkQueue &Q)/构造一个空队列 Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode); if(!Q.front)exit(OVERFLOW); Q.front-next=Q.rear-next=NULL;void enqueue(LinkQueue &Q,int carnum,int time)/入队操作 QueuePtr p=(QueuePtr)malloc(sizeof(QNode); p-Qelem.carnum=carnum; p-Qelem.time=time; p-next=NULL; Q.rear-next=p; Q.rear=p;int lengthqueue(LinkQueue Q)int i=0;QueuePtr p;p=Q.front-next;while(p!=Q.rear)i+;p=p-next;i+;return i;void dequeue(LinkQueue &Q,Elem &e)/从对头离队操作，并返回其值 QueuePtr p=(QueuePtr)malloc(sizeof(QNode); if(Q.front=Q.rear) cout车道中没有车辆!next; e=p-Qelem; Q.front-next=p-next; if(Q.rear=p) Q.rear=Q.front; free(p); typedef structElem *base;Elem *top;int stacksize;Sqstack;void initStack(Sqstack &S)/创建一个空栈S.base=(Elem*)malloc(n*sizeof(Elem);if(!S.base) exit(OVERFLOW);S.top=S.base;S.stacksize=n;int push(Sqstack &S,Elem &e)/插入新的元素Elem *temp;if(S.top-S.base=S.stacksize) return 1;elsetemp=S.top; temp-carnum=e.carnum;temp-time=e.time;S.top+;return 0;int lengthstack(Sqstack S)/当前栈的长度return S.top-S.base;int pop(Sqstack &S,Elem &e) /删除栈顶元素，并返回其值if(S.top=S.base) return ERROR;e=*-S.top;return 1;void carin(Sqstack &S,LinkQueue &Q,Elem car)int k=0;/输入数据正确QueuePtr r;Elem *temp;temp=S.base;while(temp!=S.top)/在栈中寻找是否有同一编号的车；if(temp-carnum=car.carnum)cout该车号在停车场中已存在，请重新输入!next; /队头 while(r&r-Qelem.carnum!=car.carnum)r=r-next;if(r&r-Qelem.carnum=car.carnum) cout该车号在车道中已存在,请重新输入!carnum=car.carnum;S.top-time=car.time;S.top+;cout请进入停车场lengthstack(S)号车位！endl;elseenqueue(Q,car.carnum,car.time);cout请便车道lengthqueue(Q)稍等！carnum=car.carnum) int temp_cost; temp_cost=(car.time-temp-time)*cost; ture=1;/在栈中找到 cout您的停车时间为time小时，请交纳费用!temp_costcarnum=e.carnum;S.top-time=car.time;S.top+;coutendl请便道的第一辆车牌号是：e.carnum转入停车场,停车起始时刻是：car.time! 停车位置为lengthstack(S)号!next; /队头while(r&r-Qelem.carnum!=car.carnum)p=r;r=r-next;if(r&r-Qelem.carnum=car.carnum)ture=2; /在队列中找到要离开的车 if(r&r-Qelem.carnum=car.carnum)ture=2;cout便道Qelem.carnum号车离开,不收取费用！next=r-next;free(r);/直接从队列离开 if(ture=0)cout没有该辆车!endl;int main() char c; int j=0,temp_time,i=1;/i=0，判断临时记录时间的temp_time应该去该次的值，还是上次的值。j=0，表示第一次输入数据，不需要检测数据是否正确 LinkQueue Q; Sqstack S; Elem car; initqueue (Q); initStack(S); cout请输入车辆信息（到达离开或退出标志A D E，车牌号，当前时间）ccar.carnumcar.time) if(j=1) if(S.top=S.base)cout停车场中没有车!endl; else if(car.timetemp_time&c!=E) cout您输入的时间有误，请重新输入!endl; i=0;/temp_time还是记录上次的值 else temp_time=car.time; i=1; if(i=1) /正确的数据 if(c=A)/到达 carin(S,Q,car); else if(c=D) if(S.top=S.base) ; else carleave(S,Q,car); j=1; if(j=0)/第一次输入数据不需要检测 if(c=A)/到达 carin(S,Q,car); else if(c=D) if(S.top=S.base)cout停车场中没有车!endl; else carleave(S,Q,car); j=1; temp_time=car.time; if(c=E) cout输入结束！endl; break; return 0;四 调试分析 1. 本次作业