第二章 线性表
静态分配
动态分配
顺序表的初始化![](https://i-blog.csdnimg.cn/direct/b60c245e91894905a681c28c0b2d2a17.png)
插入
删除
按值查找
单链表
单链表的初始化
求表长
序号查找
按值查找
插入
删除
头插法建立链表
尾插法建立表
第三章 栈,队列和数组
顺序栈
链栈
顺序队列
循环队列
链队列
第五章 树和二叉树
链式存储的二叉树
先序,中序,后序遍历
中序遍历非递归算法
先序遍历非递归算法
二叉树的层序遍历
线索二叉树
中序遍历对二叉树线索化的递归算法
中序建立线索二叉树
双亲表示法
孩子兄弟表示法
第六章 图
邻接矩阵
临接表
广度优先搜索的伪代码
邻接表实现广度优先搜索
邻接矩阵实现广度优先搜索广度优先算法算法求解单源最短路径问题
深度优先算法递归
用邻接表,邻接矩阵实现深度优先搜索
普利姆算法
克鲁斯卡尔算法
拓扑排序
第七章 查找
顺序查找
折半查找
二叉树非递归查找算法
二叉排序树插入算法
构造二叉排序树
第八章 排序
(1)直接插入
(2)折半插入排序
(3)希尔排序
(4)冒泡排序
(5)快速排序
(6)堆排序
简历大根堆
堆排序算法
(7)归并排序
(8)基数排序