栈、树、图、队列等

Author: imoyao

Deque/deque.py

@@ -0,0 +1,62 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# Created by imoyao at 2019/6/10 18:57
+
+
+class Deque:
+    """模拟双端队列"""
+
+    def __init__(self):
+        self.items = []
+
+    def isEmpty(self):
+        return self.items == []
+
+    def addFront(self, item):
+        """
+        队首添加
+        :param item:
+        :return:
+        """
+        self.items.append(item)
+
+    def addRear(self, item):
+        """
+        队尾添加
+        :param item:
+        :return:
+        """
+        self.items.insert(0, item)
+
+    def removeFront(self):
+        """
+        队首移除
+        :return:
+        """
+        if not self.isEmpty():
+            return self.items.pop()
+
+    def removeRear(self):
+        """
+        队尾移除
+        :return:
+        """
+        if not self.isEmpty():
+            return self.items.pop(0)
+
+    def size(self):
+        return len(self.items)
+
+
+if __name__ == '__main__':
+    d = Deque()
+    print(d.isEmpty())
+    d.addRear(4)
+    d.addRear('dog')
+    d.addFront('cat')
+    d.addFront(True)
+    print(d.size())
+    print(d.isEmpty())
+    d.addRear(8.4)
+    print(d.removeRear())
+    print(d.removeFront())

Deque/readme.md

@@ -0,0 +1,13 @@
+# 双端队列
+
+## 概念
+双端队列（Deque），是一种类似于队列的元素的有序集合。它拥有两端，队首和队尾，并且元素保持在当前的位置。双端队列的一个不同点就是，添加和删除元素的位置不受限制。新元素可以在队首或者队尾添加。同样地，双端队列中的元素可以从两端弹出。在某种意义上，这种混合的线性结构同时具有栈和队列的性质。
+
+## 操作
+Deque()          创建一个空的双端队列，无参数，返回值是空队列。
+add_front(item)  在队首添加入一个元素，参数是数据项，无返回值。
+add_rear(item)   在队尾添加入一个元素，参数是数据项，无返回值。
+remove_front()   删除队首的元素，不需要参数，返回值是被删除的元素，队列本身有变化。
+remove_rear()    删除队尾的元素，不需要参数，返回值是被删除的元素，队列本身有变化。
+is_Empty()       检测队列是否为空。无参数，返回布尔值。
+size()           返回队列元素的个数。无参数，返回一个整数。

Graph/readme.md

@@ -0,0 +1,6 @@
+# 图
+
+## 概念
+
+
+## 更多

Hash/readme.md

@@ -0,0 +1,6 @@
+# 散列
+
+## 概念
+
+
+## 更多

Heap/readme.md

@@ -0,0 +1,6 @@
+# 堆
+
+## 概念
+
+
+## 更多

Queue/__init__.py

@@ -0,0 +1,3 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# Created by imoyao at 2019/6/10 18:39

Queue/hot_potato/hot_potato.py

@@ -0,0 +1,34 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# Created by imoyao at 2019/6/10 18:34
+import pathlib
+import sys
+
+util_p = pathlib.Path('../').resolve()
+sys.path.append(str(util_p))
+from queue import Queue
+
+
+def hot_potato(name_lists, num):        # TODO:待验证
+    """
+    假设拿着土豆的孩子位于队首，当开始传递土豆时，模拟器会将那个孩子从队首移出队列然后立即让他从队尾进入队列。所有在他前面的人都
+    轮过一遍后才会再次轮到他传土豆。每经过'num'次出队入队的过程后，站在队首的孩子就会永久离开队列，游戏将在新的圆圈中继续进行。
+    这个过程会一直持续到只有一个名字剩下（即队列大小为 1 时）。
+    :param name_lists: 玩游戏的人员名称
+    :param num: 计数的出列标志
+    :return:
+    """
+    sq = Queue()
+    for user in name_lists:  # 全部入队
+        sq.enqueue(user)
+
+    while sq.size() > 1:  # 最后剩下一个元素
+        for i in range(num):
+            sq.enqueue(sq.dequeue())  # 计数过的元素，重新插入队尾，继续新一轮的计数
+
+        sq.dequeue()  # 每次计数完成，该元素出队
+    return sq.dequeue()  # 弹出元素名称
+
+
+if __name__ == '__main__':
+    print(hot_potato(["Bill", "David", "Susan", "Jane", "Kent", "Brad"], 7))

Queue/hot_potato/readme.md

@@ -0,0 +1,12 @@
+#烫手山芋问题/约瑟夫环问题
+
+## 概念
+
+> 6个小孩子们围成一个圆圈并以最快的速度接连传递手中的土豆，并在游戏的一个特定时刻停止传递，这时手中拿着物
+品的小孩就离开圆圈，游戏进行至只剩下一个小孩。
+
+> 这个故事是关于公元 1 世纪著名历史学家Flavius Josephus 的，传说在犹太民族反抗罗马统治的战争中， Josephus 和他的 39 个同胞在一个洞穴中与罗马人相对抗。当注定的失败即将来临之时，他们决定宁可死也不投降罗马。于是他们围成一个圆圈，其中一个人被指定为第一位然后他们按照顺时针进行计数， 每数到第七个人就把他杀死。传说中 Josephus 除了熟知历史之外还是一个精通于数学的人。他迅速找出了那个能留到最后的位置。最后一刻，他没有选择自杀而是加入了罗马的阵营。
+
+
+## 更多
+[队列与约瑟夫问题](https://blog.csdn.net/python2014/article/details/21231985)