快捷導(dǎo)航

Python常見數(shù)據(jù)結(jié)構(gòu)之棧與隊列用法示例

更新時間：2019年01月14日 12:00:08 作者：貝貝愛豆豆

這篇文章主要介紹了Python常見數(shù)據(jù)結(jié)構(gòu)之棧與隊列用法,結(jié)合實例形式簡單介紹了數(shù)據(jù)結(jié)構(gòu)中棧與隊列的概念、功能及簡單使用技巧,需要的朋友可以參考下

本文實例講述了Python常見數(shù)據(jù)結(jié)構(gòu)之棧與隊列用法。分享給大家供大家參考，具體如下：

Python常見數(shù)據(jù)結(jié)構(gòu)之-棧

首先，棧是一種數(shù)據(jù)結(jié)構(gòu)。具有后進(jìn)先出特性。

#棧的實現(xiàn)
class Stack():
  def __init__(self,size):
    self.stack=[]
    self.size=size
    self.top=-1
  def push(self,content):
    if self.Full():
      print "Stack is Full"
    else:
      self.stack.append(content)
      self.top=self.top+1
  def out(self):
    if self.Empty():
      print "Stack is Empty"
    else:
      self.top-=1
  def Full(self):
    if self.top==self.size-1:
      return True
    else:
      return False
  def Empty(self):
    if self.top==-1:
      print "Stack is Empty"
if __name__=="__main__":
  q=Stack(7)
  q.Empty()
  q.push("hello")
  q.Empty()

運(yùn)行結(jié)果：

Stack is Empty

Python常見數(shù)據(jù)結(jié)構(gòu)之-隊列

隊列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。

#隊列的實現(xiàn)
class Queue():
  def __init__(self,size):
    self.queue=[]
    self.size=size
    self.head=-1
    self.tail=-1
  def Empty(self):
    if self.head==self.tail:
      return True
    else:
      return False
  def Full(self):
    if self.tail-self.head==self.size-1:
      return True
    else:
      return False
  def enQueue(self,content):
    if self.Full():
      print "Queue is Full"
    else:
      self.queue.append(content)
      self.tail+=1
  def outQueue(self):
    if self.Empty():
      print "Queue is Empty!"
    else:
      self.head+=1
if __name__=="__main__":
  q=Queue(6)
  print q.Empty() # True
  q.enQueue("123")
  print q.Empty() #False
  q.outQueue()

運(yùn)行結(jié)果：

True
False

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》

希望本文所述對大家Python程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

Python3基礎(chǔ)教程之遞歸函數(shù)簡單示例
這篇文章主要給大家介紹了關(guān)于Python3基礎(chǔ)教程之遞歸函數(shù)簡單示例的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用Python3具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
2019-06-06
Python入門基本操作列表排序用法詳解
本篇文中主要介紹列表的基本的組成，怎么訪問列表、列表的切片、列表的排序、列表的添加、列表的刪除等內(nèi)容，有需要的朋友可以借鑒參考下，希望能夠有所幫助
2021-09-09
使用Python實現(xiàn)3D曲線擬合
曲線擬合是數(shù)據(jù)分析和數(shù)學(xué)建模領(lǐng)域中廣泛使用的技術(shù),它涉及到尋找最接近一組數(shù)據(jù)點(diǎn)的數(shù)學(xué)函數(shù)的過程,本文我們將討論如何使用SciPy庫在Python中執(zhí)行3D曲線擬合,感興趣的小伙伴可以了解下
2023-11-11
python 3利用Dlib 19.7實現(xiàn)攝像頭人臉檢測特征點(diǎn)標(biāo)定
這篇文章主要為大家詳細(xì)介紹了python 3利用Dlib 19.7實現(xiàn)攝像頭人臉檢測特征點(diǎn)標(biāo)定，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-02-02
在pytorch 中計算精度、回歸率、F1 score等指標(biāo)的實例
今天小編就為大家分享一篇在pytorch 中計算精度、回歸率、F1 score等指標(biāo)的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-01-01
numpy.random模塊用法總結(jié)
這篇文章主要介紹了numpy.random模塊用法總結(jié)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2019-05-05
Python實用秘技之快速優(yōu)化導(dǎo)包順序詳解
這篇文章主要來和大家分享一個Python中的實用秘技，那就是如何快速優(yōu)化導(dǎo)包順序，文中的示例代碼簡潔易懂，快跟隨小編一起學(xué)習(xí)起來吧
2023-06-06
利用pandas進(jìn)行數(shù)據(jù)清洗的7種方式
采集到原始的數(shù)據(jù)中會存在一些噪點(diǎn)數(shù)據(jù),噪點(diǎn)數(shù)據(jù)是對分析無意義或者對分析起到偏執(zhí)作用的數(shù)據(jù),所以這篇文章給大家介紹了利用pandas進(jìn)行數(shù)據(jù)清洗的7種方式,需要的朋友可以參考下
2024-03-03
用Python進(jìn)行websocket接口測試
這篇文章主要介紹了用Python進(jìn)行websocket接口測試，幫助大家更好的理解和使用python，感興趣的朋友可以了解下
2020-10-10
機(jī)器學(xué)習(xí)數(shù)據(jù)預(yù)處理之獨(dú)熱One-Hot編碼及其代碼詳解
獨(dú)熱編碼即 One-Hot 編碼，又稱一位有效編碼。其方法是使用 N位狀態(tài)寄存器來對 N個狀態(tài) 進(jìn)行編碼，每個狀態(tài)都有它獨(dú)立的寄存器位，并且在任意時候，其中只有一位有效，這篇文章主要介紹了機(jī)器學(xué)習(xí)數(shù)據(jù)預(yù)處理之獨(dú)熱One-Hot編碼及其代碼詳解,需要的朋友可以參考下
2022-07-07