数据结构停车场管理实验报告C.doc

--------------------------校验:_____________-----------------------日期:_____________数据结构停车场管理实验报告C++数据结构课程设计题目停车场管理器设计专业:计算机科学与技术班级:1401姓名:彭旭学号:143230135实验主要内容以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“达到”或“离去”信息、汽车牌照号码以及达到或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆达到、则输出汽车在停车场内或便道上停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。环境Windows10Visualc++(1)抽象数据类型定义ADTStack{数据对象:D={ai|ai∈ElemSet,i=1,2,…n;n>0}数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,…n}基本操作:InitStack(&S)操作结果:构造一个空栈S。Push(&S,e)初始条件:栈S已存在。操作结果:插入e为新的栈顶元素Pop(&S,&e)初始条件:栈S已存在。操作结果:删除S的栈顶元素,并且用e返回。}ADTStackADTQueue{数据对象:D={ai|ai∈ElemSet,i=1,2,…n;n>0}数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,…n}其中:a1为队头,an为队尾基本操作:InitQueue(&Q);操作结果:构造一个空队列QEnQueue(&Q,&e);初始条件:对列Q已存在。操作结果:插入元素e为Q的新队尾元素。DeQueue(&Q,&e);初始条件:对列Q已存在。操作结果:删除Q的队头元素,并用e返回。}ADTQueue(2)本程序包含七个模块:<1>主程序模块,其中主函数为Voidmain(){初始化;构造空栈;输入已知数据;插入数据入栈;分析{入栈;出栈;入队;出队;}输出数据;}<2>构造栈模块-----构造一个空栈;栈插入模块-----插入新的数据元素;栈删除模块-----删除指定的数据元素;构造队列模块-----构造一个空队列;队列插入模块-----插入新的数据元素;队列删除模块-----删除指定的数据元素;(3)各模块之间的调用关系图解:<1>类型定义#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineMONEY3typedefintStatus;typedefstructElemType{ chara[3]; intnum; inttime;}ElemType;typedefstructSqStack{ElemType*base;//在栈构造之前和销毁之后,base的值为NULLElemType*top;//栈顶指针intstacksize;//当前已经分配的存储空间,以元素为单位}SqStack;//栈的表示typedefstructQNode{ ElemTypedata; structQNode*next;}QNode,*QueuePtr;//队列的表示typedefstructLinkQueue{ QueuePtrfront;//队头指针 QueuePtrrear;//队尾指针}LinkQueue;<2>栈和队列的基本操作StatusInitStack(SqStack&S)//构造一个空栈StatusPush(SqStack&S,ElemTypee)//插入元素e为新的栈顶元素StatusPop(SqStack&S,ElemType&e)//若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERRORStatusInitQueue(LinkQueue&Q)//构造一个空队列QStatusEnQueue(LinkQueue&Q,ElemTypee)//插入元素e为Q的新队列StatusDeQueue(LinkQueue&Q,ElemType&e)//若队列不空,则删除Q的对头元素,用e返回其值,并返回Ok;否则返回ERROR;<3>部分操作的算法StatusInitStack(SqStack&S){//构造一个空栈ZE; returnOK;}StatusPush(SqStack&S,ElemTypee){//插入元素e为新的栈顶元素ize; } returnOK;}StatusPop(SqStack&S,ElemType&e){//若栈不空,则删除S的