数据构造课程设计报告书
1.1 课程设计选题的目的
为大家解决一些生活中的实际问题,在这个过程中,自我设计的能力也在
不断地提高。此次程序设计综合运用所学数据额构造以及 C 语言的知识解决实
际问题,将课堂的书本知识有效的在程序中表达出来,使我们更理解了 C 语言
及数据构造的功能之强大,进一步让学生对面向对象的方法以及数据构造的编
程思想有了较好了解和认识。
1.通过课程设计,加深对?数据构造?这一课程所学容的进一步理解与稳固。
2.通过课程设计,加深对构造化设计思想的理解,能对系统功能进展分析 ,
并设计出合理的模块化构造。
3.通过课程设计,提高程序开发功能,培养分析问题、解决实际问题的能
力,能运用合理的控制流程编写清晰高效的程序。
1.2 课程设计选题的容
问题描述
设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的
第一辆车放在停车场的最里面)。如果停车场已放满n辆车,那么后来的车辆只
能在停车场大门外的便道上等待,一旦停车场有车开走,那么排在便道上的第
一辆车就进入停车场。停车场如有某辆车要开走,在它之后进入停车场的车都
必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进
场。每辆车在离开停车场时,都应根据它在停车场停留的时间长短交费。如果
2 / 22