随笔分类 - 数据结构
摘要：1 图的定义 多对多的数据结构，由顶点的非空集合和顶点之间的边的集合组成； 1.1 图的概念 数据元素 在线性表中称为元素；在树中称为结点、在图中称为顶点 数据元素集合 在线性表中可以没有元素称为空表；在树中可以没有结点称为空树；在图中不能没有顶点，即顶点集合不能为空 数据元素之间的关系 在线性表中
阅读全文
posted @ 2019-04-22 16:15
dongry
摘要：1 查找 根据给定的值，在查找表中确定一个其关键字等于给定值的数据元素 查找表：由同一类数据元素构成的集合 静态查找表：只做查找操作的查找表 动态查找表：在查找过程中，还可以进行插入或删除操作的查找表 关键字：数据元素中某个数据项的值 主关键字：可以唯一标识一个记录的关键字 次关键字：可以标识多个记
阅读全文
posted @ 2019-04-22 16:14
dongry
摘要：排序的定义 假设含有n个记录的序列为{r1,r2,r3,...,rn} 其相应的关键字为{k1,k2,k3,...,kn} 需确定一种排序列p1,p2,p3,...,pn 使其相应的关键字满足kp1<kp2<kp3<...<kpn关系 即使得序列成为一个按关键字有序的序列{rp1,rp2,rp3,.
阅读全文
posted @ 2019-04-22 16:13
dongry
摘要：1 二叉树定义 是n(n>0)个结点的有限集合,当n=0是称为空树；在任意一棵非空树中：有且仅有一个根结点，当n>1时，除根结点外的其余结点可分为左子树和右子树； 1.1 二叉树特点 1.2 二叉树形态 1.3 特殊二叉树 1.3.1 斜树 左斜二叉树：二叉树的所有结点都只有左子树 右斜二叉树：二叉
阅读全文
posted @ 2019-01-07 09:44
dongry
摘要：1 树的定义 树是一对多的数据结构，是n(n>0)个结点的有限集，当n=0时称为空树；在任一棵非空树中，有且仅有一个根结点，当n>1时，除根结点外的其余结点可分为m(m>0)棵互不相交的子树； 1.1 树的概念 结点：包含数据元素及指向子树的指针； 结点的度：结点拥有子树的个数； 树的度：树中所有结
阅读全文
posted @ 2019-01-07 09:32
dongry
摘要：根据博主July的https://blog.csdn.net/v_july_v/article/details/7041827所载，记录个人理解心得(红色部分为个人理解)： 1.KMP算法流程 假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置 1.如果j = -1，或者当前字符匹配成功（即
阅读全文
posted @ 2019-01-06 11:34
dongry
摘要：1 串 1.1 串的定义 由零个或多个字符组成的有限序列，串又被称为字符串；标记为：s="a1,a2,a3,...,ai,...,an"(n>=0),其中ai可以使字母、数字、其他字符； 1.2 串的相关概念 串的长度：串中的字符个数 空串：不含任何字符的串 空格串：只包含空格的串 主串：包含子串的
阅读全文
posted @ 2019-01-04 18:36
dongry
摘要：1 队的定义 1.1 队 只允许在一端进行插入，在另一端进行删除的操作的线性表，又称为先进先出(First In First Out)线性表，简称FIFO 1.2 队的相关概念 队头：允许进行删除操作的一端 队尾：允许进行插入操作的一端 空队：不含任何数据元素的队 1.3 队的操作 入队：在队尾添加
阅读全文
posted @ 2019-01-04 15:35
dongry
摘要：1 栈 1.1 栈的定义 限定仅在表尾进行插入和删除操作的线性表，又称为后进先出(LAST IN FIRST OUT)线性表,简称LIFO；栈本质上是一个线性表 栈顶：允许进行插入删除操作的一端；栈顶实质上就是表尾 栈底：不允许进行插入删除操作的一端； 空栈：不含任何数据元素的栈； 1.2 栈的操作
阅读全文
posted @ 2019-01-04 10:58
dongry
摘要：由于单向链表只适合"从前往后找"，而"从后往前找"不是它的强项；所以引入双向链表：可以解决算法中需要大量地找某指定结点的前驱结点。 指针域：用于指向当前结点的直接前驱结点 数据域：用于存储数据元素 指针域：用于指向当前结点的直接后继结点 1 双向链表的创建 双链表创建过程中，每创建一个新节点，都要与
阅读全文
摘要：静态链表：线性存储结构的一种，兼顾顺序表和链表的优点，是顺序表和链表的升级；静态链表的数据全部存储在数组中(顺序表)，但存储的位置是随机的，数据直接的一对一关系是通过一个整型变量(称为“游标”，类似指针的功能)维持。 1. 静态链表中的节点 数据域：用于存储数据元素的值 游标：即数组下标，表示直接后
阅读全文
posted @ 2019-01-03 14:18
dongry
摘要：头指针或者尾指针需要改变,并且需要把改变的值带回到主程序,带回到调用处需要用的指针的指针；当尾指针不发生改变，或者即使发生了改变也不希望带回到主程序当中就用指针； 1 链式存储结构 特点：用一组任意的存储单元存储线性表中的数据元素；这组存储单元可以使连续的也可以是不连续的；每个数据元素除了存储数据外
阅读全文
摘要：头指针或者尾指针需要改变,并且需要把改变的值带回到主程序,带回到调用处需要用到指针的指针；当尾指针不发生改变，或者即使发生了改变也不希望带回到主程序当中就用指针； 1 线性表的定义 线性表的元素是有限的，元素之间有顺序的一个挨着一个 数学定义： 将线性表标记为以序列： a1，a2，a3，...，ai
阅读全文
摘要：1 基本概念 1.1 数据 数据是描述客观事物的符号，是计算机中可以操作的对象，能被计算机识别，并输入给计算机进行处理的符号集合；如整型、浮点型、等数值类型，字符、声音、图片、视频等非数值类型 1.2 数据对象 数据对象是性质相同的数据元素的集合，是数据的子集； 1.3 数据元素 数据元素是组成数据
阅读全文