停车场管理问题与运动会分数统计问题.docVIP

目 录 - 1 - 1.1 问题描述 - 1 - 1.2 需求分析 - 1 - 1.3 概要设计 - 2 - 1.3.1 栈的抽象数据类型的定义 - 2 - 1.3.2 队列的抽象数据类型的定义 - 2 - 1.3.3 程序模块 - 3 - 1.4 详细设计 - 4 - 1.4.1 主要函数思想 - 4 - 1.4.2 时间结点类型 - 4 - 1.4.3 车辆进出站信息类型 - 4 - 1.4.4 停车场和便道信息类型 - 4 - 1.4.5 主函数和其它函数的伪码算法 - 5 - 1.5 调试分析 - 6 - 1.5.1 程序改进 - 6 - 1.5.2 测试结果 - 6 - 1.6 课设总结 - 8 - 第2章 运动会分数统计问题 - 9 - 2.1 问题描述 - 9 - 2.2 需求分析 - 9 - 2.3 概要设计 - 9 - 2.3.1 流程图 - 9 - 2.3.2 程序功能说明 - 10 - 2.3.3 数据结构设计 - 11 - 2.3.4 函数及变量说明 - 11 - 2.4 详细设计 - 12 - 2.4.1 系统功能模块 - 12 - 2.4.2 算法原理 - 13 - 2.5 调试分析 - 13 - 2.5.1 调试过程中出现的问题及处理方式 - 13 - 2.5.2 运行界面 - 15 - 2.6 课设总结 - 19 - 参考文献 - 20 - 附录1：停车场管理问题 - 21 - 附录2：运动会分数统计问题 - 33 - 停车场管理问题 问题描述 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场里面向大门口处停放（最先到大门的第一辆车停在车场的最里面）。如果停车场已放满n辆车，则后开的车辆只能在停车场大门外的便道上等待，一旦停车场内有车走开，则排在便道上的第一辆车就进入停车场。停车场内如有某两车要走开，在它之后进入停车场的车都必须退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间的长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持便道上的车的次序。停车场示意图如图1-1所示: 图 1-1停车场示意图 需求分析 根据车辆到达停车场，离开停车场时所停留的时间进行计时收费； 当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放，实现停车场的调度功能； 用顺序栈来表示停车场，链队表示停车场外的便道； 显示停车场信息和便道信息。 概要设计 这个程序的关键是车辆的进站和出站操作，以及车场和通道之间的关系。由于停车场是一个狭长的，只有一个通道，先进后出，类似数据结构中的栈结构，所以停车场用栈这种数据结构来描述。外面的狭长通道，先进先出，所以用队列这种数据结构来描述。 栈的抽象数据类型的定义 ADT stack{ 数据对象：D={ai|ai∈charset,i=1,2,……,n,n=0} 数据关系：R1={ai-1,ai|ai-1,ai∈D,i=2……,n} 基本操作： InitStack(S) 操作结果：构造一个空栈S。 Push(S,e) 初始条件：栈S已经存在。 操作结果：在栈S的栈顶插入新的栈顶元素e。 Pop(S,e) 初始条件：栈S已经存在。 操作结果：删除S的栈顶元素，并以e返回其值。 StackTraverse(S,visit()) 初始条件：栈S已经存在。 操作结果：从栈底到栈顶依次对S中的每一个元素调用函数visit(). }ADT stack 队列的抽象数据类型的定义 数据对象：D={ai|ai∈Elemset,i=1,2,……,n,n=0} 数据关系：R1={ai-1,ai|ai-1,ai∈D,i=2……,n} 约定其中ai为队首,an为队尾. 基本操作: InitQueue(Q) 操作结果:构造一个空队列Q. DestroyQueue(Q) 初始条件:队列Q已存在. 操作结果:队列Q被销毁,不再存在. ClearQueue(Q) 初始条件:队列Q已存在. 操作结果:将Q清为空队列. QueueEmpty(Q) 初始条件:队列Q已存在. 操作结果:若Q为空队列,则返回True,否则返回False. QueueLength(Q) 初始条件:队列Q已经存在. 操作结果:返回Q的元素个数,即队列的长度. GetHead(Q,e) 初始条件:Q为非空队列. 操作结果:用e返回Q的对头元素. EnQueue(Q,e) 初始条件:队列Q已存在. 操作结果:插入元素e为Q新的队尾元素. DeleteQueue(Q,e) 初始条件:Q为非空队列. 操作结果:删除Q的队头元素,并用e返回其值. QueueTraverse(Q,vi