feat: stack and queue

Author: juwenzhang

.gitignore

@@ -0,0 +1,3 @@
+.idea
+.vscode
+*.exe

Python_Stack_by_link.py

@@ -0,0 +1,58 @@
+# 对于我们实现栈的操作的是，实际上的话就是实现的是我们的操作我们的头节点实现的增删的操作实现
+
+# 设置节点的元素
+class Node(object):
+    def __init__(self, val, _next = None):
+        self.val = val
+        self.next = _next
+
+
+# 开始实现设计我们的栈结构的实现
+class Link_Stack(object):
+    # 在构造函数中实现设置我们的栈顶
+    def __init__(self):
+        self.__top = None
+
+    # 栈结构只有两个操作就是一个是推数据进入我们的栈，另一个就是推数据出栈
+    def push(self, data):
+        # 先实现转化为节点设计
+        node = Node(data)
+        # 将该节点的指针指向栈顶
+        node.next = self.__top
+        self.__top = node
+
+    def pop(self):
+        # 探究我们的栈是否为空
+        if self.__top is None:
+            raise Exception("stack is None")
+        data = self.__top.val
+        # 实现更新头栈顶节点
+        self.__top = self.__top.next
+        return data
+
+    # 实现获取栈顶元素
+    def get_top_data(self):
+        if self.__top is None:
+            print(None)
+            return
+        return self.__top.val
+
+    # 实现的是显示栈中的所有的元素
+    def show_all_data(self):
+        if self.__top is None:
+            print(None)
+            return
+        while self.__top is not None:
+            print(self.__top.val)
+            self.__top = self.__top.next
+
+
+if __name__ == "__main__":
+    link_stack = Link_Stack()
+
+    # link_stack.push(1)
+    # link_stack.push(2)
+
+    print(link_stack.get_top_data())
+
+    link_stack.show_all_data()

Python_Stack_by_order_list.py

@@ -0,0 +1,40 @@
+# 顺序表实现栈结构
+# 栈顶的定位是关键点
+# list 这个时候就是我们底层的数据结构了
+# 为了我们性能的考虑，所以说我们实现的是将我们的列表的尾部作为栈顶的
+
+class List_Stack(object):
+    # 初始化函数，封装列表作为我们的底层的数据结构
+    def __init__(self):
+        self.__list_stack = []
+
+    # 使用我们的 append 方法来实现我们的栈的添加元素
+    def push_back(self, data):
+        self.__list_stack.append(data)
+
+    # 实现的是我们的出栈
+    def pop_back(self):
+        if self.__list_stack == []:
+            raise Exception("stack is empty")
+        return self.__list_stack.pop(-1)
+
+    # 判断我们的栈是否为空
+    def is_empty(self):
+        # if len(self.__list_stack) > 0:
+        #     return False
+        # else:
+        #     return True
+        return self.__list_stack == []
+
+
+if __name__ == "__main__":
+    list_stack = List_Stack()
+    print(list_stack.is_empty())  # True
+
+    list_stack.push_back(11)
+    print(list_stack.is_empty())  # False
+
+    list_stack.pop_back()
+    print(list_stack.is_empty())  # False
+
+    # 栈 stack 的这个数据结构的话还是十分简单的，相比链表的话，其具备的功能这些的的确确少了很多呐

Python_queue_by_list.py

@@ -0,0 +1,45 @@
+# 通过我们的列表实现我们的队列
+# 队列的实现的是一边进入一边出
+# 实现的是先进先出，后进后出
+
+class Queue(object):
+    # 构造函数
+    def __init__(self):
+        self.__list_queue = []
+
+    # 实现的是我们的入队
+    def push_back(self, data):
+        self.__list_queue.append(data)
+
+    # 开始实现我们的出队
+    def pop_front(self):
+        if self.__list_queue == []:
+            raise Exception("queue is empty")
+        return self.__list_queue.pop(0)
+
+    # 开始实现我们的获取队列大小的操作
+    def get_size(self):
+        if self.__list_queue == []:
+            return "queue is empty"
+        return len(self.__list_queue)
+
+    # 实现判断queue 是否为空的函数
+    def is_empty(self):
+        return self.__list_queue == []
+
+    # 开始实现获取我们的数组中的元素
+    def show_queue(self):
+        if self.__list_queue == []:
+            return None
+        for item in self.__list_queue:
+            print(item, end="  ")
+        print("\n")
+
+if __name__ == "__main__":
+    queue = Queue()
+
+    queue.push_back(11)
+    queue.push_back(12)
+
+    queue.show_queue()
+    print(queue.pop_front())