车库管理系统设计报告.doc

陕西工业职业技术学院2011/2012学年第1学期数据结构实训报告课程名称： 数据结构 班 级： 软件1001 姓 名： 杨微娜 教学周数： 1周（第18周） 地 点： 行知楼（506） 指导教师： 刘喜勋 吴红 信息工程学院《数据结构》课程设计实训方案 实训对象实训班级软件1001班计划实训周期：5个工作日计划受训人数： 50人左右实训目的通过本次实训希望学生能有以下收获：(1) 掌握数据结构的基础知识；;(2) 数据结构模型的建立以及存储结构的选择；(3) 掌握C 语言文件操作方式 ；(4) 掌握数据结构中队列、新建、入队、出队。线性表、查询、更新、插入、删除、排序等功能；(5) 了解数据处理的权限管理；实训内容题目：车库管理系统[问题描述]设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。以线性表模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“”离去信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。线性表以顺序结构实现，队列以链表结构实现。 [系统要求]　　（1）初始化：初始化线性表、队列。　　（2）入队：新车加入队。　　（3）出队：队首出队。　　（4）入库：定位、队列元素入库。（5）出库：查找、出库并计费、记录流水。（6）输出流水帐四摘 要详细内容如下：序号实训项目内容及要求学时1数据结构基础知识数据结构设计1）了解数据结构中的基本概念2）数据结构应用设计过程3）独立完成“车库管理系统”数据结构的规范化设计；42初始化：初始化线性表、队列。要求：完成初始化线性表、队列程序设计；23入队：新车加入队。出队：队首出队。要求：1）完成入队出队程序设计；44入库：定位、队列元素入库要求：完成定位、队列元素入库程序设计65出库：查找、出库并计费、记录流水。要求：完成查找、出库并计费、记录流水保存数据（文件写操作）；66输出流水帐要求：1）读入数据（文件读操作）；2）输出数据27完成报告要求：文章结构清晰，文字描述准确；掌握科技应用文的写作；4五实训环境地点：行知楼506软件： Turbo C2.0 六实训进度序号时间实训内容方式第一天早上数据结构基础知识、数据结构设计讲练第一天下午初始化：初始化线性表、队列。练习第二天早上入队：新车加入队列讲练第二天下午出队：队首出队。练习第三天早上入库：队列元素入库讲练第三天下午出库：查找、出库并计费练习第四天早上记录流水。讲练第四天下午输出流水帐练习第五天早上系统联调讲练第五天下午完成报告练习目　录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc202189716 绪论 PAGEREF _Toc202189716 \h 1 HYPERLINK \l _Toc202189717 第一章 题目 PAGEREF _Toc202189717 \h 2 HYPERLINK \l _Toc202189718 第二章 题目 PAGEREF _Toc202189718 \h 3 HYPERLINK \l _Toc202189719 第三章 题目 PAGEREF _Toc202189719 \h 4 HYPERLINK \l _Toc202189720 总结和体会 PAGEREF _Toc202189720 \h 5 HYPERLINK \l _Toc202189721 参考文献 PAGEREF _Toc202189721 \h 6绪 论本系统是假设有一个停车场且只有一个大门可供汽车进出。汽车在停车场内按车辆达到时间的先后顺序，依次由北向南排列（大门在最南端，最先达到的第一辆车停放在车场的最北端），若车场内已停满汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入