前言

第1章  绪论

  1.1 引言

  1.2 数据结构中的基本概念和术语

  1.3 算法和算法描述

    1.3.1 算法的概念

    1.3.2 算法的描述方法

  1.4 算法的评价方法

    1.4.1 评价算法的一般原则

    1.4.2 算法的复杂度

  1.5 C中的typedef、模板与异常处理

  本章小结和学习要点

  习题1

  思考题1

  上机题1

第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.3.5 间接寻址方式实现的单链表

  2.4 线性表的应用

    2.4.1 一元多项式的表示及相加

    2.4.2 算法举例

  2.5 顺序表和单链表的比较

    2.5.1 时间性能比较

    2.5.2 空间性能比较

  本章内容小结和学习要点

  习题2

  思考题2

  上机题2

第3章  栈和队列

  3.1 栈

    3.1.1 栈的逻辑结构

    3.1.2 栈的顺序存储结构——顺序栈

    3.1.3 栈的链式存储结构

  3.2 队列

    3.2.1 队列的逻辑结构

    3.2.2 队列的链式存储结构

    3.2.3 队列的顺序存储结构

  3.3 栈和队列的综合应用

    3.3.1 算术表达式求值

    3.3.2 用顺序栈作辅助存储结构求迷宫的一条路径解

  本章内容小结和学习要点

  习题3

  思考题3

  上机题3

第4章  字符串

  4.1 串及其运算

  4.2 串的顺序存储结构

  4.3 串的链式存储结构

  4.4 串的模式匹配算法

  4.5 串的应用

    4.5.1 大整数加法

    4.5.2 名字特征数

  本章小结和学习要点

  习题4

  思考题4

  上机题4

第5章  数组和广义表

  5.1 数组的寻址和运算

  5.2 矩阵的压缩存储

    5.2.1 特殊矩阵

    5.2.2 稀疏矩阵

  5.3 广义表

    5.3.1 广义表的概念

    5.3.2 广义袁的存储结构

    5.3.3 广义表的操作

  本章小结和学习要点

  习题5

  思考题5

  上机题5

第6章  树和二叉树

  6.1 树的基本定义

  6.2 二叉树

    6.2.1 二叉树的定义和基本运算

    6.2.2 二叉树的性质

    6.2.3 二叉树的存储结构

  6.3 二叉树的建立和遍历

    6.3.1 遍历二叉树

    6.3.2 建立和释放一棵二叉树的二叉链表

    6.3.3 二叉链表其他函数和主函数

    6.3.4 二叉树的三种遍历的非递归算法

    6.3.5 二叉树的其他算法例

  6.4 线索二叉树

  6.5 树和森林

  6.6 哈夫曼树及其应用

  本章小结和学习要点

  习题6

  思考题6

  上机题6

第7章  图的数据结构

  7.1 图的定义、基本术语和操作

  7.2 图的存储结构

    7.2.1 邻接矩阵

    7.2.2 边数组

    7.2.3 邻接表

    7.2.4 图的十字链表表示

    7.2.5 邻接多重表

  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 求关键路径

  7.8 图的遍历算法的应用

    7.8.1 求过给定点v长度大于或等于尼的简单有向回路

    7.8.2 地图四色问题

  本章小结和学习要点

  习题7

  思考题7

  上机题7

第8章  排序

  8.1 排序的基本概念和术语

  8.2 插入排序

    8.2.1 直接插入排序

    8.2.2 谢尔排序

  8.3 选择排序

    8.3.1 简单选择排序

    8.3.2 改进的简单选择排序

    8.3.3 堆排序

  8.4 交换排序

    8.4.1 冒泡排序

    8.4.2 快速排序

  8.5 归并排序

  8.6 基数排序

  8.7 各种内部排序算法的比较

  本章小结和学习要点

  习题8

  思考题8

  上机题8

第9章  查找

  9.1 查找的基本概念和术语

  9.2 以顺序表为基础的查找

    9.2.1 顺序表的顺序查找

    9.2.2 有序表的二分法查找

    9.2.3 静态树表的查找

    9.2.4 分块查找

  9.3 树形结构的查找

    9.3.1 二叉排序树

    9.3.2 平衡二叉树

  9.4 散列表的查找

    9.4.1 散列技术中的主要概念

    9.4.2 散列函数的构造方法

    9.4.3 冲突的处理方法

    9.4.4 散列表上的查找算法

    9.4.5 散列表查找的时间复杂度分析

  本章小结和学习要点

  习题9

  思考题9

  上机题9

第10章  索引技术

  10.1 索引的基本概念

  10.2 线性索引

    10.2.1 稠密索引

    10.2.2 稀疏索引

    10.2.3 多重表

    10.2.4 倒排表

  10.3 树形索引

    10.3.1 B-树

    10.3.2 B+树

    10.3.3 键树

  本章内容小结和学习要点

  习题10

  思考题10

  上机题10

主要参考文献

附录  上机实验报告格式

索引