数据结构头脑风暴法

Author: PegasusWang

docs/05_栈/stack.md

@@ -45,7 +45,15 @@ infinite_fib(10)
 后边会讲到递归，递归是初学者比较难理解的概念，在树的遍历等地方还会看到它。
 
 
+# 数据结构头脑风暴法
+
+当我们不知道使用什么数据结构来解决问题的时候，《程序员面试金典》这本书的第六章提到了一种方式叫做『数据结构头脑风暴法』。
+这种笨方法就是快速过一遍数据结构的列表，然后逐一尝试各种数据结构看看哪个最适合。
+
+在你实现一个更高级的数据结构的时候，如果脑子没有思路，不妨尝试下这个方法，迅速过一遍你所知道的数据结构，看看哪种最适合。
+
 # 思考题
-- 上一章我们用数组实现了队列，其实也能用数组来实现 栈，你能自己用数组来实现一个栈的 ADT 吗？
-- 这里我们自己实现了 Deque，你能用 python 内置的 collections.deque 实现栈吗？有轮子能直接用的话看起来就简单多了
+- 上一章我们用数组实现了队列，其实也能用数组来实现栈，你能自己用数组来实现一个栈的 ADT 吗？
+- 实际上借助 python 内置的 list/collections.deque 结构就很容易实现一个栈，请你尝试实现，本章我们全部使用自己编写的数据结构而没用到 python 内置的数据结构。
+- 这里我们自己实现了 Deque，你能用 python 内置的 collections.deque 实现栈吗？有轮子能直接用的话看起来就简单多了，这里我们为了学习数据结构的实现就避免了直接使用内置结构
 - 哪些经典算法里使用到了栈呢？

docs/05_栈/stack.py

@@ -142,7 +142,7 @@ def test_deque():
 
 class Stack(object):
     def __init__(self):
-        self.deque = Deque()
+        self.deque = Deque()   # 你可以很容易替换为 python 内置的 collections.deque
 
     def push(self, value):
         self.deque.append(value)