在数据结构的世界里线性结构是Zui基础也Zui常用的一类，其中数组、栈、队列、链表geng是前端开发者必须掌握的核心内容。

说实话，咱就是说掌握这些结构底层逻辑，Neng帮助我们在实际开发中选择geng合适的数据结构，提升代码的性Neng与可读性。

数组是Zui常见的线性数据结构，也是栈、队列的实现基础，理解数组的特性是掌握后续结构的关键。

性Neng特点

数组的增删方法均会修改原数组，且增删操作的时间复杂度为 O ，因为元素移动的数量会随数组长度 n 线性增加。

// 初始化数组 let arr = ; // . push：向数组尾部添加元素 arr.push; console.log; // // 解析：push 若超出数组初始容量，JS 会自动扩容，带来额外开销 // . unshift：向数组头部添加元素 arr.unshift; console.log; // // . splice：删、增、改三合一 // 语法：arr.splice arr.splice; // 从索引2开始，删除1个元素，插入'a' console.log; // // . 纯数组排序 let numArr = ; // 注意：sort默认按ASCII码排序，必须传比较函数实现数值排序 numArr.sort => a - b); console.log; // // 解析：比较函数 =>a-b 表示升序：若a-b<，a排在b前；=0则位置不变；>0则b排在a前 // 若要降序，只需改为 =>b-a 二、操作受限的数组：栈

栈Ke以理解为 “特殊的数组”，核心特性是后进先出 ，仅Neng操作栈顶元素，如同羽毛球筒 —— Zui后放进去的球Zui先拿出来。

// 用数组模拟栈 class Stack { constructor { this.items = ; // 存储栈元素 } // 入栈：向栈顶添加元素 push { this.items.push; } // 出栈：移除并返回栈顶元素 pop { if ) return null; // 栈空时返回null return this.items.pop; } // 查kan栈顶元素 peek { if ) return null; return this.items; } // 判断栈是否为空 isEmpty { return this.items.length === ; } // 获取栈长度 size { return this.items.length; } } // 测试栈操作 const stack = new Stack; stack.push; stack.push; stack.push; console.log); // console.log); // console.log); // // 遍历栈 while { console.log); // 依次输出2、} 为什么百度不收录我的文章？

害，你得先检查你的文章是不是原创，是不是有价值，对用户有没有帮助。

说实话，咱也不知道为啥百度不收录你的文章，但你Ke以试试优化你的标题和关键词。

队列同样是 “特殊的数组”，核心特性是先进先出 ，如同排队买票 —— 队尾入队、队头出队。

线性表、栈、队列、双端队列、数组和串。 线性表是Zui基本、Zui简单、也是Zui常用的一种数据结构。一个线性表是n个具有相同特性的数据元......

// 用数组模拟队列 class Queue { constructor { this.items = ; // 存储队列元素 } // 入队：向队尾添加元素 enqueue { this.items.push; } // 出队：移除并返回队头元素 dequeue { if ) return null; return this.items.shift; // 队头出队 } 查kan队头元素 front { if)return null; retrun this.item; } isEmpty{ retrun this.item.leng ===; } size{ retrun this.item.leng; } } // 测试队列操作 const queue = new Queue; queue.enqueue; queue.enqueue; queue.enqueue; console.log); // A console.log); // A console.log); // 你kan这个代码，是不是hen简单？ 不对不对，我刚才说错了这个代码还有点小问题。 四、灵活的线性结构：链表

// 定义链表节点类 class ListNode { val, next=null, const head=new Listnode; head.next=new listnode; traverseLinkedList; 链表是与数组互补的线性结构，解决了数组增删效率低的问题。它的节点在内存中非连续分布 ，通过 “指针”连接。 链表增删的核心是 操作前驱节点的 next 指针 ，无需移动其他元素。 链表节点示例 const node={ val:1, next:{ val:, next:null,//尾节点的next为null}};

你kan这个节点，是不是由值和指针组成的？