![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JavaScript数据结构
嗜码
公号『嗜码』作者
展开
-
JavaScript ES6语法数据结构(四)——栈
队列 队列是计算机常用的一种数据结构,遵循先进先出(FIFO,First-In-First-Out) 的原则,在操作系统中有很多的引用,例如进程管理、打印池任务等等。 在 JavaScript 语言中其实自带了队列和栈的相关操作:shift()、unshift()、push()、pop() 这里仍然使用链表来存储数据,模拟队列的相关操作。 队列操作 判断队列是否为空 /** * 判断队...原创 2019-11-08 19:15:24 · 127 阅读 · 0 评论 -
JavaScript ES6语法数据结构(三)——队列
文章目录队列队列操作判断队列是否为空获取队头元素入队列出队列总结 队列 队列是计算机常用的一种数据结构,遵循先进先出(FIFO,First-In-First-Out) 的原则,在操作系统中有很多的引用,例如进程管理、打印池任务等等。 在 JavaScript 语言中其实自带了队列和栈的相关操作:shift()、unshift()、push()、pop() 这里仍然使用链表来存储数据,模拟队列的相...原创 2019-11-06 15:17:31 · 165 阅读 · 0 评论 -
JavaScript ES6语法数据结构(二)—— 双向链表
文章目录双向链表双向链表的定义节点链式结构双向链表的基本操作前插节点尾插节点删除头节点删除尾节点删除值为value的节点链表转换为节点数组数组转链表复杂度时间复杂度空间复杂度总结 双向链表 双向链表是链表中的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。 双向链表的节点数据由下面三部分组成: 上...原创 2019-10-24 23:25:01 · 292 阅读 · 0 评论 -
JavaScript ES6语法数据结构(一)—— 链表
文章目录链表链表的定义节点链式结构链表的基本操作插入头节点添加尾节点删除头节点删除尾节点删除值为value的节点旋转链表数组转链表链表转数组总结 链表 链表是数据元素的线性集合,和数组不一样的是,元素的位置不是由它们在内存中的物理位置给出。相反,每个元素中有一个指针(地址)指向下一个元素。 一般链表的节点数据由下面两部分组成: 节点数据 下一个节点的引用 这种结构允许在遍历期间有效的从序列中插...原创 2019-10-20 10:46:25 · 782 阅读 · 0 评论