Wen1129511的博客

链表结构(LinkLIst) 概念 链表相连的过程是双向的,一个节点既有向前连接的引用,也有向后连接的引用 缺点 插入或删除某个节点时,需要处理四个引用,实现更困难 占用内存空间更大 结构 双向链表不仅有head指针指向第一个节点，而且有tail指针指向最后一个节点； 每一个节点由三部分组成：item储存数据、prev指向前一个节点、next指向后一个节点； 双向链表的第一个节点的prev指向null； 双向链表的最后一个节点的next指向null； 常见操作 append（element）：向链

链表结构(Queue) 概念 链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用组成 优点 内存空间不是必须连续的 不必在创建时确定大小,且可以无限延伸 链表在插入和删除数据时,时间复杂度可以达到O(1),相对数组效率高 缺点 访问元素需要从头开始找 无法通过下标之间访问元素 代码 测试 测试结果 应用 击鼓传花 双向链表 插入元素时,考虑该数据的优先级,把该数据和其他数据优先级进行比较,最后得出这个元素在队列中的正

队列结构(Queue) 是一种受限的线性表,先进先出(FIFO) 限制是:仅在表的前端进行删除操作 仅在表的后端进行插入操作 代码 常见实现方式: 基于数组 基于链表 数组 function Queue() { console.log('this', this) //Queue对象 //属性 this.items = [] //插入 Queue.prototype.enqueue = function (e

栈结构(Stack)