第1章  数据结构的基本概念

    1．1数据结构的产生和发展

    1．2何谓数据结构

    1．3基本术语  

    1．4数据的存储结构

      1．4．1顺序存储结构

      1．4．2链式存储结构

      1．4．3其他存储结构

    1．5算法及算法分析

      1．5．1算法

      1．5．2算法的评价

      1．5．3常用的数学术语

      1．5．4算法分析

      1．5．5算法的描述

    1．6 C语言预备知识

    1．7数据结构课程定位

    习题

第2章  线性表

    2．1何谓线性表

    2．2线性表的抽象数据类型和基本

    操作

    2．3线性表的顺序存储结构

      2．3．1顺序表

      2．3．2顺序表应用举例

    2．4线性表的链式存储结构

      2．4．1单链表

      2．4．2双向链表

      2．4．3循环链表

      2．4．4链表应用举例

    2．5顺序表和链表的比较

    习题

第3章  栈

    3．1何谓栈

    3．2栈的抽象数据类型和基本操作

    3．3栈的存储结构

      3．3．1栈的顺序存储结构

      3．3．2栈的链式存储结构

    3．4递归——汉诺塔问题

      3．4．1何谓递归

      3．4．2汉诺塔问题

    3．5栈的应用

    3．6习题

第4章  队列

    4．1何谓队列

    4．2队列的抽象数据类型和基本操作

    4．3队列的存储结构

      4．3．1队列的顺序存储结构

      4．3．2顺序队列的改进——循环

    队列

      4．3．3队列的链式存储结构

      4．3．4顺序队列和链式队列的

    比较

      4．3．5其他队列结构

    4．4队列的应用

    习题

第5章  字符串

    5．1字符串概述

    5．2字符串的抽象数据类型和基本操作

    5．3字符串的操作的实现

      5．3．1字符串的顺序存储结构

      5．3．2字符串的堆存储结构

      5．3．3字符串的块链存储结构

    5．4模式匹配

    5．4．1子串定位操作

    5．412模式匹配的一种改进算法——

    KMP算法

    5．5字符串操作应用

    习题

第6章  二叉树

    6．1树形结构概述

    6．1．1树

    6．1．2树形结构的种类

    6．1．3树的相关术语

    6．2二叉树的概念

    6．2．1何谓二又树

    6．2．2满二叉树和完全二叉树

    6．2．3二叉树的性质

    6．2．4二又树的抽象数据类型和基本

    操作

    6．3二叉树的存储结构

    6．3．1顺序存储结构

    6．3．2链式存储结构

    6．4二叉树的遍历

    6．4．1前序遍历

    6．4．2中序遍历

    6．4．3后序遍历

    6．4．4层序遍历

    6．5线索二叉树

    6．5．1何谓线索二叉树

    6．5．2中序线索二叉树的构造和

    遍历

    6．6二叉树的应用

    6．7霍夫曼树及其应用

    6．7．1何谓霍夫曼树

    6．7．2霍夫曼树的应用

    习题

第7章  树和森林

    7．1树和森林的概念

      7．1．1何谓树

      7．1．2树和二叉树的三个主要

    差别

      7．1．3何谓森林

    7．2树的抽象数据类型和基本操作

    7．3树和森林的遍历

      7．3．1树的遍历

      7．3．2森林的遍历

    7．4树的存储结构

    7．5树、森林与二又树的转换

      7．5．1树与二叉树的相互转换

      7．5．2森林与二叉树的相互转换

    7．6 K叉树

    习题

第八章  图状结构

    8．1图的定义与基本术语

      8．1．1何谓图

      8．1．2图的相关术语

    8．2  图的抽象数据类型和基本操作

    8．3  图的存储

      8．3．1邻接矩阵  

      8．3．2邻接链表

      8．3．3十字链表

      8．3．4邻接多重表

    8．4  图的遍历

      8．4．1深度优先搜索

      8．4．2广度优先搜索

    8．5最短路径问题

      8．5．1最短路径问题的概念

      8．5．2单源最短路径问题

      8．5．3狄克斯特拉算法

    8．6最小生成树

      8．6．1最小生成树的概念

      8．6．2最小生成树的性质

      8．6．3构造最小生成树的算法

    8．7 AOV网和拓扑排序

      8．7．1 AOV网

      8．7．2拓扑排序

    习题

第9章  排序

    9．1排序问题的基本概念

    9．2简单排序算法

      9．2．1直接插入排序

      9．2．2冒泡排序

      9．2．3直接选择排序

      9．2．4简单排序算法的时间代价

    对比

    9．3  希尔排序

    9．4基于分治的排序

      9．4．1快速排序

      9．4．2归并排序

    9．5堆排序

    9．6基数排序

      9．6．1多关键字排序

      9．6．2链式基数排序

    9．7各种内排序算法的比较

    9．8外排序

      9．8．1文件的相关概念

      9．8．2二路外排序

      9．8．3多路归并——选择树

    习题

第10章  查找

    10．1查找的基本概念

    10．2静态查找表

      10．2．1顺序查找

      10．2．2二分查找

      10．2．3分块查找

    10．3动态查找表

      10．3．1二叉排序树

      10．3．2平衡二又排序树

      10．3．3B树和B+树

    10．4哈希表查找

      10．4．1何谓哈希表

      10．4．2哈希函数的构造方法

      10．4．3处理冲突的方法

      10．4．4哈希表的查找

      10．4．5哈希表的实现

      10．4．6哈希表的查找分析

    习题

参考文献