二叉平衡排序树.doc

《数据结构》课程设计报告 设计题目： 二叉平衡排序树 姓名： 黄洪飞 学号： 211111014 专业： 嵌入式软件 院系：计算机科学与技术学院 班级： 1103班 指导教师： 高秀梅 2013年 1 月 30 日 摘要 数据结构课程设计是在学完数据结构课程之后的实践教学环节。该实践教学是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。要求学生在设计中逐步提高程序设计能力，培养科学的软件工作方法。 数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，而且也已经成为其他理工专业的热门选修课。随着高级语言的发展，数据结构在计算机的研究和应用中已展现出强大的生命力，它兼顾了诸多高级语言的特点，是一种典型的结构化程序设计语言，它处理能力强，使用灵活方便，应用面广，具有良好的可移植性。 英文摘要 Data structure is a strong theoretical thinking, abstract and difficult course, is a bridge between fundamental course and specialized course. The course of the first course is basic computer, program design language, discrete mathematics, etc, the subsequent course has operating system, compiling principle, principle of database, software engineering, etc. Through this course of study, we should be able to a thorough understanding of the characteristics of various data objects, and learn to data organization method and implementation methods, and further cultivate good program design ability and the ability to solve practical problems. Data structure is a computer science and technology professional a core the basis of professional course, in the professional course system plays an essential role, learn data structure to improve the cognitive level of theory and practice ability has a very important role. Learning data structure of the ultimate goal is to gain the ability of solving problem. For the real world problems, should be able to abstract out an appropriate mathematical model, the mathematical model in computer internal with the corresponding data structure to say, and then design a solution of the mathematical model of the algorithm, and then to programming debugging, and finally get the answer. In order to strengthen the practice course is programming ability training, and encourage students to use the new programming language. We believe that through the data structure course pr