![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 59
weixin_50968382
这个作者很懒,什么都没留下…
展开
-
数据结构---链表
链表本次我将使用js为大家实现链表的一些操作,包括链表添加,链表某一个位置添加元素,移除某一位置元素,查找元素位置,根据元素删除链表元素,以及查看链表头,链表长度等操作先说下链表的概念,就是 内容 》下一项指针 – 内容 》下一项指针 每一项都会指向下一项 每一个元素保留下一个元素位置,向一个个老鼠咬这尾巴一样。这里我们同样需要一个辅助类来帮忙实现与下一个的连接,这个辅助类主要为了实现让next指向下一个节点元素。同样需要一个链表头起始为null以及长度起始为0var linkedList =原创 2022-04-24 18:48:44 · 1908 阅读 · 0 评论 -
数据结构---快速排序
快速排序今天我们也来说一下快速排序,先来说下实现的原理吧首先将数组中的数取出来中间那个,然后将小于此数的放在左边,大于此数的放在右边,然后再取左右俩边的数组重新进行该操作,最后得出排好的数组来个例子[1, 5, 2, 7, 3, 10]首先取中间数,这里我采用的是[“2”],然后比较该数组,得到[1,“2”,5,7,3,10]然后比较得到的数组,由于2的左侧只有一个数不用继续比较了,看2的右面的数,依旧是中间数“7”,然后比较得到[“1”,“2”,5,3,“7”,10],然后继续比较7左右俩边的原创 2022-04-24 16:24:15 · 459 阅读 · 0 评论 -
数据结构---队列
队列今天我们来讲解队列的实现,与栈不同的是这个采用的是先进先出的形式,所以我们出队就可以采用数组的shift方法来进行实现直接上代码看下,也是入队出队等操作,直接使用数组的push以及shift方法即可(shift方法是切除数组的第一项,并且将切除的一项返回,并且会改变原数组),这里提一下vue的响应式原理,如果直接修改数组的下标等是不会发生响应式的,可以通过数组的7个方法来改变,这些方法都会直接改变原数组,所以通过一些方法改变原数组也是可以进行数组的响应式。var queue=function(){原创 2022-04-24 16:10:15 · 1495 阅读 · 0 评论 -
数据结构--栈
数据结构从今天起,来写一些数据结构以及一些算法的知识,我将使用js代码来进行实现,先来个简单的栈基本思想栈在我看来就是后进先出的,很类似与数组的push和pop方法,js中也有很多用到了栈结构,包括函数的运行顺序,以及基本数据的存储都用到了栈,本文只是简单说下栈的特性,并用代码来实现一些基本,包括入栈出栈,查看栈顶元素,检查栈是否为空,清空栈以及查看栈的长度,获取栈大小,以及获取栈的一些操作上代码首先我们先弄一个构造函数来创建类,为以后的new提供方便,并且在其设置一个私有变量数组,来存储相应的数原创 2022-04-22 21:11:26 · 335 阅读 · 0 评论