停车场管理系统课程设计报告 最终版.pdf

学院 2012 级 信息管理学院 计算机科学与技术 数据结构课程设计 目 录 1 实习目的 1 2 问题描述 1 3.1 设计基本要求 1 3.2 停车场管理系统的主要功能 2 4 概要设计 2 4.1 设计思想 2 4.2 函数及功能要求 2 5 详细设计 3 5.1 数据结构的设计 3 5.2 算法的设计思想及流程图 4 5.2.1 主要函数的功能说明 4 5.2.2 停车场管理系统流程图 5 5.2.3 主要模块算法描述 6 6 测试分析 6 6.1 测试用例 6 6.1.1 第一组测试用例 6 6.1.2 第二组测试用例 8 6.1.3 第三组测试用例 9 6.2 测试结果分析 10 7 使用说明 11 8 总结 12 参考文献 14 附录 15 ２ 德州学院 2012 级 信息管理学院 计算机科学与技术 数据结构课程设计 停车场管理系统 1 实习目的 通过本次课程设计，了解并初步掌握设计、实现系统的完整过程，包括系统分析、 编码设计、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进 一步的应用开发打好基础。 2 问题描述 停车场是一条可以停放n 辆车的狭窄通道，且只有一个大门。汽车停放安到达时间 的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场 已经停满n 辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可 以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后 其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。 3 需求分析 停车场是一条可以停放n 辆车的狭窄通道，且只有一个大门。汽车停放按到达时间 的先后排列。若停车场已经停满n 辆车，后来的汽车在便道上等候。一旦有车开走，排 在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退 为他让路。等它开出后，其他车再按照原次序开入车场，每辆停在车场的车要按时间长 短缴费。 3.1 设计基本要求 (1) 以栈模拟停车场，以队列模拟车场外的便道，按照从终端输入的数据序列进行 模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、 以及到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到达，则输出汽 车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应 缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。 (2) 友好性：界面要友好，输入有提示，尽量展示人性化。 (3) 可读性：源程序代码清晰、有层次，必要时给出注释。 (4) 健壮性：用户输入非法数据时，系统要及时给出警告信息。 (5) 测试数据：要求使用全部合法数据、整体非法数据、局部非法数据进行程序测 试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。 1 1 德州学院 2012 级 信息管理学院 计算机科学与技术 数据结构课程设计 3.2 停车场管理系统的主要功能 (1) 根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。 (2) 该程序设计能够通过车牌号查到该车辆在停车场或便道中的位置。 (3) 当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。实现停车场的 调度功能。 该程序设计可以完整的模拟停车场的管理过程。 4 概要设计 4.1 数据库设计 （1）栈的抽象数据类型定义 AST Stack{ 数据对象：D={ai|ai ∈ElemSet,i=1,2,...,n, n≥0} 数据关系：R1={ai-1,ai|ai-1,ai∈D，i=2,...,n} 约定an 端为栈顶，a1 端为栈