数据结构
关注
分享
扫一扫
数据结构常用算法
陈阿土i
道阻且长，行则将至；行而不辍，未来可期。
展开
-
排序——插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、2路归并排序（王道版）
排序——插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、2路归并排序（王道版）原创 2022-07-24 18:14:25 · 484 阅读 · 1 评论 -
拓扑结构（王道版）——求拓扑序列（邻接表）、求逆拓扑序列（邻接矩阵）、DFS求拓扑排序与逆拓扑排序（邻接矩阵）
拓扑结构（王道版）——求拓扑序列（邻接表）、求逆拓扑序列（邻接矩阵）、DFS求拓扑排序与逆拓扑排序（邻接矩阵）原创 2022-07-24 18:11:45 · 2794 阅读 · 1 评论 -
最短路径——单源最短路径（无权图-BFS最短路径）、Dijkstra算法、Floyd算法（王道版）
最短路径——单源最短路径（无权图-BFS最短路径）、Dijkstra算法、Floyd算法（王道版）原创 2022-07-24 18:08:21 · 1269 阅读 · 0 评论 -
最小生成树——Prim算法（王道版）
最小生成树——Prim算法（王道版）原创 2022-07-24 18:04:53 · 681 阅读 · 0 评论 -
图的遍历（邻接矩阵）——广度遍历、深度遍历（王道版）
图的遍历（邻接矩阵）——广度遍历、深度遍历（王道版）原创 2022-07-24 18:03:09 · 961 阅读 · 0 评论 -
线索二叉树——中序遍历对二叉树线索化、对中序线索二叉树进行中序遍历（利用线索实现的非递归算法）、对中序线索二叉树进行逆向中序遍历（利用线索实现的非递归算法）、先序遍历对二叉树线索化等操作（王道版）
线索二叉树——中序遍历对二叉树线索化、对中序线索二叉树进行中序遍历（利用线索实现的非递归算法）、对中序线索二叉树进行逆向中序遍历（利用线索实现的非递归算法）、先序遍历对二叉树线索化等操作（王道版）......原创 2022-07-24 09:29:31 · 2498 阅读 · 1 评论 -
二叉树——创建、先序遍历、中序遍历、后序遍历、层序遍历、先序和中序序列构建二叉树、先序和后序序列构建二叉树、非递归中序遍历、非递归先序遍历、非递归后续遍历（王道版）
二叉树——创建、先序遍历、中序遍历、后序遍历、层序遍历、先序和中序序列构建二叉树、先序和后序序列构建二叉树、非递归中序遍历、非递归先序遍历、非递归后续遍历（王道版）原创 2022-07-23 20:15:39 · 198 阅读 · 0 评论 -
顺序栈——初始化、判空、入栈、出栈、读栈顶（王道版）
顺序栈——初始化、判空、入栈、出栈、读栈顶（王道版）原创 2022-07-23 20:07:31 · 559 阅读 · 0 评论 -
串的顺序存储与模式匹配——next数组、nextval数组、KMP算法（王道版）
串的顺序存储与模式匹配——next数组、nextval数组、KMP算法（王道版）原创 2022-07-23 20:04:26 · 689 阅读 · 0 评论 -
栈的应用——括号匹配（王道版）
栈的应用——括号匹配（王道版）原创 2022-07-23 20:01:35 · 333 阅读 · 0 评论 -
循环队列（顺序队列）——建立、初始化、入队、出队（王道版）
循环队列（顺序队列）——建立、初始化、入队、出队（王道版）原创 2022-07-23 17:59:20 · 1995 阅读 · 0 评论 -
链栈（带头结点和不带头结点）——建立、初始化、判空、入栈、出栈、读栈顶、销毁等操作（王道版）
链栈（带头结点和不带头结点）——建立、初始化、判空、入栈、出栈、读栈顶、销毁等操作（王道版）原创 2022-07-23 17:51:46 · 4234 阅读 · 2 评论 -
循环双链表——建立、初始化、判空、插入、删除、销毁等操作（王道版）
循环双链表——建立、初始化、判空、插入、删除、销毁等操作（王道版）原创 2022-07-23 17:44:03 · 644 阅读 · 0 评论 -
双链表——建立、初始化、插入、删除、销毁（王道版）
双链表——建立、初始化、插入、删除、销毁（王道版）原创 2022-07-23 17:41:48 · 613 阅读 · 1 评论 -
单链表（带头结点）——建立、查找、插入、删除、销毁等操作的代码实现（王道版）
单链表（带头结点）建立、查找、插入、删除、销毁等操作的代码实现（王道版）原创 2022-07-23 17:23:44 · 1524 阅读 · 0 评论 -
顺序表——静态分配、增加、删除、修改、查询操作的代码实现（王道版）
顺序表的初始化、增加、删除、查找操作的代码实现原创 2022-07-23 17:18:32 · 249 阅读 · 0 评论