数据结构复习提183.docVIP

数据结构复习提要183 读万卷书，行万里路——刘彝 《数据结构》复习提要 清华大学计算机系 殷人昆 　　《数据结构》课程是计算机科学与技术专业的一门重要的专业基础课 用数字计算机解决任何应用问题都离不开数据表示和数据处理，使用面向对象技术开发软件，数据表示更成为软件构成的基础 而数据表示和数据处理的核心问题之一就是数据结构及其操作的实现 这正是《数据结构》课程的内容 从这个意义上来说, 《数据结构》课程在知识学习和技能培养两个方面都处于关键地位 一、课程要求 　　《数据结构》是电大计算机科学与技术专业本科生的专业基础课程之一，该课程是后续课程如操作系统、计算机网络等课程的先修课程，在整个教学体系中占据非常重要的地位 该课程主要讨论在软件开发中如何进行数据结构和算法的设计 因此，用抽象数据类型以及面向对象的方法组织、存储各种类型的数据是本课程的重点，也是学员需要掌握的重点 面向对象方法以及结构化技术都是建立高质量软件的技术，通过《数据结构》课程的学习和实践，可以加深对这些先进软件开发方法的理解和体会 因此，《数据结构》课程的任务是按照软件工程思想，介绍用面向过程和面向对象方法进行数据设计和程序设计的基本思想，在必要的课程实践中逐步熟练掌握 　　通过本课程的学习，应达到知识和技能两方面的目标： 　　1、