棧

棧(stack)又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

棧可以用順序表實現，也可以用鏈表實現，這里為了方便就用順序表實現。

# -*- coding: utf-8 -*-class Stack(object): """棧的實現類""" def __init__(self): self.__items = [] # push(item) 添加一個新的元素item到棧頂 def push(self, item): self.__items.append(item) # pop() 彈出棧頂元素 def pop(self): return self.__items.pop() # peek() 返回棧頂元素 def peek(self): return self.__items[self.size() - 1] # is_empty() 判斷棧是否為空 def is_empty(self): return self.__items == [] # size() 返回棧的元素個數 def size(self): return len(self.__items)if __name__ == '__main__': stack = Stack() stack.push(2) stack.push(3) stack.push(4) stack.push(5) tmp = stack.pop() print(tmp) print(stack.peek()) print(stack.size()) print(stack.is_empty())

隊列

隊列是一種特殊的線性表，特殊之處在于它只允許在表的前端(front)進行刪除操作，而在表的后端(rear)進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。

隊列的數據元素又稱為隊列元素。在隊列中插入一個隊列元素稱為入隊，從隊列中刪除一個隊列元素稱為出隊。因為隊列只允許在一端插入，在另一端刪除，所以只有最早進入隊列的元素才能最先從隊列中刪除，故隊列又稱為先進先出(FIFO—first in first out)線性表

# -*- coding: utf-8 -*-class Queue(object): """隊列的實現""" def __init__(self): self.__items = [] # push(item) 往隊列中添加一個item元素 def push(self, item): self.__items.insert(0, item) # pop() 從隊列頭部刪除一個元素 def pop(self): return self.__items.pop() # is_empty() 判斷一個隊列是否為空 def is_empty(self): return self.__items == [] # size() 返回隊列的大小 def size(self): return len(self.__items)if __name__ == '__main__': queue = Queue() queue.push(1) queue.push(2) queue.push(3) queue.push(4) print(queue.pop()) print(queue.pop()) print(queue.pop()) print(queue.size()) print(queue.is_empty())

雙端隊列

雙端隊列(deque，全名double-ended queue)，是一種具有隊列和棧的性質的數據結構。

雙端隊列中的元素可以從兩端彈出，其限定插入和刪除操作在表的兩端進行。雙端隊列可以在隊列任意一端入隊和出隊。

# -*- coding: utf-8 -*-class Deque(object): """雙端隊列""" def __init__(self): self.__items = [] # add_front(item) 從隊頭加入一個item元素 def add_front(self, item): self.__items.insert(0, item) # add_rear(item) 從隊尾加入一個item元素 def add_rear(self, item): self.__items.append(item) # remove_front() 從隊頭刪除一個item元素 def remove_front(self): return self.__items.pop(0) # remove_rear() 從隊尾刪除一個item元素 def remove_rear(self): return self.__items.pop() # is_empty() 判斷雙端隊列是否為空 def is_empty(self): return self.__items == [] # size() 返回隊列的大小 def size(self): return len(self.__items) def print_items(self): print(self.__items)if __name__ == '__main__': deque = Deque() deque.add_front(1) deque.add_front(3) deque.add_front(5) deque.print_items() deque.add_rear(9) deque.add_rear(8) deque.add_rear(7) deque.print_items() print(deque.is_empty()) print(deque.remove_front()) print(deque.remove_rear()) deque.print_items()

原文鏈接：https://baagee.vip/index/article/id/102.html

總結

以上是生活随笔為你收集整理的java 栈和队列实现迷宫代码_Python 实现数据结构中的的栈，队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。