数据结构
纨_绔
。。。
展开
-
二维数据结构
二维数组拓扑学是一种不研究大小和长度的学科,只考虑关系二维拓扑结构:树:树由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位,这个结点称为该树的根结点,或称为树根。单个结点是一棵树,树根就是该结点本身。 树的度:一棵树中,最大...原创 2019-12-06 14:45:09 · 972 阅读 · 0 评论 -
算法之快速排序
**定义:**快速排序算法通过多次比较和交换来完成对数组元素的排序;其基本思想是在数组元素中找取任意一个值;将这个值当做分界点;比这个值小的元素放在分界值的左边;比这个值大的元素放在元素的右边;这样就形成了两个部分;重复进行这样的过程,左右两边的部分都为空时,递归结束。举个例子:var arr = [6,1,2,5,3,4,9,8,7];随机抽取数组中的一个值当做分界值;比方说是3号元素ar...原创 2019-11-12 11:53:18 · 114 阅读 · 0 评论 -
一维数据结构的遍历方法--链表和数组
链表的循环遍历,因为你不知道有多少个节点,所以采用while循环语句function ergodicLink(node) { var temp = node while (true) { if (temp != null) { console.log(temp.value, '我是链表') } else { ...原创 2019-11-06 11:38:47 · 395 阅读 · 0 评论 -
链表的逆置
这些文章是自己做的一些笔记,仅仅为了方便以后自己查阅链表中的每一个节点都认为自己是根节点(都可以成为一个单独的链表),本身不知道是否有父节点指向了自己。逆置完成后应该将原链表的最后一个节点返回出去,此时他是逆置后链表的根节点。每一次的递归都应该将下一个的节点指向改为传入的节点(自己),将传入的节点本身的指向改为空,不置空的话,在逆置到最后一步的时候,原本链表的根节点(第一个节点)和第二个节...原创 2019-11-06 11:20:32 · 256 阅读 · 0 评论 -
数据结构之一维数据结构
一维数据结构又称线性数据结构,线性的数据结构强调的是存储与顺序;最基本的数据结构,最广泛的应用是存储线性数据结构:比较典型的为 – 数组 链表数组:特性:1、存储在物理空间上是连续的2、底层的数组的长度是固定的(数组定长) 前端的数组常见的有两种方法生成:var arr = 【】;在创建对象时,会分配默认的元素个数,也就是说,哪怕你这个里边只放一个元素,它也会占据默认元素个...原创 2019-11-04 15:44:15 · 1168 阅读 · 0 评论