哎呀，咱这数据结构啊，可不是随便就Neng搞清楚的。别kan它们名字挺唬人，其实dou是些基础的东西。今天就跟老友们唠唠嗑，咱们用Zui接地气的方式，把 JavaScript 里栈、队列、数组和链表这几个家伙的关键点给捋一捋。

一、线性数据结构：基础中的基础

先说这几个家伙dou属于线性数据结构。线性结构就像一条线，里面的元素是有序排列的。跟它相对的，就是非线性结构了比如树啊、图啊，那就不太好说了比较复杂。

二、数组 ：Zui常用的“大部队”

说起 JavaScript 数组，那简直就是家喻户晓。它就像一个排好队的大部队，里面的元素按照一定的顺序排列着。咱日常开发里用得Zui多就是它了。

数组的核心特点

有序性元素有先后顺序，Ke以根据索引访问。

长度可变Ke以动态地增加或减少元素。

Ke以通过索引快速访问只要知道索引位置，就Neng直接找到对应元素。

数组的增删操作：性Neng小细节

从数组末尾追加元素。底层会涉及数组扩容问题：当数组元素数量超过当前容量时浏览器需要重新申请geng大的连续内存，再拷贝原有数据。链表则不存在扩容开销。

const myFish = ;// 索引2位置，删除0个元素，插入两个新元素const removed = myFish.splice;// 结果：

// 定义链表节点构造函数function ListNode { this.val = val; this.next = null;}// 创建链表： -> const node = new ListNode;node.next = new ListNode;

从数组头部添加元素。 从内存角度来kan，数组头部新增元素后后续所有元素dou需要向后偏移一位，数据移动成本极高。

**答案：不一定。**JS 数组并非传统编程语言里严格意义的数组，底层分两种情况：

const myFish = ;// 索引2位置，删除0个元素，插入两个新元素const removed = myFish.splice;// 结果：

功NengZui强的数组方法 ，可实现新增、删除元素。语法：splice示例：

// a - b 升序，b - a 降序arr.sort => a - b);// 结果：

`补充：`push`名字相同但场景不同：模拟栈时代表入栈操作 ，单纯使用数组时只是普通的尾部添加。”`错误用法：` 三、链表 ：灵活的“小精灵”

哎呀！要是你对时间复杂度比较敏感的话呢？那就得关注一下链表了！它和数组不一样的地方在于它的内存分配方式。 你kan嘛...就像一群小精灵一样灵活！它不像咱们前面说的那个大部队那样紧密排列在一起。

`列Ke以kan成是有2 个口的集合一个口叫头一个叫尾,只在对头删操作,在尾Zuo插入 。根据样的操作。 队列特点是先进先出 链表的优势

动态大小不需要预先分配空间；Ke以根据需要动态地增加或减少节点数量。

高效的插入和删除只需要修改指针指向即可 ，无需移动大量数据。。

链表的缺点

随机访问效率低 ：要访问某个节点上的数据必须从头开始遍历整个链表；

内存占用稍高 ：每个节点除了存储数据外还需存储指向下一个节点的指针；

四、栈 ：先进后出的“堆叠大师”

咱再说一下栈这个家伙吧！它就像一叠盘子一样——Zui后放进去的盘子Zui先被拿走 。JavaScript 的 `push` 和 `pop` 方法非常适合用来模拟栈的行为。

// 初始化空栈const stack = ;// 入栈stack.push;stack.push;stack.push;stack.push;// 循环出栈while { const top = stack; console.log; stack.pop;} `,Stack 和 Queue Ke以理解为操作受限的 Array:`,队列,栈是线性数据结构的典型代表,而数组链表是常用的两种数据存储结构;队列和栈均Ke以用数组或链表的存储方式实现它的功Neng!.`, 五、队列 ：先进先出的“排队专家”

let arr = ;// 初始化空队列// 入队arr.push;// 出队let first = arr;arr = arr;arr = arr;arr = ;

六、整体 & 高频考点

线性结构里的各个元素的顺序是有序的；非线性结构则没有这种严格的前后关系；

JS **array** 的内存不一定连续！而且当里面存的数据类型混杂的时候呢？底层就会变成哈希表哦～这是面试中经常被问到的地方！

**Stack**遵循 先进后出 原则！就像叠盘子一样；咱 JS 的 **array** Ke以用 push/pop 方法来模拟 **Stack** 的行为哦~

使用 **array sort**, **splice**, **unshift**, 等方法的时候要小心性Neng问题！ 开发的时候一定要多查查 MDN 文档啊～

---