数据结构与算法课程设计-停车管理系统的说明书.doc

目录
一、设计目的 2
二、设计内容 2
三、设计分析 2
四、总体设计 3
五、详细设计 5
六、程序调试 6
七、总结 18
八、参考文献 18

设计目的
,具备初步的独立分析和设计能力;
、系统设计、程序编码、测试等基本方法和技能;
;
,培养软件工作者所应具备的科学的工作方法和作风。
设计内容
设计一个停车场,停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等待,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。基本要求是以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。
设计分析
这个设计要实现的是停车场的模拟系统的一些功能。功能如下:
车辆进入停车场,要给出其停车位置或停于便道上。
车辆离开停车场,要给出其停车时间及停车费用的多少。
停车场满时,一旦有车开走,则排在便道上的第一辆车即可开入。
车辆退出停车场,在它之后进入的车辆必须先退出车场为它让路,待该车开出大门外,再按原次序进入车场。
四、总体设计
1、模块之间的主要关系和调用关系的流程图
开始
输入最大停车停车量n
输入操作选择

用switch语句判断是要进行哪个操作
N
Y
根据要进行的操作进入相应的函数里,进行操作。
结束
抽象数据类型的定义
①设定栈的抽象数据类型定义为:
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新的队尾元素.
DeQueue(&Q,&e)
初始条件:Q为非空队列.
操作结果:删除Q的队头元素,并用e返回其值.
QueueTraverse(Q,visit())
初始条件:Q已存在且非空.
操作结果:从队头到队尾,依次对Q的每一个数据元素调用函数
visit().一旦visit()失败,则操作失败.
}ADT Queue
详细设计
1. 时间结点类型
typedef struct t