数据结构基础教程

第1章 绪论1.1 一个简单的数据结构问题1.2 数据结构概述1.2.1 数据与数据对象1.2.2 数据元素与数据类型1.2.3 数据的逻辑结构1.2.4 数据的物理结构1.2.5 数据结构的基本运算1.2.6 数据结构的定义1.3 算法1.3.1 算法的定义1.3.2 对算法的基本要求1.3.3 如何设计一个算法1.3.4 怎样描述一个算法1.3.5 从算法到程序1.4 浅谈算法分析1.4.1 一个好的算法1.4.2 算法的效率分析1.5 数据结构应用价值1.6 怎样学好数据结构小结习题第2章 线性表2.1 一个教务员的一天2.2 线性表的基本概念2.2.1 线性表的定义2.2.2 线性表上的基本运算2.3 线性表的顺序结构2.3.1 顺序表2.3.2 线性表基本运算在顺序表上的实现算法2.3.3 建立一个顺序表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.6 基于线性表的查找2.6.1 查找的定义2.6.2 顺序查找算法2.7 基于线性表的排序2.7.1 排序的定义2.7.2 简单排序算法2.8 给教务员的一个解答小结习题第3章 受限的线性表——栈、队列和串3.1 栈3.1.1 几个栈结构实例3.1.2 栈的定义及其基本运算3.1.3 顺序栈及其基本运算的实现算法3.1.4 链栈及其基本运算的实现算法3.1.5 栈结构的应用实例3.2 队列3.2.1 队列的定义及其基本运算3.2.2 顺序队列及其基本运算的实现算法3.2.3 循环队列及其基本运算的实现算法3.2.4 链队列及其基本运算的实现算法3.2.5 队列结构的应用实例3.3 串3.3.1 串的定义及其基本运算3.3.2 串的顺序存储结构及其基本运算算法3.3.3 串表达式3.3.4 串匹配3.3.5 串的应用小结习题第4章 推广的线性表——数组和广义表4.1 数组4.1.1 数组的定义4.1.2 低维数组及其地址映射4.1.3 高维数组及其地址映射4.1.4 数组的基本运算4.2 矩阵与数组4.2.1 矩阵及其存储结构4.2.2 特殊矩阵及其存储结构4.3 广义表4.3.1 广义表的定义4.3.2 广义表的表示4.3.3 广义表的存储结构4.4 数组和矩阵、广义表的应用4.4.1 数组和矩阵的应用实例4.4.2 广义表的应用实例小结习题第5章 树与二叉树5.1 两个常见的问题5.2 树的基本概念及其基本运算5.2.1 树的定义5.2.2 树的几个术语5.2.3 树的结构特点5.2.4 树的表示方法5.2.5 树的基本运算5.2.6 树的存储结构5.2.7 树的遍历5.3 二叉树5.3.1 二叉树的基本概念与基本运算5.3.2 二叉树的基本操作5.3.3 二叉树的存储结构5.3.4 二叉树的遍历5.3.5 从遍历序列构造二叉树5.3.6 线索二叉树5.3.7 从树、森林到二叉树5.4 哈夫曼树5.4.1 哈夫曼树的概念和定义5.4.2 哈夫曼树的生成算法5.4.3 哈夫曼编码技术5.4.4 哈夫曼判定树5.5 基于树的查找5.5.1 折半查找与折半判定二叉树5.5.2 二叉排序树5.5.3 平衡二叉树5.5.4 B+树5.6 基于树的排序5.6.1 快速排序与二叉树5.6.2 归并排序5.6.3 堆排序5.7 树在操作系统中的应用小结习题第6章 图6.1 几个与图有关的实际问题6.2 图的基本概念6.2.1 图的定义6.2.2 关于图的若干术语6.2.3 图的基本性质6.2.4 图的基本操作6.3 图的存储结构6.3.1 邻接矩阵法6.3.2 基于邻接矩阵法的基本运算算法6.3.3 邻接表法6.3.4 基于邻接表法的基本运算算法6.4 图的遍历6.4.1 深度优先遍历6.4.2 广度优先遍历6.5 几个典型问题的算法设计6.5.1 *小代价生成树问题6.5.2 拓扑排序问题6.5.3 *短路径问题小结习题第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.4 基本运算的算法实现7.4.1 基于线性探查法的算法7.4.2 基于同义词链表法的算法7.5 散列的应用7.5.1 散列在编译系统中的应用7.5.2 散列在文件系统中的应用7.5.3 散列在中医开处方中的应用小结习题参考文献