笔者花费一年的时间,呕心沥血,重新学习了一遍大学的《数据结构和算法》课程,整理了34篇博客文章。
本专题涉及概述、线性表、数组、堆栈和队列、树和二叉树、图、文件及查找、排序算法等八个模块,包括了数据结构的方方面面。不论你是学习考试还是工作面试,本专栏都能助你一臂之力!!!
如果你觉得本专栏的文章不错,请你随手给笔者一个赞或者关注笔者(当然如果能打赏一些也是极好的~~C币或者支付宝、微信均可)
一、数据结构和算法概述
数据结构和算法概念
二、线性表
线性表(一)——基本概念
线性表(二)——顺序存储结构
线性表(三)——线性链表(单链表)
线性表(四)——循环链表
线性表(五)——双向链表
三、数组
数组
四、堆栈与队列
堆栈
队列
五、树与二叉树
数
二叉树(一)——定义、性质、操作与存储结构
二叉树(二)——遍历
二叉树(三)——线索二叉树
二叉树(四)——二叉排序树
二叉树(五)——哈夫曼树与哈夫曼编码
普利姆算法(prim)求最小生成树(MST)过程详解
克鲁斯卡尔算法(Kruskal)求最小生成树(MST)过程详解
六、图
图(一)——基本概念和存储方式
图(二)——图的遍历
图(三)——最小生成树
图(四)——单源点最短路径问题:迪杰斯特拉(Dijkstra)算法
图(五)——AOV网的拓扑排序与AOE网的关键路径
七、文件及查找
文件(一)——基本概念和操作
文件(二)——顺序文件及其基本操作
文件(三)——索引文件及其基本操作
文件(四)——B-树和B+树
文件(五)——散列(Hash)文件及其基本操作
八、内排序
内排序(一)——插入排序
内排序(二)——选择排序
内排序(三 )——冒泡排序
内排序(四)——谢尔(Shell)排序
内排序(五)——快速排序
内排序(六)——堆积排序
内排序(七)——二路并归排序