内容简介前言第1章　概论1.1　数据结构概述1.1.1　什么是数据结构1.1.2　逻辑结构1.1.3　存储结构1.1.4　数据运算1.1.5　数据结构、数据类型和抽象数据类型1.2　算法和算法分析1.2.1　算法及其描述1.2.2　算法分析1.3　数据结构程序设计1.3.1　数据结构程序设计步骤1.3.2　应用程序的结构小结练习题1上机实验题1第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.4.1　双链表的定义2.4.2　线性表基本运算在双链表上的实现2.4.3　双链表的算法设计示例2.4.4　循环双链表2.4.5　循环双链表的算法设计示例2.5　线性表的应用2.5.1　设计线性表应用程序的一般步骤2.5.2　线性表应用示例小结练习题2上机实验题2第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第4章　串4.1　串的基本概念4.1.1　串的定义4.1.2　串的基本运算4.2　串的顺序存储结构4.2.1　顺序串的定义4.2.2　串基本运算在顺序串上的实现4.2.3　顺序串的算法设计示例4.3　串的链式存储结构4.3.1　链串的定义4.3.2　串基本运算在链串上的实现4.3.3　链串的算法设计示例4.4　串的应用小结练习题4上机实验题4第5章　数组和稀疏矩阵5.1　数组5.1.1　数组的定义5.1.2　数组的存储结构5.1.3　数组的算法设计示例5.2　特殊矩阵的压缩存储5.3　稀疏矩阵5.3.1　稀疏矩阵的三元组表示5.3.2　稀疏矩阵的十字链表表示小结练习题5上机实验题5第6章　树和二叉树6.1　树6.1.1　树的定义6.1.2　树的逻辑结构表示6.1.3　树的基本术语6.1.4　树的性质6.1.5　树的基本运算6.1.6　树的存储结构6.2　二叉树6.2.1　二叉树的定义6.2.2　二叉树的性质6.2.3　二叉树的存储结构6.3　递归算法设计方法6.3.1　什么是递归6.3.2　递归算法设计一般方法6.3.3　二叉树的递归算法设计6.4　二叉树的基本运算算法6.4.1　二叉树的基本运算6.4.2　二叉树基本运算实现算法6.5　二叉树的遍历6.5.1　常用的二叉树遍历算法6.5.2　遍历算法的应用6.6　二叉树的构造6.6.1　什么是二叉树的构造6.6.2　二叉树的构造方法6.7　二叉树与树之间的转换6.7.1　森林/树转换成二叉树6.7.2　二叉树还原为树/森林6.8　线索二叉树6.8.1　什么是线索6.8.2　线索二叉树的存储结构6.8.3　建立线索二叉树及其销毁6.8.4　线索二叉树的基本运算算法6.9　哈夫曼树6.9.1　哈夫曼树的定义6.9.2　构造哈夫曼树6.9.3　哈夫曼编码小结练习题6上机实验题6第7章　图7.1　图的基本概念7.1.1　图的定义7.1.2　图的基本术语7.1.3　图的基本操作7.2　图的存储结构7.2.1　邻接矩阵7.2.2　邻接表7.3　图的遍历7.3.1　深度优先遍历算法7.3.2　广度优先遍历算法7.3.3　图遍历算法的应用7.4　生成树和最小生成树7.4.1　什么是图的生成树和最小生成树7.4.2　普里姆算法7.4.3　克鲁斯卡尔算法7.5　最短路径7.5.1　单源最短路径算法7.5.2　多源最短路径算法7.6　拓扑排序7.7　AOE网与关键路径小结练习题7上机实验题7第8章　查找8.1　查找的概念8.2　静态查找表8.2.1　顺序查找8.2.2　折半查找8.2.3　索引查找8.3　动态查找表8.3.1　二叉排序树8.3.2　二叉平衡树8.3.3　B-树8.3.4　B 树8.4　哈希表8.4.1　哈希表的基本概念8.4.2　哈希函数构造方法8.4.3　哈希冲突解决方法8.4.4　哈希表查找及性能分析小结练习题8上机实验题8第9章　排序9.1　排序的基本概念9.2　插入排序9.2.1　直接插入排序9.2.2　折半插入排序9.2.3　希尔排序9.3　交换排序9.3.1　冒泡排序9.3.2　快速排序9.4　选择排序9.4.1　简单选择排序9.4.2　堆排序9.5　归并排序9.6　基数排序9.7　外排序9.7.1　磁盘排序过程9.7.2　生成初始归并段9.7.3　多路平衡归并9.7.4　最佳归并树小结练习题9上机实验题9附录附录A　书中部分算法清单附录B　全国计算机专业数据结构2018年联考大纲参考文献附录CD