数据结构电子书_副本.pdfVIP

数据结构 山东大学计算机科学与技术学院 数据结构 第1章 C++程序设计 1 教材  数据结构、算法与应用—C++语言描述 （美）Sartaj Sahni著; 汪诗林 孙晓东等译， 机械工业出版社 山东大学计算机科学与技术学院 数据结构 第1章 C++程序设计 2 教材、参考书  数据结构（用面向对象方法与C++描述）(第2版) 殷人昆 编著； 清华大学出版社  数据结构习题解析（用面向对象方法与C++描述） 殷人昆，徐孝凯编著； 清华大学出版社  数据结构与算法 张铭 王腾蛟 赵海燕； 高等教育出版社  数据结构与算法-学习指导与习题解析 张铭 赵海燕 王腾蛟； 高等教育出版社  C++程序设计语言（特别版） （美）Bjarne Stroustrup (著)；裘宗燕（译）;机械工业出 版社 山东大学计算机科学与技术学院 数据结构 第1章 C++程序设计 3 课程研究?  著名的计算机科学家,图灵奖得主Niklaus Wirth提出： 算法+数据结构=程序  在程序开发过程中通常需要做到：  高效地描述数据；  设计一个好的算法，该算法最终可用程序来实现。  高效地描述数据⇒数据结构  设计一个好的算法⇒算法设计方法  有关数据结构与算法的研究是计算机科学与工程的 基础性研究之一.  《数据结构》是计算机科学的重要基础课程。 山东大学计算机科学与技术学院 数据结构 第1章 C++程序设计 4 什么是数据结构?  数据类型和数据结构  数据类型：  一组性质相同的值(或实例)的集合, 以及定义于 这个值（或实例）集合上的一组操作的总称.  例：char、bool、int、float、double、void  数据值(或实例)：  Atomic(原子的):不可再分解。如‘A’、3、2、 5等。  composite(复合):可以再分解,其成分称为 element(元素)。如set:{32.99,-1.03,0,23}、 ‘good’等，即数据值(实例)进一步分解为数据 元素，它们之间有一个关系。 山东大学计算机科学与技术学院 数据结构 第1章 C++程序设计 5 什么是数据结构?  数据结构：  是一种数据类型，主要讨论composite(复合)的  1、其数据值(实例)是可以进一步分解为数据元 素的集合，该数据元素可以是原子的或是复合 的。  2、数据元素之间有一个关系的集合。  在许多数据结构的书籍之中，通常将数据元素及数 据元素之间的逻辑关系称为数据的逻辑结构。 山东大学计算机科学与技术学院 数据结构 第1章 C++程序设计 6 数据结构分类 线性结构 树形结构 非线性结构