toutuo

Table of Contents栈栈的顺序存储结构栈的链式存储结构队列队列的顺序存储结构队列的链式存储结构C语言具体实现见：数据结构C语言实现-3—栈与队列栈栈（stack）:是限定仅在表尾进行插入和删除操作的线性表。（注意，表尾是栈顶，不是栈底）允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），栈又称为后进先出（Last In Fi...

Table of Contents简介二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历本博客只用于自身学习，如有错误，虚心求教！！！简介 1 / \2 3/ \ \4 5 6层次遍历顺序：[1 2 3 4 5 6] 前序遍历顺序：[1 2 4 5 3 6] 中序遍历顺序：[4 2 5 1 3 6...

1. 树转换为二叉树2. 森林转换为二叉树3. 二叉树转换为树4. 二叉树转换为森林1. 树转换为二叉树将树转换为二叉树的步骤如下：加线。在所有兄弟结点之间加一条连线 去线。对树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。 层次调整。以树的根结点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明。(注意：第一个孩子是二...

Table of Contents邻接矩阵创建邻接表创建邻接矩阵深度和广度遍历邻接表深度和广度遍历最小生成树—Prim最小生成树—Kruskal最短路径—Dijkstra最短路径—Floyd拓扑排序理论部分见：数据结构理论基础-6—图邻接矩阵创建#include "stdio.h" #include "stdlib.h" #inclu...

 Table of Contents1.图1.1各种图定义2.图的存储结构2.1邻接矩阵2.2邻接表2.3十字链表2.4邻接多重表2.5边集数组3图的遍历3.1深度优先遍历3.2广度优先遍历4.最小生成树 4.1普里姆（Prim）算法 4.2克鲁斯卡尔（Kruskal）算法5最短路径5.1迪杰斯特拉（Dijkstra）算法5....

Table of Contents字符串KMP模式匹配 理论部分见：数据结构理论基础-4—字符串字符串#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK

Table of Contents串串的存储结构朴素的模式匹配算法KMP模式匹配算法KMP模式匹配算法改进C语言具体实现见：数据结构C语言实现-4—字符串串串（string）是由零个货多个字符组成的有限序列，又名叫字符串一般记为：，其中，s 是串的名称，可以是字母、数字或其他字符，i 就是该字符在串中的位置。串的长度为 n。串的抽象数据类型ADT串（s...

Table of Contents二叉树顺序结构实现二叉树链式结构实现线索二叉树理论部分见：数据结构理论基础-5—树二叉树顺序结构实现#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#def...

Table of Contents树树的存储结构双亲表示法 孩子表示法孩子兄弟表示法  二叉树 二叉树的存储结构 遍历二叉树1.前序遍历2.中序遍历3.后序遍历4.层序遍历线索二叉树C语言具体实现见：数据结构C语言实现-5—树树树（Tree）是 n (n >= 0)个结点的有限集。n = 0时称为空树。在任意一棵非空树中： ...

Table of Contents顺序栈两栈共享空间链栈顺序队列链队列理论部分见：数据结构理论基础-3—栈与队列顺序栈#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ...

Table of Contents线性表顺序存储结构线性表链式存储结构静态链表理论部分见：数据结构理论基础-2—线性表线性表顺序存储结构#include <stdio.h> #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始...

Table of Contents线性表线性表的顺序存储结构获得元素操作插入操作删除操作线性表的链式存储结构单链表的读取操作单链表的插入单链表的删除单链表的整表创建单链表的整表删除静态链表循环链表双向链表C语言具体实现见：数据结构C语言实现-2—线性表线性表线性表（List）:零个或多个数据元素的有限序列用数学语言进行定义，如...

数据结构 早期人们理解的计算机只是数值计算的工具，所以计算机解决问题，是先从具体问题抽象出一个适当的数据模型， 设计出一个解此数学模型的算法 编写程序，得到一个实际的软件可现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比如：表、树、图）的帮助，才能更好地处理问题。数据结构是一门研究非数值计算的 程序设计问题中的 操作对象，以及它们之间的关系和操作等相...

Table of Contents简介一、冒泡排序二、选择排序三、插入排序四、希尔排序五、归并排序六、快速排序七、堆排序八、计数排序本博客只用于自身学习，如有错误，虚心求教！！！简介关于时间复杂度：平方阶 (O(n2)) 排序：各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序：快速排序、堆排序和归并排序；...