溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
棧（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()
總結
以上所述是小編給大家介紹的Python 實現數據結構中的的棧隊列,希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對億速云網站的支持！
如果你覺得本文對你有幫助，歡迎轉載，煩請注明出處，謝謝！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
