目 录__eol__第1章 绪论 1__eol__1.1 数据结构的基本概念 1__eol__1.1.1 为什么要学习数据结构 1__eol__1.1.2 什么是数据结构 2__eol__1.1.3 数据类型与抽象数据类型 5__eol__1.2 算法 9__eol__1.2.1 什么是算法 9__eol__1.2.2 算法分析 11__eol__1.2.3 算法设计与实现 13__eol__习题1 16__eol__实验1 算法设计与分析 17__eol__第2章 线性表 18__eol__2.1 线性表的定义及抽象数据类型 18__eol__2.2 线性表的顺序存储结构和实现 20__eol__2.2.1 线性表的顺序存储结构 20__eol__2.2.2 顺序表类的设计及应用 21__eol__2.3 线性表的存储和实现 32__eol__2.3.1 线性表的链式存储结构 32__eol__2.3.2 单链表 33__eol__2.3.3 循环双链表 43__eol__2.4 排序线性表的存储和实现 46__eol__2.4.1 比较对象大小的方法 46__eol__2.4.2 排序顺序表 48__eol__2.4.3 排序单链表 54__eol__2.5 线性表的应用：多项式的存储和运算 55__eol__2.5.1 一元多项式的存储和运算 55__eol__2.5.2 二元多项式的存储和运算 60__eol__习题2 62__eol__实验2 线性表的基本操作 63__eol__第3章 字符串 65__eol__3.1 字符串抽象数据类型 65__eol__3.2 字符串的顺序存储结构和实现 67__eol__3.2.1 常量字符串 67__eol__3.2.2 变量字符串 75__eol__3.3 字符串的模式匹配 79__eol__3.3.1 Brute-Force模式匹配算法 80__eol__3.3.2 模式匹配应用 82__eol__3.3.3 KMP模式匹配算法 84__eol__习题3 90__eol__实验3 字符串的基本操作和模式匹配算法 91__eol__第4章 栈、队列和递归 94__eol__4.1 栈 94__eol__4.1.1 栈的定义及抽象数据类型 94__eol__4.1.2 栈的存储结构和实现 95__eol__4.1.3 栈的应用 97__eol__4.2 队列 105__eol__4.2.1 队列的定义及抽象数据类型 105__eol__4.2.2 队列的存储结构和实现 106__eol__4.2.3 队列的应用 111__eol__4.2.4 优先队列 112__eol__4.3 递归 114__eol__习题4 120__eol__实验4 栈、队列和递归算法 120__eol__第5章 数组和广义表 124__eol__5.1 数组 124__eol__5.2 特殊矩阵的压缩存储 129__eol__5.2.1 三角矩阵、对称矩阵和对角矩阵的压缩存储 129__eol__5.2.2 稀疏矩阵的压缩存储 131__eol__5.3 广义表 141__eol__5.3.1 广义表定义及抽象数据类型 141__eol__5.3.2 广义表的存储结构和实现 143__eol__习题5 148__eol__实验5 矩阵和广义表的存储和运算 149__eol__第6章 二叉树 151__eol__6.1 二叉树概述 151__eol__6.1.1 二叉树的定义、性质及抽象数据类型 151__eol__6.1.2 二叉树的存储结构 154__eol__6.1.3 二叉树的二叉链表实现 155__eol__6.2 树 169__eol__6.2.1 树的定义及抽象数据类型 169__eol__6.2.2 树的存储结构 171__eol__6.2.3 树/森林的父母孩子兄弟链表实现 172__eol__6.3 二叉树应用 176__eol__6.3.1 Huffman树 176__eol__6.3.2 表达式二叉树 185__eol__习题6 189__eol__实验6 二叉树和树的基本操作 191__eol__第7章 图 194__eol__7.1 图的概念和抽象数据类型 194__eol__7.2 图的存储结构和实现 201__eol__7.2.1 抽象图类，存储顶点集合 201__eol__7.2.2 图的邻接矩阵存储结构和实现 202__eol__7.2.3 图的邻接表存储结构和实现 207__eol__7.2.4 图的邻接多重表存储结构 212__eol__7.3 图的遍历 212__eol__7.3.1 图的深度优先遍历 213__eol__7.3.2 图的广度优先遍历 216__eol__7.4 最小生成树 218__eol__7.5 最短路径 222__eol__7.5.1 单源最短路径 223__eol__7.5.2** 每对顶点间的最短路径 227__eol__习题7 230__eol__实验7 图的存储结构和操作算法 231__eol__第8章 查找 234__eol__8.1 查找基础 234__eol__8.1.1 查找概述 234__eol__8.1.2 二分法查找 237__eol__8.2 索引 239__eol__8.2.1 分块与索引 239__eol__8.2.2 静态索引 241__eol__8.2.3 动态索引 245__eol__8.3 散列表 246__eol__8.4 二叉排序树和平衡二叉树 251__eol__8.4.1 二叉排序树 251__eol__8.4.2 二叉树采用三叉链表存储结构 258__eol__8.4.3** 平衡二叉树 259__eol__8.5 映射 262__eol__8.5.1 映射的定义及接口 262__eol__8.5.2 散列映射 264__eol__8.5.3 树映射 266__eol__习题8 269__eol__实验8 集合和映射的数据结构设计和查找算法设计 270__eol__第9章 排序 274__eol__9.1 插入排序 274__eol__9.1.1 直接插入排序 274__eol__9.1.2 希尔排序 276__eol__9.2 交换排序 278__eol__9.2.1 冒泡排序 278__eol__9.2.2 快速排序 280__eol__9.3 选择排序 282__eol__9.3.1 直接选择排序 282__eol__9.3.2 堆排序 283__eol__9.4 归并排序 286__eol__9.5 线性表的排序算法 288__eol__9.5.1 顺序表的排序算法 289__eol__9.5.2 单链表的排序算法 289__eol__9.5.3 循环双链表的排序算法 292__eol__习题9 293__eol__实验9 排序算法设计 294__eol__第10章 综合应用设计 296__eol__10.1 Java集合框架 296__eol__10.1.1 Arrays数组类 296__eol__10.1.2 集合 297__eol__10.1.3 映射 304__eol__10.2 实现迭代器 305__eol__10.2.1 设计基于迭代器的通用操作 305__eol__10.2.2 提供迭代器的类 307__eol__10.3 算法设计策略 309__eol__10.3.1 分治法 309__eol__10.3.2 动态规划法 311__eol__10.3.3 贪心法 313__eol__10.3.4 回溯法 323__eol__10.4 课程设计的目的、要求和选题 337__eol__附录A ASCII字符与Unicode值 340__eol__附录B Java关键字 341__eol__附录C Java基本数据类型 342__eol__附录D Java运算符及其优先级 343__eol__附录E Java类库（部分） 344__eol__E.1 java.lang语言包 344__eol__E.2 java.util实用包 347__eol__附录F MyEclipse常用菜单命令 349__eol__参考文献 350__eol__