《数据结构》既可作为全日制高等院校计算机科学与技术专业、信息与计算科学专业、电子信息科学与技术等信息类相关专业普通本科学生的专业基础课教材，也可作为广大从事计算机软件开发人员的参考书。
目录
- 前言
- 第1章 绪论
- 1.1 数据结构研究内容
- 1.2 基本概念和术语
- 1.3 算法和算法分析
- 1.3.1 算法定义
- 1.3.2 算法分析预备知识
- 1.3.3 算法分析
- 本章小结
- 练习
- 第2章 线性表
- 2.1 线性表的定义
- 2.2 线性表的顺序存储结构及其运算
- 2.2.1 线性表的顺序存储结构
- 2.2.2 顺序表的基本运算
- 2.3 线性表的链式存储结构及其运算
- 2.3.1 单链表及其基本运算
- 2.3.2 循环链表
- 2.3.3 双向链表
- 2.4 顺序表和链表的比较
- 2.5 线性表的简单应用举例
- 本章小结
- 练习
- 第3章 栈和队列
- 3.1 栈的定义
- 3.2 栈的存储结构
- 3.2.1 顺序栈
- 3.2.2 链式栈
- 3.3 栈的简单应用举例
- 3.4 队列定义
- 3.5 队列的存储结构
- 3.5.1 循环队列
- 3.5.2 链式队列
- 3.6 队列的简单应用举例
- 本章小结
- 练习
- 第4章 矩阵的压缩存储
- 4.1 多维数组
- 4.1.1 数组的定义和操作
- 4.1.2 数组的顺序存储
- 4.2 特殊矩阵的压缩存储
- 4.2.1 对称矩阵
- 4.2.2 三角矩阵
- 4.2.3 带状矩阵
- 4.3 稀疏矩阵的压缩存储
- 4.3.1 三元组表
- 4.3.2 十字链表
- 本章小结
- 练习
- 第5章 递归
- 5.1 递归的定义
- 5.2 递归算法的工作原理
- 5.3 递归算法的实现形式
- 5.4 递归算法的分类
- 5.4.1 尾递归
- 5.4.2 尾递归
- 5.4.3 间接递归
- 5.5 递归的简单应用举例
- 本章小结
- 练习
- 第6章 树与二叉树
- 6.1 树的基本概念
- 6.1.1 树的定义及相关术语
- 6.1.2 树的表示方法
- 6.1.3 树的性质
- 6.1.4 树的存储结构
- 6.2 二叉树
- 6.2.1 二叉树的定义
- 第7章 图
- 第8章 查找
- 第9章 排序
- 参考文献
