数据结构与运算
1 算法
1.1 算法的基本概念
1.1.1 算法的基本特征
可行性
确定性
有穷性
拥有足够的情报
1.1.2 算法设计的基本方法
1.1.3 算法的基本要素
算法中对数据的运算和操作
算法的控制结构
1.1.4 算法设计的基本方法
1.2 算法的复杂度
1.2.1 时间复杂度
1.2.2 空间复杂度
2 数据结构的基本概念
2.1 数据的逻辑机构
2.1.1 D
2.1.2 R
2.2 数据的存储结构
3 线性表及其顺序存储结构
3.1 线性表的基本概念
3.2 线性表的顺序存储结构
3.3 线性表的插入运算
3.3.1 实现方法,从后往前
3.3.2 复杂度
3.4 线性表的删除运算
3.4.1 实现方法
3.4.2 复杂度,平均一半
3.5 适用场合:不常变动
4 栈和队列
4.1 栈及其基本运算
4.1.1 定义:限定在一端进行插入和删除的线性表
4.1.2 顺序存储:一维数组
4.1.3 基本运算
入栈运算
退栈运算
4.2 队列及其基本运算
4.2.1 定义:允许在一端进行插入、而在另一端进行删除的线
性表
4.2.2 循环队列
循环队列的基本运算
入队运算
退队运算
5 线性链表
5.1 基本概念:线性表的链式存储结构称为线性链表
5.1.1 线性链表
5.1.2 带链的栈
5.1.3 带链的队列
5.2 线性链表的基本运算
5.2.1 查找
5.2.2 插入
5.2.3 删除
5.3 循环链表
6 树和二叉树
6.1 树的基本概念
6.1.1 父结点
6.1.2 根结点
6.1.3 子结点
6.1.4 叶子结点
6.1.5 结点的度
6.1.6 树的度
6.1.7 树的深度
6.1.8 子树
6.2 二叉树及其基本性质
6.2.1 二叉树的特点
非空二叉树只有一个 根结点 每一个结点最多有两棵子树
6.2.2 二叉树的基本性质
6.3 满二叉树和完全二叉树
6.3.1 父结点:int(k/2)
6.3.2 左子结点:2k
6.3.3 右子结点:2k+1
6.4 二叉树的存储结构
6.4.1 前序遍历
6.4.2 中序遍历
6.4.3 后序遍历
6.5 查找技术
6.5.1 顺序查找
6.6 排序技术 冒泡排序法 快速排序法 简单插入排序法希尔排序法 See also: 简单选择排序法堆排序法 6.5.2 二分查找 6.6.1 交换类排序6.6.2 插入类排序6.6.3 选择类排序
数据结构与运算
1 算法
1.1 算法的基本概念
1.1.1 算法的基本特征
可行性
确定性
有穷性
拥有足够的情报
1.1.2 算法设计的基本方法
1.1.3 算法的基本要素
算法中对数据的运算和操作
算法的控制结构
1.1.4 算法设计的基本方法
1.2 算法的复杂度
1.2.1 时间复杂度
1.2.2 空间复杂度
2 数据结构的基本概念
2.1 数据的逻辑机构
2.1.1 D
2.1.2 R
2.2 数据的存储结构
3 线性表及其顺序存储结构
3.1 线性表的基本概念
3.2 线性表的顺序存储结构
3.3 线性表的插入运算
3.3.1 实现方法,从后往前
3.3.2 复杂度
3.4 线性表的删除运算
3.4.1 实现方法
3.4.2 复杂度,平均一半
3.5 适用场合:不常变动
4 栈和队列
4.1 栈及其基本运算
4.1.1 定义:限定在一端进行插入和删除的线性表
4.1.2 顺序存储:一维数组
4.1.3 基本运算
入栈运算
退栈运算
4.2 队列及其基本运算
4.2.1 定义:允许在一端进行插入、而在另一端进行删除的线
性表
4.2.2 循环队列
循环队列的基本运算
入队运算
退队运算
5 线性链表
5.1 基本概念:线性表的链式存储结构称为线性链表
5.1.1 线性链表
5.1.2 带链的栈
5.1.3 带链的队列
5.2 线性链表的基本运算
5.2.1 查找
5.2.2 插入
5.2.3 删除
5.3 循环链表
6 树和二叉树
6.1 树的基本概念
6.1.1 父结点
6.1.2 根结点
6.1.3 子结点
6.1.4 叶子结点
6.1.5 结点的度
6.1.6 树的度
6.1.7 树的深度
6.1.8 子树
6.2 二叉树及其基本性质
6.2.1 二叉树的特点
非空二叉树只有一个 根结点 每一个结点最多有两棵子树
6.2.2 二叉树的基本性质
6.3 满二叉树和完全二叉树
6.3.1 父结点:int(k/2)
6.3.2 左子结点:2k
6.3.3 右子结点:2k+1
6.4 二叉树的存储结构
6.4.1 前序遍历
6.4.2 中序遍历
6.4.3 后序遍历
6.5 查找技术
6.5.1 顺序查找
6.6 排序技术 冒泡排序法 快速排序法 简单插入排序法希尔排序法 See also: 简单选择排序法堆排序法 6.5.2 二分查找 6.6.1 交换类排序6.6.2 插入类排序6.6.3 选择类排序