【数据结构与算法面试宝典】22 数据结构模板：如何让解题变成搭积木？
【数据结构与算法面试宝典】22 数据结构模板：如何让解题变成搭积木？
(持续更新中，欢迎关注！)
文章目录
- 【数据结构与算法面试宝典】22 数据结构模板：如何让解题变成搭积木？
- 栈
- 简单栈的性质
- 单调栈
- 单调栈的性质
- 队列
- 循环队列
- 单调队列
- 堆
- 链表
- 树
- 前序遍历
- 中序遍历
- 后序遍历
- 并查集
- 总结
- 模板代码要精练
- 自己整理可复用的代码模版
在这个模块，我把常见的“套路”题，帮你总结成手写代码时应该准备的各种代码模板。还会把自己压箱底的独家代码模板分享给你，利用它，我多次在 10 分钟以内拿下了算法面试。
今天我先带你把数据结构部分做一个归纳和整理，方便你考前复习和平日积累。可以想象一下，如果在准备面试期间，你已经刷了很多题，那么在临近面试时还可以做些什么呢？
把所有写过的代码再看一遍？
把前面 20 讲的内容从头到尾再复习一遍？
还是继续刷题？
在我个人看来，以上这些方法都不可取，此时最行之有效的方法是将学过的知识尽可能地压缩、再压缩，最后形成模板。整理模板，有以下几个好处。
组合：其实大部分面试题都是一些算法模块的组合，并不需要真正去发明一个算法。
速度：面试写题时速度更快，一些常用的功能性代码可以直接粘贴过去，不用在打字和调试上浪费时间。
重点：可以在有限的时间里重点关注整理好的代码模板，告别“大海捞针”式的复习。
其实面试中考察的那些高频知识点，就像一块块“积木”，而面试求解过程就像“搭积木的游戏”。高效利用代码模版的技巧，能够帮助你在面试时写出更高效和 0 Bug 的代码。
说明：一些扩展知识点，我会通过练习题的形式给出来。
栈
在