Mouguv的博客

图主要内容6.1 图的逻辑结构6.1.1**图的定义**6.1.2 图的基本术语6.1.3图的遍历操作6.1.4 邻接矩阵（数组表示法）6.1.4.1无向图的邻接矩阵6.2 图的存储结构及实现6.2.1 邻接表6.2.2 邻接矩阵6.3 图的连通性6.3.1 无向图的连通性6.3.2 有向图的连通性6.4 最小生成树6.4.1 普里姆（Prim）算法6.4.2 克鲁斯卡尔（Kruskal）算法6...

顺序表写在前面主要内容线性表的逻辑结构线性表的顺序存储结构及其实现线性表的顺序存储结构-顺序表顺序表的实现构造函数插入操作插入算法的复杂性分析顺序表中的查找操作顺序表的特点线性表的链式存储结构及实现单链表的实现单链表的构造-头插法单链表的构造-尾插法按位置查找单链表的插入操作（按位置进行插入）删除算法线性表的其他存储方法循环链表双链表静态链表写在前面这篇文章以概念和思路为主，大部分实现代码在具...

树和二叉树6.1 树6.1.1 树的定义6.1.2 树的特点6.2 二叉树6.2.1 二叉树的定义6.2.2 二叉树的性质6.2.3 满二叉树和完全二叉树6.3 二叉树的存储6.3.1 顺序存储6.3.2 链式存储6.4 遍历二叉树6.4.1 先序遍历6.4.2 中序遍历6.4.3 后序遍历6.1 树6.1.1 树的定义树(tree)是n(n≥0)个结点的有限集T。如果n=0，则称空树；如果...

数组和字符串主要内容4.1 串的基本概念4.1.1 串的概念4.2模式匹配4.2.1模式匹配——BF（Brute-Force）算法4.2.2模式匹配——KMP算法4.3 多维数组数组的定义数组的特点数组的基本操作数组的存储结构与寻址——一维数组数组的存储结构与寻址——二维数组4.4 特殊矩阵4.4.1 对称矩阵4.4.2三角矩阵4.4.3 对角矩阵（三对角矩阵为例）4.4.4 稀疏矩阵及存储4.4...

栈和队列3.1 特殊线性表——栈3.1.1 栈的逻辑结构3.1.2 栈的顺序存储结构及实现两栈共享空间(双端栈)3.1.3 栈的链接存储结构及实现顺序栈和链栈的比较3.2 特殊线性表——队列3.2.1 队列的逻辑结构3.2.2 队列的顺序存储结构及实现3.2.3 队列的链接存储结构及实现循环队列和链队列的比较小结3.1 特殊线性表——栈3.1.1 栈的逻辑结构栈：限定仅在表尾进行插入和删除操...

绪论主要学习内容数据结构的基本概念逻辑结构数据的存储结构顺序（sequential）的方法链接（linked）的方法抽象数据类型（Abstract Data Type）算法及其特性算法的性质算法分析算法的时间复杂度度量算法的空间复杂度知识结构图主要学习内容数据的逻辑结构数据的存储结构算法数据结构的基本概念数据（Data）:是对客观事物的符号表示，在计算机科学中是指能输入到计算机并被计...