数据结构课程设计题.docVIP

一、《数据结构课程设计》的目标 　本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。 二、《数据结构课程设计》的要求 　设计中要求综合运用所学知识，解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。 通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 三、《数据结构课程设计》的内容 　分析：问题描述； 概要设计：数据结构的设计，算法的设计，抽象数据类型的设计； 详细设计：抽象数据类型对应的C++类定义，设计每个成员函数和主函数（流程图） 实现与测试： 编写课程设计报告： 四、《数据结构课程设计》时间和人员安排 15-16周组织进行汇报演示验收；4个人一组，每个人主要承担的任务 五、《数据结构课程设计》题目 1. 停车场管理 [问题描述]　　设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已