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

成都創新互聯是一家專注于成都網站設計、成都網站制作與策劃設計,龍華網站建設哪家好?成都創新互聯做網站,專注于網站建設十余年,網設計領域的專業建站公司;建站業務涵蓋:龍華等地區。龍華做網站價格咨詢:18982081108

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

# -*- 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())

另外有需要云服務器可以了解下創新互聯scvps.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

當前名稱：Python實現數據結構中的的棧隊列-創新互聯
標題URL：http://www.yijiale78.com/article8/jjoop.html

成都網站建設公司_創新互聯，為您提供App設計、網站策劃、品牌網站設計、自適應網站、手機網站建設、靜態網站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯