数据结构与经典算法

第1章基础知识

1.1数据结构研究什么

1.2基本概念和有关术语

1.3数据类型与抽象数据类型

1.3.1数据类型

1.3.2抽象数据类型

1.4算法描述与算法分析

1.4.1算法的描述

1.4.2算法的时间复杂度分析

1.4.3算法的空间复杂度分析

1.5小结

1.6经典题库

1.6.1要点提醒

1.6.2经典剖析

1.7练习

第2章线性存储结构

2.1线性表的定义及基本操作

2.1.1线性表的基本概念

2.1.2线性表的抽象数据类型

2.2线性表顺序存储结构的定义

2.2.1线性表顺序存储结构的定义

2.2.2顺序表的基本操作及实现

2.2.3顺序表的应用

2.3线性表链式存储结构与实现

2.3.1线性表链式存储结构

2.3.2单链表及其基本操作

2.3.3循环链表的基本操作及实现

2.3.4双链表的基本操作及实现

2.3.5循环双链表

2.4实验

实验一：顺序表的操作

实验二：单链表连接

实验三：循环链表连接

实验四：循环双链表操作

2.5小结

2.6经典题库

2.6.1要点提醒

2.6.2经典剖析

2.7练习

第3章栈

3.1栈

3.1.1栈的基本概念

3.1.2栈的抽象数据类型

3.1.3栈的顺序存储结构及实现

3.1.4栈的链式存储结构与实现

3.2栈的应用

3.2.1表达式求值

3.2.2数制转换

3.2.3括号匹配检验

3.2.4栈与递归的实现

3.3实验

实验：利用栈寻找迷宫路径

3.4小结

3.5经典题库

3.5.1要点提醒

3.5.2经典剖析

3.6练习

第4章队列

4.1队列

4.1.1什么是队列

4.1.2队列的抽象数据类型

4.1.3队列的顺序存储结构与实现

4.1.4队列的链式存储结构与实现

4.2队列的应用

4.3实验

实验：利用队列模拟病人看病

4.4小结

4.5经典题库

4.5.1要点提醒

4.5.2经典剖析

4.6练习

第5章串

5.1串的定义

5.1.1串的定义

5.1.2串的抽象数据类型

5.2串的存储结构与实现

5.2.1串的顺序存储结构与实现

5.2.2串的堆存储结构与实现

5.2.3串的块链存储结构与实现

5.3串的模式匹配算法

5.3.1简单的模式匹配算法——BF算法

5.3.2改进的模式匹配算法——KMP算法

5.4串的应用

5.5实验

实验一：显示多位数数字字符

实验二：块链的基本操作

实验三：统计串中最长的重复子串

5.6小结

5.7经典题库

5.7.1要点提醒

5.7.2经典剖析

5.8练习

第6章数组与广义表

6.1数组的定义

6.1.1数组的概念与性质

6.1.2抽象数据类型

6.2数组相关结构的实现

6.2.1数组的顺序存储

6.2.2数组的基本操作实现

6.3矩阵的压缩存储探究

6.3.1特殊矩阵

6.3.2稀疏矩阵

6.4广义表

6.4.1广义表相关概念

6.4.2抽象数据类型

6.4.3广义表存储结构详解

6.4.4广义表的相关应用

6.5实验

实验一：矩阵乘法

实验二：三元组实现两个矩阵的乘法

实验三：广义表的基本运算

6.6小结

6.7经典题库

6.7.1要点提醒

6.7.2经典剖析

6.8练习

第7章树型结构

7.1树的基本概念和术语

7.1.1树的基本概念

7.1.2基本术语

7.2二叉树

7.2.1二叉树的基本概念

7.2.2二叉树性质的探究

7.2.3抽象数据类型

7.2.4存储结构

7.3遍历二叉树的方法

7.3.1遍历的定义

7.3.2遍历算法探究

7.4线索二叉树

7.5树和森林

7.5.1树的存储结构

7.5.2二叉树与森林

7.5.3树和森林的遍历探究

7.6哈夫曼树

7.6.1哈夫曼树的基本概念

7.6.2哈夫曼树的构造算法

7.6.3哈夫曼树和哈夫曼编码

7.7实验

实验一：运算二叉树

实验二：统计二叉树结点的个数

实验三：统计二叉树的宽度

实验四：按层遍历二叉树

7.8小结

7.9经典题库

7.9.1要点提醒

7.9.2经典剖析

7.10练习

……

第8章图状结构

第9章查找

第10章内部排序

第11章经典算法

第12章数据分析与挖掘

参考文献

本书经过国内著名高校的培优班、精英班的实际教学检验，由浅入深，循序渐进，通过案例来讲解理论，以浅显易懂的文字与图表对各种数据结构和算法的设计进行分析，对问题的解决方法做了详尽的剖析。本书注重原理和思想，尽量简化模型，强调其背后的基本思想，以基础理论实验经典题库为主线进行编写，辅之以相应的类C语言代码，从而增进读者对数据结构的理解与掌握。全书共分为12章，内容包括基础知识、线性存储结构、栈、队列、串、数组与广义表、树型结构、图状结构、查找、内部排序、经典算法、数据分析与挖掘。其中，第11章是经典算法解析，第12章简要地介绍了数据挖掘的知识，本书安排了大量的实验和练习方便读者学习和使用。本书各章相对独立，结构清晰、易教易学、实例丰富、可操作性强、学以致用、注重能力，对在学习过程中常见的重点和难点进行立体、详细的讲解，以帮助读者更好地掌握数据结构的基本知识。本书可以作为高等院校计算机专业及相关专业的教材，也适合数据结构的初学者研读，还适合考研复习之用。

《普通高等教育"十一五"国家级规划教材·计算机系列教材:数据结构与经典算法》经过国内著名高校的培优班、精英班的实际教学检验，由浅入深，循序渐进，通过案例来讲解理论，以浅显易懂的文字与图表对各种数据结构和算法的设计进行分析，对问题的解决方法做了详尽的剖析。《普通高等教育"十一五"国家级规划教材·计算机系列教材:数据结构与经典算法》注重原理和思想，尽量简化模型，强调其背后的基本思想，以基础理论—实验—经典题库为主线进行编写，辅之以相应的类C语言代码，从而增进读者对数据结构的理解与掌握。