数据结构课程设计报告(含源码).doc

重庆科技学院 课程设计报告 院（系）:电气与信息工程学院 专业班级: 计科普0902 学生姓名: 邓小祥 学 号: 2009441656 设计地点（单位）_计算机基础自主学习中心I306__________设计题目:_停车场管理系统设计_____________________ 完成日期： 2011年 1月 指导教师评语: _______________________________________ _________________________________________________________________________________________________________________________________________________________________________________________________________ __________ _ 成绩（五级记分制）:______ __________  指导教师（签字）:________ ________ 重庆科技学院 课程设计任务书 设计题目：停车场管理系统的设计 学生姓名 课程名称 数据结构课程设计 专业班级 计科2009-01、02 地 点 计算机基础自主学习中心 起止时间 2011.01.4-2011.01.14 设计内容及要求 问题描述： 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端），若停车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 基本要求 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 设计 参数 设n=2，输入数据为：（‘A’,1,5）,（‘A’,2,10）,（‘D’,1,15）,（‘A’,3,20）,（‘A’,4,25）,（‘A’5,30）,（‘D’,2,35）,（‘D’,4,40）,（‘E’,0,0）。 其中：‘A’表示到达（arrival）；‘D’表示离去（departure）；‘E’表示输出结束（end）。 参考资料 1．严蔚敏 吴伟民 著， 数据结构（C语言版），清华大学出版社，2007.4 2．Richard F.Gilberg Behrouz A.Forouzan, Data Structures A Pseudocode Approach with C，second edition, Thomson, 2005.1 3. 李春葆 著，数据结构教程，清华大学出版社，2005.1 说明 １.本表应在每次实施前一周由负责教师填写二份，院系审批后交院系办备案，一份由负责教师留用。２.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参数、要求等方面应有所区别。 教研室主任：向毅 指导教师：向毅、陈刘奎、熊茜 2010年 12 月 20 摘要 随着现在数据处理的多样性、复杂性，数据结构的应用也随之运用的更加的广泛，运用数据结构处理问题也更加的方便快捷。 此次停车场管理系统的设计是利用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。通道上车辆的停放则用一个队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此队列上的结点。对于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现。 关键词：数据结构、堆栈、对列、计时收费 目录 TOC \o 1-3 \h \z \u HYPERLINK \l