数据结构课设停车场管理系统和运动会分数统计系统

经济管理学院本科课程设计论文

数据结构课程设计

学 号： 2011305010231 姓 名： 杨凯 班 级： 管理112 专 业： 信息管理与信息系统 系 别: 管理系 指导教师： 孙鸿飞

2013 年 1 月 11日 吉 林

目 录

目录...........................................................................................................................................-Ⅰ- 第1章 停车场管理系统 ............................................. - 1 - 1.1 停车场管理系统简介 ............................................................................................................- 1 -

1.1.1 系统简介 ..................................................................................................................- 1 - 1.1.2 功能描述 ..................................................................................................................- 1 - 1.2 实验环境 ...............................................................................................................................- 1 - 1.3 设计思路 ................................................................................................................................- 1 -

1.3.1 数据结构说明 .........................................................................................................- 1 - 1.3.2 算法说明 ..................................................................................................................- 2 - 1.3.3 调试分析 ..................................................................................................................- 4 - 1.3.4测试结果分析 .............................................................................................................- 5 - 第2章 运动会分数系统 ........................................................................................................- 6 - 2.1 运动会分数系统简介 ............................................................................................................- 6 -

2.1.1 系统简介 ..................................................................................................................- 6 - 2.1.2 功能描述 ..................................................................................................................- 6 - 2.2 运行环境 ................................................................................................................................- 6 - 2.3 设计思路 ................................................................................................................................- 6 -

2.3.1 数据结构说明 .........................................................................................................- 6 - 2.3.2 算法说明 ..................................................................................................................- 7 - 1.3.3 调试分析 ................................................................................................................- 10 - 课设总结 ...................................................................................................................................- 13 - 参考文献 ...................................................................................................................................- 15 - 附录一 停车场管理系统源代码 ........................................................................................- 17 - 附录二 运动会分数系统源代码 ........................................................................................- 25 -

I

课设总结

第1章 停车场管理系统

1.1 停车场管理系统简介

1.1.1 系统简介

设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。

1.1.2 功能描述

1）程序输出每辆车到达后的停车位置(停车场或便道上)。 2）某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。

1.2 实验环境

V C++ 6.0

1.3 设计思路

1.3.1 数据结构说明

（1）用到两个堆栈：一个为车场栈；另一个为临时栈temp typedef struct NODE{

CarNode *stack[MAX+1]; int top;

}SeqStackCar; /*模拟车场*/

- 1 -

本文来源：https://www.bwwdw.com/article/xzgh.html