c语言数据结构课程设计停车场完整版.doc

编号:
B04931042
学号
201340450114

课程设计
教学院
计算机
课程名称
数据结构与算法
题目
用栈实现停车场管理
专业
软件工程
班级
13级(1)班
姓名
高敏
同组人员
严子璐李佳恒童静赵超冯辉
指导教师
程细才
2014
年
6
月
29
日
(完成时间)
目录
2
3
4
5
6
参考文献 7
一概述

对学生数据结构知识的全面综合训练,把书上学到的知识用于解决实际问题、培养今后软件开发工作所需的动手实践能力,包括问题分析、总体结构设计,用户界面的设计、程序设计时的基本技能和技巧,以及一整套软件工作规范的训练和团体协作精神的培养。

(1)了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
(2)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
(3)提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
(4)训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风
二总体方案设计
一、问题描述
设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。在停车场内,汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。若停车场内已停满n辆车,则后来的汽车需在门外的便道上等候,当有车开走时,便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出停车场为它让路,待该辆车开出大门后,其他车辆再按原次序返回车场。每辆车离开停车场时,应按其停留时间的长短交费(在便道上停留的时间不收费)。
设计要求:
。要求以顺序栈模拟停车场,以链队列模拟便道。
,每组数据包括三项:
(1)是“到达”还是“离开”;
(2)汽车牌照号码;
(3)“到达”或“离开”的时刻。
:如果是到达的车辆,则输出其在停车场中或便道上的位置;如果是离去的车辆,则输出其在停车场中停留的时间和应交的费用。
,当进入4辆车,假如需要出车的序列为2,就必须按照栈出栈序列出车,先出4,3,2然后3,4又入桟,这里的程序相对比较麻烦,通过和组员交流终于做出来了。

我负责的是编写部分代码,如车辆的进入函数,运用了栈的知识
三详细设计
算法说明

(1)用到两个堆栈:一个为车场栈;另一个为临时栈temp
typedef struct NODE{
CarNode *stack[MAX+1];
int top;
}SeqStackCar; /*模拟车场*/
一个队列结构,存储便道车辆信息:
typedef struct Node{
QueueNode *head;
QueueNode *rear;
}LinkQueueCar; /*模拟便道*/

(1) 功能模块说明:停车场管理系统含有三个模块,即:车辆到达、离开、列表显示

图1
(2)以模块为单位分析算法
1、“到达”模块:到达时有两种情况,即车场是否满,未满则直接进入停车场;满时,到便道等待。
如图2。
2.“离开”模块:离开时,当车库为空时,提示没有车,结束;否则车辆离开。如图3。
图3
“显示”模块:显示模块有两个显示选项,即:车场与便道。如图4。

(一)测试用例(说明:测试用例要合理并且足够,既要有正确用例,也要有错误用例,同时检验程序的正确性和强壮性)

(1)测试输入:停车场的车辆离开,如下表:
服务选择
车牌号/车位
到达/离开时间
1
QH058
15:25
1
AB123
18:45
1
EA642
23:15
2
2
0:30
2
1
0:65(错误)
(2)测试目的:测试离开方法时间格式控制以及费用计算是否正确。
(3)正确输出:第一次离开的是AB123,。第二次时,当在输入65时,应该提示输入错误,重输。
(4)实际输出:

(5)错误原因:第一个错误是在计算时,一个数字错了;第二个是没有对时间格式控制。
(6)当前状态:已改正

(1)测试输入:连续6辆车到达,如下表:
服务选择
车牌号
到达时间
1
A8828
7:56
1
S229