1、目 录 I 目 录 第 1 章 停车场管理问题- 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
2、 - 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 - 经济管理学院本科课程设计论文 II 2.5.1 调试过程中出现的问题及处理方式 . - 13 - 2.5.2 运行界面 . - 15 - 2.6 课设
3、总结 - 19 - 参考文献 . - 20 - 附录 1：停车场管理问题 - 21 - 附录 2：运动会分数统计问题 - 33 - 第 1 章 停车场管理问题 - 1 - 第1章 停车场管理问题 1.1 问题描述 设有一个可以停放 n 辆汽车的狭长停车场，它只有一个大门可以供车辆进 出。车辆按到达停车场时间的早晚依次从停车场里面向大门口处停放（最先到 大门的第一辆车停在车场的最里面） 。如果停车场已放满 n 辆车，则后开的车 辆只能在停车场大门外的便道上等待，一旦停车场内有车走开，则排在便道上 的第一辆车就进入停车场。停车场内如有某两车要走开，在它之后进入停车场 的车都必须退出停车场为它让路，
4、待其开出停车场后，这些车辆再依原来的次 序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间的长短交 费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费， 并且仍然保持便道上的车的次序。停车场示意图如图 1-1 所示: 停车场 大 门 便道 图 1-1 停车场示意图 1.2 需求分析 1. 根据车辆到达停车场，离开停车场时所停留的时间进行计时收费； 2. 当有车辆从停车场离开时，等待的车辆按顺序进入停车场停 放，实现停车场的调度功能； 3. 用顺序栈来表示停车场，链队表示停车场外的便道； 经济管理学院本科课程设计论文 - 2 - 4. 显示停车场信息和便道信息。 1.3 概要设计 这个程序的关键是车辆的进站和出站操作，以及车场和通道之间的关系。 由于停车场是一个狭长的，只有一个通道，先进后出，类似数据结构中的栈结 构，所以停车场用栈这种数据结构来描述。外面的狭长通道，先进先出，所以 用队列这种数据结构来描述。 1.3.1 栈的抽象数据类型的定义 ADT stack 数据对象：D=ai|aicharset,i=1,2,n,n=0 数据关系：R1=
