数据结构_课程设计_停车场管理系统.doc

数据结构课程设计 题目： 停车场管理系统 姓名： 邓全飞 学号： 201120320105 专业： 信息与计算科学 指导老师：姜俊坡 目 录 一 课题分析 3 二 逻辑分析 3 2.1 数据结构的描述和每个基本操作的功能说明 3 2.1 给出本程序包含的模块及模块之间的调用关系图 4 2.3 写出重要部分的伪码算法 4 三 详细设计 5 3.1 数据结构的定义，及其基本操作的实现 5 3.2主函数和其他函数的实现或伪码算法 6 3.3 程序的层次结构的函数调用关系图 8 3.4 详细设计 8 四 程序源代码 9 五 程序调试与测试 17 5.1 主界面 17 5.2 具体操作 18 5.2.1进站时间与车牌号 18 5.2.2 车站已满，请进入临时车道 19 5.2.3 出站与收费 20 5.2.4 结束 20 5.3 相关操作 20 六 程序中遇到的问题与解决方法 21 6.1 写提纲 21 6.2 在程序调试过程，遇到的相关问题 21 七 总结 25 八 参考文献 26 一 课题分析 该程序主要利用栈和队列来实现车的到达及其离开功能，其中主要有对各种情况的处理，要求如下： 1、要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的数据序列进行模拟管理 2、要求处理的数据元素包括三个数据项：汽车“到达”或“离去”信息，汽车牌照号码及到达或离去的时间 3、该系统完成以下功能：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是离去，则输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费） 4、要求栈以顺序结构实现…,n,n≥0} 数据关系：R1={ai-1,ai| ai-1, ai ∈D,i=2,…,n} 基本操作： initstack() 操作结果：构造一个空栈，并返回地址。 gettop(S) 初使条件：栈S已存在。 操作结果：栈S不为空,输出顶元素。 stop(S,e) 初始条件：栈S已存在。 操作结果：要栈S中栈顶插入新的栈顶元素e。 ADT queue{ 数据对象：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) 操作结果：构造一个空栈，并返回地址。 gethead(S) 初使条件：栈S已存在。 操作结果：栈S不为空,输出顶元素。 enqueue(S,e) 初始条件：栈S已存在。 操作结果：要栈S中栈顶插入新的栈顶元素e 2.1 给出本程序包含的模块及模块之间的调用关系图Void main（） { 初始化； do{ 接受命令； 处理命令； }while（命令！=“退出”） } 2）栈模块——实现栈抽象数据类型 3）队列模块——实现队列抽象数据类型 2.3 写出数据结构的定义，基本操作typedef struct time { int hour; int min; }Time; typedef struct//车信息 { char label[10]; float time; }Car,Car2; typedef struct//车库信息 { Car *top; Car *base; int stacksize; }SqStack; typedef struct//临时车道 { Car2 *top2; Car2 *base2; int stacksize2; }SqStack2; typedef struct QNode//车道信息 { Car data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; }LinkQueue; 3.2主函数和其他函数的实现或伪码算法 void main() { SqStack S; SqStack2 S2; InitStack(S); InitStack2(S2); InitQueue(Q);//初始化 while(ch==1) { do { printf(\n\t\t\t\tA-车辆到达 \n\t\t\t\tD-车辆离开 \n\t\t\t\tE-退出\n\t\t\t\tA/D/E