Add python code for queue

codes/python/chapter_stack_and_queue/deque.py

@@ -1,10 +1,47 @@
 '''
 File: deque.py
-Created Time: 2022-11-25
-Author: Krahets (krahets@163.com)
+Created Time: 2022-11-29
+Author: Peng Chen (pengchzn@gmail.com)
 '''
 
-import sys, os.path as osp
+import os.path as osp
+import sys
+
 sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
 from include import *
 
+from collections import deque
+
+if __name__ == "__main__":
+    """ 初始化双向队列 """
+    duque = deque()
+
+    """ 元素入队 """
+    duque.append(2)  # 添加至队尾
+    duque.append(5)
+    duque.append(4)
+    duque.appendleft(3)  # 添加至队首
+    duque.appendleft(1)
+    print("双向队列 duque = ", duque)
+
+    """ 访问队首元素 """
+    peekFirst = duque[0]  # 队首元素
+    print("队首元素 peekFirst = ", peekFirst)
+    peekLast = duque[-1]  # 队尾元素
+    print("队尾元素 peekLast = ", peekLast)
+
+    """ 元素出队 """
+    popFirst = duque.pop()  # 队首元素出队
+    print("队首出队元素  popFirst= ", popFirst)
+    print("队首出队后 duque = ", duque)
+    popLast = duque.popleft()  # 队尾元素出队
+    print("队尾出队元素  popLast= ", popLast)
+    print("队尾出队后 duque = ", duque)
+
+    """ 获取队列的长度 """
+    size = len(duque)
+    print("队列长度 size = ", size)
+
+    """ 判断队列是否为空 """
+    is_empty = len(duque) == 0
+    print("队列是否为空 = ", is_empty)