本文實例講述了Python實現(xiàn)棧和隊列的簡單操作方法。分享給大家供大家參考，具體如下：

成都創(chuàng)新互聯(lián)公司專業(yè)成都做網(wǎng)站、成都網(wǎng)站制作、成都外貿(mào)網(wǎng)站建設，集網(wǎng)站策劃、網(wǎng)站設計、網(wǎng)站制作于一體，網(wǎng)站seo、網(wǎng)站優(yōu)化、網(wǎng)站營銷、軟文營銷等專業(yè)人才根據(jù)搜索規(guī)律編程設計，讓網(wǎng)站在運行后，在搜索中有好的表現(xiàn)，專業(yè)設計制作為您帶來效益的網(wǎng)站！讓網(wǎng)站建設為您創(chuàng)造效益。

先簡單的了解一下數(shù)據(jù)結構里面的棧和堆：

棧和隊列是兩種基本的數(shù)據(jù)結構，同為容器類型。兩者根本的區(qū)別在于：

stack:后進先出

queue:先進先出

stack和queue是不能通過查詢具體某一個位置的元素而進行操作的。但是他們的排列是按順序的

對于stack我們可以使用python內(nèi)置的list實現(xiàn)，因為list是屬于線性數(shù)組，在末尾插入和刪除一個元素所使用的時間都是O(1),這非常符合stack的要求。當然，我們也可以使用鏈表來實現(xiàn)。

stack的實現(xiàn)代碼（使用python內(nèi)置的list），實現(xiàn)起來是非常的簡單，就是list的一些常用操作

class Stack(object):
  def __init__(self):
    self.stack = []
  def push(self, value):  # 進棧
    self.stack.append(value)
  def pop(self): #出棧
    if self.stack:
      self.stack.pop()
    else:
      raise LookupError('stack is empty!')
  def is_empty(self): # 如果棧為空
    return bool(self.stack)
  def top(self): 
    #取出目前stack中最新的元素
    return self.stack[-1]

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

網(wǎng)站標題：Python實現(xiàn)棧和隊列的簡單操作方法示例-創(chuàng)新互聯(lián)
文章轉載：http://www.chinadenli.net/article2/djdsoc.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、品牌網(wǎng)站設計、營銷型網(wǎng)站建設、網(wǎng)站改版、網(wǎng)站內(nèi)鏈、微信公眾號

廣告

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