数据结构笔记
数据结构笔记
L X Y目录：
第1章 绪论
1.1 什么是数据结构
1.1.1 数据结构的定义
1.1.2 逻辑结构
1.1.3 存储结构
1.1.4 数据运算
1.1.5 数据类型和抽象数据类型
1.2 算法及其描述
1.2.1 什么是算法
1.2.2 算法设计的目标
1.2.3 算法描述
1.3 算法分析
1.3.1 算法分析概述
1.3.2 算法时间性能分析
1.3.3 算法空间性能分析
1.4 数据结构+算法=程序
1.4.1 程序和数据结构
1.4.2 算法和程序
1.4.3 算法和数据结构
1.4.4 数据结构的发展
第2章 线性表
2.1 线性表及其逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 线性表的应用
第3章 栈和队列
3.1 栈
3.2 队列
第4章 串
4.1 串的概念与模式匹配算法
第5章 递归
5.1 递归算法的设计方法
第6章 数组和广义表
6.1 数组
6.2 稀疏矩阵
6.3 广义表
第7章 树和二叉树
7.1 树
7.2 二叉树
7.3 树和森林
第8章 图
8.1 图的概念
8.2 图的存储结构
8.3 图的遍历
8.4 图的特殊应用
第9章 查找
9.1 查找算法的实现
第10章 内排序
10.1 内排序算法的实现
第11章 外排序
11.1 外排序算法的实现
