stack impl queue

Author: PegasusWang

docs/05_栈/stack.md

@@ -57,3 +57,7 @@ infinite_fib(10)
 - 实际上借助 python 内置的 list/collections.deque 结构就很容易实现一个栈，请你尝试实现，本章我们全部使用自己编写的数据结构而没用到 python 内置的数据结构。
 - 这里我们自己实现了 Deque，你能用 python 内置的 collections.deque 实现栈吗？有轮子能直接用的话看起来就简单多了，这里我们为了学习数据结构的实现就避免了直接使用内置结构
 - 哪些经典算法里使用到了栈呢？
+
+# Leetcode 练习
+
+https://leetcode.com/problems/implement-queue-using-stacks/

docs/05_栈/stack.py

@@ -2,6 +2,8 @@
 
 # NOTE: 这里拷贝的 double_link_list.py 里的代码
 
+from collections import deque
+
 
 class Node(object):
 
@@ -151,6 +153,21 @@ def pop(self):
         return self.deque.pop()
 
 
+class Stack2(object):
+
+    def __init__(self):
+        self._deque = deque()
+
+    def push(self, value):
+        return self._deque.append(value)
+
+    def pop(self):
+        return self._deque.pop()
+
+    def empty(self):
+        return len(self._deque) == 0
+
+
 def test_stack():
     s = Stack()
     s.push(0)