本专栏文章适用于有一定C语言基础的学者,进行对数据结构的学习 文章均配有图文解析,以及C语言完整源代码的实现,欢迎大家免费订阅 如有错误、不足,欢迎大家指出,博主会抽空对文章进行修正、优化 如有不解,请在对应文章下礼貌提问或者私聊,博主一般会及时回复吧 1. 顺序表 顺序表串 2. 链表 单链表静态链表循环链表双向循环链表 3. 栈 顺序栈链栈 4. 队列 循环队列链队 5. 二叉树 顺序二叉树链式二叉树非递归创建二叉树非递归遍历二叉树根据先、中序构建二叉树哈夫曼树线索二叉树排序二叉树平衡二叉树 6. 树 孩子表示法孩子兄弟法双亲表示法 7. 图 邻接矩阵邻接表邻接多重表十字链表深度优先搜索广度优先搜索最小生成树Kruskal算法最小生成树Prim算法单源最短路径Dijkstra算法最短路径Floyd算法拓扑排序关键路径 8. 查找 顺序查找折半查找分块查找哈希表KMP字符串匹配算法B / B+树红黑树 9. 排序 冒泡排序快速排序直接插入排序折半插入排序希尔排序简单选择排序基数排序归并排序堆排序 10. 其他 扩展