导语

  

内容提要

  

    本书在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，符合研究生考试大纲，内容难度适中，突出实用性和应用性。全书共9章，内容包括绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序。
    本书可作为普通高等院校计算机和信息技术相关专业“数据结构”课程的教材，也可供从事计算机工程与应用工作的科技工作者参考。

第1章  绪论
  1.1  数据结构的概念
  1.2  数据结构的组成与分类
    1.2.1  数据的逻辑结构
    1.2.2  数据的物理结构
    1.2.3  数据的运算（集合）
  1.3  数据类型与抽象数据类型
    1.3.1  数据类型
    1.3.2  抽象数据类型
  1.4  算法和算法分析
    1.4.1  算法描述
    1.4.2  算法分析
  习题
第2章  线性表
  2.1  线性表的逻辑结构
    2.1.1  线性表的定义
    2.1.2  线性表的抽象数据类型
  2.2  线性表的顺序存储结构及实现
    2.2.1  顺序表的定义
    2.2.2  顺序表抽象数据类型定义
    2.2.3  顺序表基本操作
    2.2.4  顺序表应用举例
  2.3  线性表的链式存储
    2.3.1  单链表
    2.3.2  单链表的应用
    2.3.3  循环链表
    2.3.4  双链表
  2.4  应用实例
    2.4.1  一元多项式的表示与加法实现
    2.4.2  集合运算
  习题
第3章  栈和队列
  3.1  栈
    3.1.1  栈的定义和操作
    3.1.2  栈的顺序存储
    3.1.3  栈的链表存储
  3.2  应用举例
  3.3  队列
    3.3.1  队列的定义
    3.3.2  队列的表示与实现
  3.4  队列的应用举例
  习题
第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  Brute-Force算法
    4.3.2  KMP算法
  习题
第5章  数组和广义表
  5.1  数组
    5.1.1  数组定义
    5.1.2  数组的存储结构
    5.1.3  特殊矩阵的压缩存储
  5.2  广义表
    5.2.1  广义表抽象数据类型
    5.2.2  广义表的存储结构
  习题
第6章  树和二叉树
  6.1  树
    6.1.1  树的定义
    6.1.2  基本术语
  6.2  二叉树
    6.2.1  二叉树的定义
    6.2.2  二叉树的性质
    6.2.3  二叉树的遍历规则
    6.2.4  二叉树抽象数据类型
    6.2.5  二叉树的存储结构
  6.3  遍历二叉树
    6.3.1  遍历二叉树的非递归算法
    6.3.2  遍历二叉树的递归算法
    6.3.3  二叉树遍历的应用举例
  6.4  线索二叉树
    6.4.1  线索二叉树的定义
    6.4.2  二叉树的线索化
    6.4.3  线索二叉树遍历
  6.5  哈夫曼树及其应用
    6.5.1  基本概念
    6.5.2  哈夫曼算法
    6.5.3  哈夫曼编码
  习题
第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.4.1  普里姆算法
    7.4.2  克鲁斯卡尔算法
  7.5  最短路径
    7.5.1  单源最短路径
    7.5.2  所有顶点对之间的最短路径
  习题
第8章  查找
  8.1  查找的基本概念
    8.1.1  查找
    8.1.2  查找表
    8.1.3  平均查找长度ASL
  8.2  线性表的查找
    8.2.1  顺序查找
    8.2.2  折半查找
    8.2.3  分块查找
  8.3  散列表的查找
    8.3.1  散列表的基本概念
    8.3.2  散列函数
    8.3.3  冲突的解决
    8.3.4  散列表查找及其分析
  习题
第9章  排序
  9.1  基本概念
    9.1.1  排序的概念
    9.1.2  排序算法的稳定性
    9.1.3  内排序与外排序
  9.2  插入排序
    9.2.1  直接插入排序
    9.2.2  希尔排序
  9.3  交换排序
    9.3.1  冒泡排序
    9.3.2  快速排序
  9.4  选择排序
    9.4.1  简单选择排序
    9.4.2  堆排序
  9.5  基数排序
  9.6  外排序
    9.6.1  路平衡归并
    9.6.2  k-路平衡归并与败者树
    9.6.3  最佳归并树
  9.7  内部排序方法比较
  习题
参考文献