随笔分类 -  数据结构

1 2 下一页
简单的排序
摘要：以a[5]为例 a[5] = {9,6,15,4,2}; 1.简单选择法排序 遍历数组把数组的最小值(或是最大值)找到，然后放在数组0号位置上。然后划掉0号位置，遍历剩下的数字找到最值，然后放到数组1号位置上，以此类推 从i个记录中挑选最小记录需要比较i-1次 第i（i=0~n-2）趟从n-i记录中 阅读全文
posted @ 2021-12-26 22:54 LanceHansen 阅读(129) 评论(0) 推荐(0)
数据结构概论
摘要：数据 数据是客观事物的符号表示。在计算机科学中，数据是指所有能输入到计算机中，并被计算机程序处理的符号总称。它是能够被计算机识别、存... 阅读全文
posted @ 2020-10-02 22:13 LanceHansen 阅读(118) 评论(0) 推荐(0)
最小生成树 Kruskal
摘要：Kruskal算法比起Prim算法还要更贪心一些 Prim算法以某个顶点为起点，在这个顶点附近找权重最小的边；而Kruskal算法只... 阅读全文
posted @ 2020-09-01 23:48 LanceHansen 阅读(61) 评论(0) 推荐(0)
最小生成树 Prim
摘要：最小生成树 Minimum Spanning Tree 最小生成树这个词包含三部分信息 树生成树最小 什么是树？ 树可以看做是一种特... 阅读全文
posted @ 2020-08-31 00:43 LanceHansen 阅读(85) 评论(0) 推荐(0)
图的遍历 DFS BFS
摘要：从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Graph） 深度优先... 阅读全文
posted @ 2020-08-24 23:31 LanceHansen 阅读(135) 评论(0) 推荐(0)
图的存储结构
摘要：图是由顶点集合和边集合组成的，考虑怎么把这两样东西存储在计算机内存中 邻接矩阵 用两个数组来表示图。 一个一维数组存储图中顶点信息；... 阅读全文
posted @ 2020-08-19 00:13 LanceHansen 阅读(190) 评论(0) 推荐(0)
图的概念
摘要：图的定义 图（Graph）G由顶点（Vertex）集合V(G)和边（Edge）集合E(G)构成。 ... 阅读全文
posted @ 2020-08-14 14:04 LanceHansen 阅读(181) 评论(0) 推荐(0)
哈夫曼树
摘要：定义 从树中一个节点到另一个节点之间的分支构成两个节点之间的路径 路径上的分支数目称为路径长度。如图所示，根节点到节点D的路径长度... 阅读全文
posted @ 2020-08-12 15:34 LanceHansen 阅读(380) 评论(0) 推荐(0)
线索二叉树
摘要：对于节点个数为n的二叉树，采用二叉链存储结构时，每个节点有2个指针域，总共有2n个指针域，其中只有n-1个分支，所以有2n-(n-1... 阅读全文
posted @ 2020-08-10 18:10 LanceHansen 阅读(94) 评论(0) 推荐(0)
二叉树的存储结构和基本运算
摘要：顺序存储结构 完全二叉树 完全二叉树的性质 一个编号为i的节点 其双亲节点的编号为i/2左孩子编号为2i右孩子编号为2i+1 不... 阅读全文
posted @ 2020-08-06 14:44 LanceHansen 阅读(177) 评论(0) 推荐(0)
二叉树
摘要：二叉树的定义 二叉树是有限的节点集合 这个集合可以为空或由一个根节点和称为左子树和右子树的两棵互不相交的子树组成。 二叉树的子树... 阅读全文
posted @ 2020-08-03 01:15 LanceHansen 阅读(318) 评论(0) 推荐(0)
树的存储结构
摘要：如何在计算机中表示一棵树？在介绍树的定义时，我们提到树是元素和关系的集合，我们只需要用顺序存储结构或链式存储结构把元素之间的关系表示... 阅读全文
posted @ 2020-08-02 12:11 LanceHansen 阅读(78) 评论(0) 推荐(0)
树的概念
摘要：树的定义 树形式化定义 T ... 阅读全文
posted @ 2020-08-01 14:08 LanceHansen 阅读(245) 评论(0) 推荐(0)
递归的数学定义和编程应用
摘要：递归的定义 在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归。 若直接调用自己，称之为直接递归。若间接调用自己，称... 阅读全文
posted @ 2020-07-30 21:55 LanceHansen 阅读(315) 评论(0) 推荐(0)
串的模式匹配 BF算法和KMP算法
摘要：设有主串s和子串t，子串t的定位就是要在主串中找到一个与子串t相等的子串。通常把主串s称为目标串，把子串t称为模式串，因此定位也称为... 阅读全文
posted @ 2020-07-27 17:47 LanceHansen 阅读(399) 评论(0) 推荐(0)
顺序串和链串
摘要：串是字符串的简称，串是由零个或多个字符组成的有限序列。 串是一种特殊的线性表，其特殊性体现在ElemType固定为字符类型。 串的基... 阅读全文
posted @ 2020-07-26 14:24 LanceHansen 阅读(447) 评论(0) 推荐(0)
链队
摘要：队列链式存储结构其实就是链表，只不过这个链表的删除和插入操作只能在一端进行。 队列的链式存储结构 链队的结点类型 typedef s... 阅读全文
posted @ 2020-07-23 11:44 LanceHansen 阅读(120) 评论(0) 推荐(0)
顺序队
摘要：队列 和栈一样，队列也是一种运算受限的线性表。队列只能选取一个端点进行插入操作，另一个端点进行删除操作。 进行插入操作的一端称为... 阅读全文
posted @ 2020-07-21 16:36 LanceHansen 阅读(110) 评论(0) 推荐(0)
链栈
摘要：栈属于一种操作受限的线性表，自然也有顺序和链式之分，采用链式存储结构存储的栈称之为链栈，在前面学习链表时，介绍过头插法建表的方法，当... 阅读全文
posted @ 2020-07-17 20:04 LanceHansen 阅读(76) 评论(0) 推荐(0)
顺序栈
摘要：栈的定义 栈是一种只能在一端进行插入或删除操作的线性表 允许进行插入、删除操作的一端称为栈顶表的另一端称为栈底当栈中没有数据元素时... 阅读全文
posted @ 2020-07-17 00:31 LanceHansen 阅读(206) 评论(0) 推荐(0)

1 2 下一页