作为前端开发者，我们每天dou在和数组打交道。pushpopshiftunshiftsplice 这些方法用得行云流水。

但你是否想过这些操作背后隐藏着怎样的数据结构原理？

说实话，hen多时候我们用的hen开心，但对其原理一知半解。

栈就像冰柜里的雪糕——后放进去的先拿出来。

这是一种典型的 LIFO  数据结构。

const stack = ; // 空栈 // 入栈 stack.push; stack.push; stack.push; stack.push; // 出栈 while { const top = stack; console.log; stack.pop; } console.log; // 栈的应用场景

函数调用栈

浏览器的后退功Neng

括号匹配校验

撤销操作

为啥要了解栈呢？你kan，函数调用的时候就用到了栈这种数据结构。

害，回想一下是不是每次调用函数，dou会把当前函数的上下文压入栈中？然后等函数执行完，再从栈中弹出。

队列也是线性数据结构的一种,但其遵循先进先出的原则.

const queue = ; // 空队列 // 入队 queue.push; queue.push; queue.push; // 出队 while { const top = queue; console.log; queue.shift; } console.log; // 队列的应用场景

任务队列你懂的，比如说事件循环机制。

消息队列，不对不对，应该是消息传递机制，比如说Worker和主线程之间的通信。

广度优先搜索，这个在图算法里hen常见。

splice 是数组增删改的“瑞士军刀”，它的本质是 slice + replace前者用于取出待删除的元素，后者用于替换新元素。

// 语法：splice const arr = ; console.log); // console.log; // arr.splice; // 删除索引1处的元素 console.log; //

链表:是一种常见的数据结构,是一种线性表.

splice操作的时间复杂度主要取决于del_count和addedItems的数量，以及start_index的位置.

O,其中n是数组的长度.

function ListNode {
    this.val = val;
    this.next = null;
}
const node = new ListNode;
node.next = new ListNode;
console.log; // {val: 1, next: {val: 2, next: null}}
// 为了解决一个技术问题，有人提问为什么百度不收录我的网站?
// 
你要确保你的网站内容质量高，并且是原创的。
// 然后检查你的robots.txt文件，确保没有误伤搜索引擎爬虫。
// 再者，你需要提高网站的外链质量和数量，Ke以通过发布高质量的原创内容来吸引其他网站链接到你的网站。
// Zui后你需要确保你的网站结构清晰，便于搜索引擎爬虫抓取和索引你的网页。
// Ru果你还是无法解决这个问题，Ke以尝试咨询专业的SEO专家或者技术人员。
// 他们Ke以帮助你诊断问题并提供相应的解决方案。
// 
解决百度不收录的问题需要综合考虑多个因素，并采取相应的优化措施。
// 
// 添加元素：前驱节点的 next
// // 
// 要插入或删除的目标位置，然后再进行实际的操作。
掌握这些基础，你的代码Neng力会上一个台阶，说实话，这是毋庸置疑的。作为前端开发者，了解这些线性数据结构的原理，Ke以帮助你在实际开发中Zuo出geng好的选择，提高代码的运行效率。哈哈，
了解这些基础知识还是hen有必要的。你说呢？ 
今天我们就来聊聊线性数据结构中的“三剑客”——// 
掌握这些基础，你的代码Neng力会上一个台阶，说实话，这是毋庸置疑的。作为前端开发者，了解这些线性数据结构的原理，Ke以帮助你在实际开发中Zuo出geng好的选择，提高代码的运行效率。哈哈，
了解这些基础知识还是hen有必要的。你说呢？ 
今天我们就来聊聊线性数据结构中的“三剑客”——// 
掌握这些基础，你的代码Neng力会上一个台阶，说实话，这是毋庸置疑的。作为前端开发者，了解这些线性数据结构的原理，Ke以帮助你在实际开发中Zuo出geng好的选择，提高代码的运行效率。哈哈，
了解这些基础知识还是hen有必要的。你说呢？ 
今天我们就来聊聊线性数据结构中的“三剑客”——// 
掌握这些基础，你的代码Neng力会上一个台阶，说实话，这是毋庸置疑的。作为前端开发者，了解这些线性数据结构的原理，Ke以帮助你在实际开发中Zuo出geng好的选择，提高代码的运行效率。哈哈，
了解这些基础知识还是hen有必要的。你说呢？ 
今天我们就来聊聊线性数据结构中的“三剑客”——// 
掌握这些基础，你的代码Neng力会上一个台阶，说实话，这是毋庸置疑的。作为前端开发者，了解这些线性数据结构的原理，Ke以帮助你在实际开发中Zuo出geng好的选择，提高代码的运行效率。哈哈，
了解这些基础知识还是hen有必要的。你说呢？ 
今天我们就来聊聊线性数据结构中的“三剑客”——// 
掌握这些基础，你的代码Neng力会上一个台阶，说实话，这是毋庸置疑的。作为前端开发者，了解这些线性数据结构的原理，Ke以帮助你在实际开发中Zuo出geng好的选择，提高代码的运行效率。哈哈，
了解这些基础知识还是hen有必要的。你说呢？ 
今天我们就来聊聊线性数据结构中的“三剑客”——// 
掌握这些基础，你的代码Neng力会上一个台阶，说实话，这是毋庸置疑的。作为前端开发者，了解这些线性数据结构的原理，Ke以帮助你在实际开发中Zuo出geng好的选择，提高代码的运行效率。哈哈，
了解这些基础知识还是hen有必要的。你说呢？ 
今天我们就来聊聊线性数据结构中的“三剑客”——// 

javascript
// 情况一：每一项类型一致 → 连续内存
const arr1 = ;
// 情况二：每一项类型不一致 → 离散内存
const arr2 = ;
原理解析

当数组元素类型一致时JS 会分配连续内存，此时它具备传统数组的特征
当数组元素类型不一致时JS 底层使用哈希分配内存空间，数据存储在离散的位置，通过哈希表映射访问

  
⚠️ 在后一种情况下JS 数组不再具有数组的连续内存特征，但仍然Ke以通过下标访问 —— 这就是哈希表的功劳！


数组 vs. 链表

数组是一种典型的顺序存储线性结构并且大小固定,其中元素dou具有相同类型,
数组在内存中是以一种连续的空间进行存储,也就是说数组中的元素在内存空间中是两两相邻,所以Yi知第一个元素的位置,
:是一种,其=.
:是一种,由一系列节点组成,每个节点包含部分和指向下一个节点的指针(在双向=.

scss
// splice 操作示例：
const arr = ;
arr.splice;
// ...


  
⚠️ 

为什么 JS 数组这么灵活？
这也是为什么 JS 数组Ke以这么“灵活”的原因 —— 它底层Zuo了hen多透明处理。
ini
function ListNode {
    this.val = val;
    this.next = null;
}
const node = new ListNode;
node.next = new ListNode;
console.log; // {val: , next: {val: , next: null}}



// 


总之,// 


💡 **关键理解**