数据结构
文章平均质量分 79
丶问题少女雷克萨
是码农,不是程序员。
展开
-
数据结构学习记录2021.4.10
数据结构学到这里,内容上基本上快要结束了。接下来就剩下两种排序算法了。那么除了前面的文章提到的插入排序和交换排序之外,剩下的两种排序算法是选择排序和归并排序。首先来说选择排序。选择排序的基本方法是:每一趟排序都在待排序序列中选择关键码最小的元素,顺序添加到已经排好序的有序序列的最后一位,重复上述过程,直到全部记录排序完毕。简单选择排序简单选择排序的基本思想是:第一趟在待排序记录r[1…n]中,选择最小的记录将它与r[1]交换;第二趟在待排序记录r[2…n]中,选择最小的记录将它与r[2]交换;以此原创 2021-04-10 14:49:51 · 117 阅读 · 0 评论 -
数据结构学习记录2021.4.9
书接上回。上回我们说到了二叉排序树的基本特性,那么根据二叉排序树的基本特性,可以容易得出其查找算法:若待查元素大于结点,则在其右子树上继续查找,反之,则在左子树上继续查找,知道找到或者结点的左(右)结点为空。在二叉排序树中插入新结点,只要保证插入后仍符合二叉排序树的定义即可。二叉树的插入过程为:若二叉排序树为空,则将元素插入为新的根结点,否则继续在其左子树或右子树上查找,直至某个结点的左子树或右子树为空为止,元素作为该结点的左孩子或右孩子插入。那么,和插入相反的是,删除是在查找成功之后才进行的,要求在原创 2021-04-09 10:32:40 · 601 阅读 · 1 评论 -
数据结构学习记录2021.4.2
书接上回。上回我们说到两种生成最小生成树的算法,普里姆算法和克鲁斯卡尔算法。普里姆(Prim)算法:首先任选图中的一点作为顶点,然后在该顶点的所有度中选择权值最小的度,将权值最小的度所连接的顶点纳入“包围圈”,然后从“包围圈”中的所有顶点的度中选择权值最小的度,将该度连接的顶点纳入“包围圈”。如此重复,直到所有的顶点都被包住,就找到了一棵最小生成树。总结来说就是:普里姆算法就是一个不断选取最小权值的边并把对应的顶点不断并入的过程。克鲁斯卡尔(Kruskal)算法:普里姆算法是从顶点的角度,通过一次增原创 2021-04-06 09:22:59 · 192 阅读 · 0 评论 -
数据结构学习记录2021.3.31
图结构线性结构中数据元素之间是一对一的关系;树结构中数据元素之间是一对多的关系;图结构中数据元素之间是多对多的关系。图有五种存储结构:邻接矩阵、邻接表、十字链表、邻接多重表和边集数组。其中最常用的两种存储结构是邻接矩阵和邻接表。1、图的定义图G由两个集合V、E组成,记为G = (V,E),其中V代表的是图中的顶点的集合,E代表顶点之间的关系。E可以是空集,表示该图只有顶点而没有边。两个顶点之间的连接方式有两种,一种是边,一种是弧。其中边是无向的,所以它构成的图被称为无向图。弧是有向的,所有由弧连接原创 2021-03-31 14:37:09 · 582 阅读 · 0 评论 -
数据结构学习记录2021.3.24
算法+数据结构=程序,这句话来源于图灵奖获得者瑞士计算机科学家尼古拉斯·沃斯。生动形象的揭示了程序设计和算法以及数据结构的关系。那么,什么是算法、数据结构和程序呢?简而言之:1、算法:算法就是对于解决特定问题的求解过程中的方法描述。也就是说,算法告诉我们,怎么去解决这个问题。2、数据结构:通常来讲,数据结构包括了逻辑结构、存储结构以及对数据的相应操作三种关系。也就是说,数据结构解释了“具有一定逻辑关系的数据在计算机中的存储表达,并支持相应的数据操作”。逻辑结构:按照逻辑关系组织起来一批数据存储结构原创 2021-03-25 10:43:47 · 139 阅读 · 0 评论 -
数据结构学习记录2021.3.25
栈、队列和串的学习直接上干货:栈和队列被认为是操作受限的线性表,因为栈的插入和删除操作只能在表尾进行,队列的插入只能在表尾进行,而删除只能在表头。串是一种以字符作为数据元素的线性表,有时也被称为字符串。tips:栈中允许插入和删除的一端称为栈顶。栈的基本运算有:1、置空栈SetNull(S):将栈S置为空栈2、入栈Push(S, x): 将元素x插入到栈S的栈顶3、出栈Pop(S): 删除栈S的栈顶元素4、取栈顶元素GetTop(S):返回栈S的栈顶元素,栈顶元素不出栈5、判栈空Empty原创 2021-03-26 10:43:58 · 242 阅读 · 0 评论 -
数据结构学习记录2021.3.29
关于树的部分内容终于在今天基本上结束了,所以做一个对树的内容的相关纪录。就树的内容来讲,基本上二叉树是占大部头的,所以在这一部分内容主要掌握了二叉树基本上也算是掌握了精髓。话不多说,我们直接开始。二叉树:每个结点最多含有两个子树的树。二叉树又分为满二叉树和完全二叉树。当然还有一类特殊的二叉树:正则二叉树。满二叉树:所有的叶子结点都位于最后一层,且最后一层除外的所有其他结点的度数均为2。也就是说,所有除了叶子结点外的结点都拥有左右两个子树。完全二叉树:扣除最后那一层后就是一棵满二叉树,且最后一层的原创 2021-03-29 15:02:27 · 706 阅读 · 0 评论