停车场管理系统数据结构课设c.doc

. . . .
1 / 12
课程设计说明书规
一、课程设计说明书规
课程设计说明书是课程设计主要成果之一，对于设计类，应包括图纸、程序、实物成果等。
1．说明书基本格式
说明书可以手写或打印，书写要用黑或蓝黑墨水，书写工整；打印时正文采用5号宋体，A4纸，页边距均为20mm，行间距采用18磅。文中标题采用宋体加粗。
2．说明书结构与要求
（1）封面（见附录三）
包括：题目、系别、班级、完成日期、成绩与指导教师（签字）、学生等项。
（2）课程设计任务书 （格式见附录四）
（3）目录
要求层次清晰，给出标题与页次。最后一项为“参考资料”。
打印时各章题序与标题用小4号黑体, 其余用小4号宋体。
（4）正文
正文应按照目录所确定的顺序依次撰写，要求计算准确，论述清楚、简练、通顺，插图清晰整洁。文中图、标与公式应规地绘制和书写。
（5）参考资料
参考资料按下述顺序和格式书写：
[1]毛昶熙，周名德等．闸坝工程水力学与设计管理.：水利电力
如参考网上资料，请写明网址。
二、正文容参考
学 号
. . . .
2 / 12
09770114
数据结构课程设计
设计说明书
停车场管理系统
起止日期： 2011年12月12日 至 2011年12月16日
学生
肖甚海
班级
09软件1班
成绩
指导教师(签字)
电子与信息工程系
2011年 12月16日
城市建设学院
. . . .
4 / 12
课程设计任务书
2011—2012学年第1学期
电子与信息工程系软件工程专业09级 1班级
课程设计名称：数据结构课程设计
设计题目：学生作业完成情况管理系统
完成期限：自2011年12月12日至2011年12月16日共1周
设计依据、要求与主要容（可另加附页）：
一、设计目的
熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。
二、设计要求
（1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；
（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉与的全部人员皆以零分计入本课程设计成绩；
（3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；
（4）认真编写课程设计报告。
三、设计容
停车场管理：
1)问题描述
　　设停车场只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
2)基本要求
　　以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照与到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场或便道上的停车位置；若是车离去；则输出汽车在停车场停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。
. . . .
4 / 12
3)测试数据
设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’表示到达；‘D’表示离去，‘E’表示输入结束。
4)实现提示
需另设一个栈，临时停放为给要离去的汽车让