第1章 概论
1.1 数据结构概述
1.2 什么是数据结构
1.3 算法
1.4 小结
1.5 习题
第2章 线性表
2.1 线性表的逻辑结构
2.2 顺序表
2.3 链表
2.4 线性表的应用实验
2.5 小结
2.6 习题
第3章 栈与队列
3.1 栈
3.2 栈的应用举例
3.3 栈与递归
3.4 队列
3.5 应用实例
3.6 小结
3.7 习题
第4章 字符串
4.1 字符串的基本概念
4.2 字符串的存储方式
4.3 字符串的模式匹配算法
4.4 小结
4.5 习题
第5章 多维数组与广义表
5.1 数组的存储结构与寻址
5.2 特殊矩阵的压缩存储方式
5.3 广义表
5.4 小结
5.5 习题
第6章 树与二叉树
6.1 树的概念和运算
6.2 二叉树
6.3 树和森林
6.4 树的典型应用
6.5 小结
6.6 习题
第7章 图
7.1 图的定义、术语和基本运算
7.2 图的存储结构
7.3 图的遍历与拓朴排序
7.4 *小生成树
7.5 *短路径
7.6 小结
7.7 习题
第8章 排序
……
第9章 查找
第10章 ��件
主要参考文献