线性结构详解·数组、链表、栈、队列

最常见也是最重要的四种数据结构——面试 80% 的题目与之相关。

---

📖 篇目

#	篇目	核心内容
03	数组深入浅出分析	内存连续存储、随机访问 O(1)、动态扩容
04	链表的设计和实践	节点与指针、头插尾删、双向链表
05	链表实现 LRU 原理	哈希表 + 双向链表的组合应用
06	栈常见的操作实践	FILO、括号匹配、表达式求值
07	队列常见操作实践	FIFO、循环队列、双端队列

---

🎯 数组 vs 链表

维度	数组	链表
内存	连续分配	离散分配
随机访问	O(1)	O(n)
插入/删除	O(n)	O(1)
缓存友好	是	否
扩容	需要拷贝	不需要

---

🔗 配套刷题

• 数组专题 → 07.数组算法题（20题）
• 链表专题 → 08.链表算法题（15题）
• 栈队列专题 → 09.栈队列算法题（15题）

学习建议：先理解原理，再到刷题区练习，形成"学→练→悟"闭环。