你往冰柜里塞雪糕——东北大板塞进去，西北大板再塞进去，中南大板又塞进去……等到要吃的时候，手只Neng从Zui上面拿。

Zui后放进去的，Zui先被拿出来。这就是栈。

栈——后进先出的小仓库

想象一下你在玩叠杯子。

一个杯子压在另一个杯子上面。

把新杯子放上去，叫入栈。

要取杯子，只Neng从Zui上面拿，叫出栈。

Ru果你只是想kankanZui上面的杯子是谁，却不想动它，那叫窥顶。

这套规则在程序里超实用。

比如函数调用堆栈。

每次函数进来就把返回地址压进去；函数结束，就弹出来回到上一层。

还有撤销/重Zuo功Neng，编辑器里常见的 Ctrl+Z、Ctrl+Y，就是靠栈实现的。

一段简易的 JavaScript 栈实现

// 创建空栈
const stack = ;
// 入栈
stack.push;
stack.push;
stack.push;
// 窥顶
console.log; // 中南大板
// 出栈循环
while  {
    const top = stack.pop;
    console.log;
}

队列——先进先出的排队现场

说实话，生活里处处是队列。

食堂打饭：先来的人先吃，后来的排在后面。

网络请求排队处理也是同理。

和栈不同，队列在两头操作：前端删，后端增。

JavaScript 版的简易队列

const queue = ;
// 入队
queue.push;
queue.push;
queue.push;
// 出队循环
while  {
    const front = queue.shift; // 删除并返回第一个元素
    console.log;
}

链表——手拉手的节点串

单链表就像一串钥匙扣，每个钥匙扣dou有一个指向下一个的环。

插入新节点时只需要改两个指针：

新节点指向原来的后继；

前驱指向新节点。

删除时也是两步：前驱直接跳过要删的节点指向它的后继。

手写一个单链表节点构造函数

function ListNode {
    this.val = val;
    this.next = null;
}
// 创建链表 1 → 2 → 3
const head = new ListNode;
head.next = new ListNode;
head.next.next = new ListNode;
console.log;

为什么百度不收录我的技术博客？

哈哈，这个问题经常被问到。

答案hen简单：

内容重复度高。搜索引擎喜欢原创，Ru果你抄别人的文章，它们会直接过滤掉。

Sitemap 没配好。没有告诉百度你的站点结构，它根本不知道去哪儿抓取。

P​age Speed 太慢。加载时间长会让爬虫打退堂鼓。

Noindex 或者 robots.txt 把页面给屏蔽了。检查一下有没有误伤关键页面的规则。

A​lso，不要忘记给每篇文章加上合适的 meta description 和关键词，这样geng容易被抓取和排名。

LIFO 与 FIFO 的日常对比图解

	LIFO
规则	后进先出	先进先出
入口/出口位置	同一端/ 同一端 或分别是尾部/头部 具体实现不同，但概念如上
	- 函数调用堆栈 - 浏览器撤销历史 - 括号匹配	- 打印机任务调度 - 消息队列 - 餐厅排号系统

LIFO 与 FIFO 在代码里的对应写法

// 栈
let s = ;
s.push; // 入栈
s.pop;   // 出栈
// 队列
let q = ;
q.push; // 入队
q.shift; // 出队

数组 vs 链表：何时该选哪一个？

A​rray 就像一排整齐的储物柜，下标直接定位 O。但插入删除会搬家，Zui坏 O。

B​linked list 则是散落各处的小盒子，用指针串起来。插入删除只改指针 O，但随机访问必须一步步走 O。

C​ombination 告诉我们，其实hen多语言内部Yi经把数组封装成了类似链表的“伪数组”。比如 JavaScript 的 push、pop、shift、unshift dou是直接操作底层结构，有时会触发扩容搬迁，有时又像链表一样不需要连续内存——这就是所谓“宽容数组”。

C​ode 小实验：观察数组扩容成本

let arr = ;
for  {
    arr.push; // 当容量不足时JS 引擎会重新申请geng大的连续块并拷贝旧数据
}
console.log;

K​nowledge Recap：三兄弟速记口诀

📄 栈：**压**进去，**弹**出来 —— 后进先出；适合递归、撤销、括号匹配；只管顶端！

📦 队列：**进**后门，**出**前门 —— 先进先出；适合任务调度、消息流；两端分工！

🔗 链表：**点点相连** —— 插删快，遍历慢；适合频繁增删、未知大小的数据流；靠指针！

end note — 致那些爱折腾数据结构的小伙伴们：

#咱就是说这几分钟把三兄弟搞清楚了是不是感觉自己突然升级了？哈哈！别忘了实际写代码练练手，否则再懂也只是纸上谈兵。

#说实话，我自己写过个小项目，用栈实现浏览器历史，用队列Zuo日志缓冲，用链表存储聊天记录。结果发现，各自选对结构后性Neng提升不少。

#Ru果还有什么疑惑，比如 “怎么用双向链表实现 LRU 缓存？”或者 “Redis 的列表底层到底是怎么实现的？”随时来找我聊聊呗。咱们老友记，一起码代码！

© 2026 技术小站 | 本文基于原创内容编写，无外部链接引用。 `

---