数据结构及算法分析

第1章 概论
  1.1 数据结构基本概念
    1.1.1 数据结构的定义
    1.1.2 有关术语
  1.2 数据的逻辑结构
  1.3 数据的存储结构
  1.4 数据的运算
  1.5 数据算法的评估
    1.5.1 算法的描述
    1.5.2 算法的设计要求
    1.5.3 算法的性能评估
  1.6 小结
  1.7 习题
第2章 线性表
  2.1 线性表的基本概念
    2.1.1 线性表的定义及特点
    2.1.2 线性表的基本操作
  2.2 线性表的顺序存储结构
    2.2.1 顺序存储的定义
    2.2.2 顺序存储的算法实现
  2.3 线性表的链式存储结构
    2.3.1 线性链表
    2.3.2 循环链表
    2.3.3 双向链表
  2.4 线性表的应用——多项式的相加
  2.5 小结
  2.6 习题
第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.3 小结
  3.4 习题
第4章 串
  4.1 串的基本概念
    4.1.1 串的定义
    4.1.2 串的基本操作
  ……
第5章 数组
第6章 树和二叉树
第7章 图
第8章 查找
第9章 排序
附录
参考文献