![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 86
M78_国产007
前端越学越不懂 难受嗷
展开
-
常见的排序算法
今天来学习一下数据结构课程中非常重要的排序算法。我们学习一下一些常见的排序算法,如冒泡排序、选择排序、快速排序等。对未排序的各元素从头到尾依次比较相邻的两个元素大小关系如果左边的队员大, 则两队员交换位置向右移动一个位置, 比较下面两个队员当走到最右端时, 最大的队员一定被放在了最右边按照这个思路, 从最左端重新开始, 这次走到倒数第二个位置的队员即可.依次类推, 就可以将数据排序完成我们用数组来存放每一项数据,每次又从左端开始称为新的一趟,排序的趟数为数组长度减一;原创 2022-09-03 03:18:53 · 466 阅读 · 1 评论 -
数据结构之二叉搜索树
这种情况相对来说是有点复杂的,如果我们要删除的节点有两个子节点, 甚至子节点还有子节点, 这种情况下我们需要从下面的子节点中找到一个节点, 来替换当前的节点,使其任然符合二叉搜索树的规则。即非空左子树的所有键值小于其根结点的键值,非空右子树的所有键值大于其根结点的键值。在删除节点之前,我们要先做一件事就是找到需要删除的节点,并且要让其的父节点断开连接,所以我们要定义的变量存放当前结点的父结点,因为二叉树没有办法直接取到父结点。2、判断根结点是否为空,如果根结点为空,直接将新创建的结点加在根结点上。...原创 2022-08-28 22:14:56 · 215 阅读 · 0 评论 -
前端编程应该了解的数据结构——树
我们在计算机程序中,经常用到一种数据结构——树。这里的树并不是我们现实生活中的树,但是,我们可以通过我们对生活中树的认知来理解数据结构中的树。生活中树的特点:1、树通常有一个根,连接着根的是树干;2、树干到上面之后会进行分叉成树枝, 树枝还会分叉成更小的树枝;3、在树枝的最后是叶子。将其特点总结起来进行抽象,就得到了我们在数据结构的树。简单来说就是一个根节点,发散出许多的分支节点,停留在叶子节点。那么我们不得不说说它的优点。对比于数组和链表。优点:数组的主要优点是根据下标值访问效率会很高;原创 2022-08-24 19:10:28 · 496 阅读 · 0 评论 -
前端编程应该了解的数据结构——链表
链表顾名思义就是一种链式结构,画出草图由图可见,每个节点链接成一条链。每个节点都由自身的数据和指向下一个节点的引用组成。数组是我们常用的一种数据存储容器,但是数组也有很多缺点:1、数组的创建通常需要申请一段连续的内存空间(一整块的内存), 并且大小是固定的(大多数编程语言数组都是固定的), 所以当当前数组不能满足容量需求时, 需要扩容。2、而且在数组开头或中间位置插入数据的成本很高, 需要进行大量元素的位移。原创 2022-08-23 20:49:03 · 568 阅读 · 0 评论 -
前端编程应该了解的数据结构——栈、队列
此外,我们还需要认识一种队列——优先级队列,普通的队列插入一个元素, 数据会被放在后端, 并且需要前面所有的元素都处理完成后才会处理前面的数据。在有些情况下,元素是要插队的,插入的元素与已存在队列的元素进行优先级比较,将元素插入到正确的位置。在学习数据结构后,可根据业务需求选择响应的数据结构,数据结构是每一个程序员都应该学习的课程, 数据结构和语言无关, 基本常见的编程语言都有直接或者间接的使用上述常见的数据结构。5、从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。原创 2022-08-22 19:27:04 · 387 阅读 · 0 评论