数据结构（C语言版）

前言
第1章 数据结构的基本概念及算法
　1.1 概述
　1.2 基本概念及术语
　1.3 算法
　　1.3.1 算法的定义及特点
　　1.3.2 算法的描述
　　1.3.3 算法设计的要求
　　1.3.4 算法效率的分析
　　1.3.5 算法存储空间的分析
　小结
　习题1
第2章 线性表
　2.1 线性表的定义及基本运算
　　2.1.1 线性表的定义
　　2.1.2 线性表的基本运算
　2.2 顺序存储结构的线性表
　　2.2.1 线性表的顺序存储结构
　　2.2.2 顺序表的基本运算
　　2.2.3 顺序表算法的复杂度分析
　2.3 链式存储结构的线性表
　　2.3.1 单链表
　　2.3.2 循环链表
　　2.3.3 双向链表
　2.4 特殊的线性表之一——栈
　　2.4.1 基本概念
　　2.4.2 顺序栈
　　2.4.3 链栈
　2.5 特殊的线性表之二——队列
　　2.5.1 基本概念
　　2.5.2 顺序队列
　　2.5.3 循环队列
　　2.5.4 链式队列
　2.6 特殊的线性表之三——串
　　2.6.1 基本概念
　　2.6.2 串的存储结构
　　2.6.3 串的基本运算
　　2.6.4 串的模式匹配
　小结
　习题2
　上机实验1 线性表的基本操作
第3章 数组及广义表
　3.1 数组
　　3.1.1 定义
　　3.1.2 基本操作
　　3.1.3 数组的顺序存储结构
　　3.1.4 规则矩阵的压缩存储
　3.2 稀疏矩阵
　　3.2.1 稀疏矩阵的三元组表示
　　3.2.2 稀疏矩阵的十字链表表示
　3.3 广义表
　　3.3.1 定义
　　3.3.2 广义表的存储结构
　　3.3.3 广义表的基本操作
小结
习题3
上机实验2 数组的基本操作
第4章 树和二叉树
　4.1 树的基本概念与存储表示
　4.2 二叉树
　　4.2.1 二叉树的基本概念
　　4.2.2 二叉树的基本性质
　　4.2.3 二叉树的存储结构
　4.3 二叉树的遍历
　　4.3.1 先序遍历
　　4.3.2 中序遍历
　　4.3.3 后序遍历
　　4.3.4 二叉树的建立
　……
第5章 图
第6章 查找
第7章 排序
第8章 文件
附录一 习题参考答案
附录二 上机实验参考程序
附录三 模拟试题参考答案
参考文献