数据结构（刘大有）

本书是教育部“高等教育面向21世纪教学内容和课程体系改革计划”的研究成果，是面向21世纪课程教材。本书介绍了数据结构的概念和内容，主要内容包括绪论、基本数据结构、典型算法、复杂数据结构和应用等五部分。其中，绪论部分为本书的预备知识，主要对ADL语言、数据结构与算法、算法分析基础、OOP和C++作了简单介绍；基本数据结构部分包括线性表、堆栈与队列、数组、字符串、整数集合类、树和图等；典型算法部分主要介绍了若干典型算法的实现，并给出必要的复杂性分析和比较过程，具体包括递归、排序、查找和内存管理等；复杂数据结构部分主要包括优先级队列、不相交集合类和文件结构等；应用部分是上述数据结构和典型算法的一些应用示例，具体包括：事件驱动模拟、在线等价类、残缺棋盘和图像压缩等问题。.
本书强调了算法与数据结构的紧密结合，对书中的算法都给出了时间复杂性分析，并注重分析的严格性，对典型算法还给出了算法正确性证明；本书特别使用了ADL算法描述语言，且在ADL的基础上引入了基于C++的算法描述，从而使了解OOP或C++的读者可从ADL角度和OOP两个方面认识和把握算法。全书注重讲、练结合，在各章后均附有丰富的习题和上机实习题目。..
本书配有单机版多媒体课件和基于Web的网络版多媒体课件，可作为高等院校计算机专业教材，也可供专业技术人员参考使用。...

本书介绍了数据结构的概念和内容，主要内容包括绪论、基本数据结构、典型算法、复杂数据结构和应用等五部分。其中，绪论部分为本书的预备知识，主要对ADL语言、数据结构与算法、算法分析基础、OOP和C++作了简单介绍；基本数据结构部分包括线性表、堆栈与队列、数组、字符串、整数集合类、树和图等；典型算法部分主要介绍了若干典型算法的实现，并给出必要的复杂性分析和比较过程，具体包括递归、排序、查找和内存管理等；复杂数据结构部分主要包括优先级队列、不相交集合类和文件结构等；应用部分是上述数据结构和典型算法的一些应用示例，具体包括：事件驱动模拟、在线等价类、残缺棋盘和图像压缩等问题。可作为高等院校计算机专业教材，也可供专业技术人员参考使用。

第一章 绪论. 1
1.1 数据结构概念 1
1.2 面向对象程序设计OOP与抽象数据类型ADT 3
1.3 算法概念和算法描述语言 5
第二章 算法分析基础 9
2.1 引论 9
2.2 算法时间复杂性的分析方法 11
2.3 时间与空间分析 15
习题 16
第三章 面向对象程序设计与C++语言 18
3.1 类和对象 18
3.1.1 类声明 18
3.1.2 类实现 19
3.1.3 对象声明 20
3.2 C++语言的基本操作 21
3.2.1 输入输出的C++实现 21
3.2.2 友元函数（friend funtction） 23
3.2.3 参数传递 24
3.2.4 多态性 25

随着计算机科学技术的发展和其应用领域的不断扩大，一方面计算机面对的数据具有结构十分复杂、数据量巨大且形式多样化的特点，另一方面在大多数应用中存取大量数据的能力被认为是其最重要的特性之一。这些都充分表明，要设计出高效、准确、适应性和可重用性强的程序，就必须对数据的性质和数据元素间的关系进行深入的研究，研究内容主要包括数据内部的逻辑结构、以及在计算机内对它的表示、存储、操作和应用等问题。准确阐明解决这些问题的方法和研究思路，是本书的主要内容。. 本书强调了算法与数据结构的紧密结合。算法与数据结构是一对不可分割的孪生兄弟，不了解施加于数据上的算法就不知道怎样去构..