快捷導(dǎo)航

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

更新時(shí)間：2019年01月14日 12:00:08 作者：貝貝愛(ài)豆豆

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

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

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

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

#棧的實(shí)現(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)之-隊(duì)列

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

#隊(duì)列的實(shí)現(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)典教程》

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

您可能感興趣的文章:

相關(guān)文章

Django動(dòng)態(tài)展示Pyecharts圖表數(shù)據(jù)的幾種方法
本文主要介紹了Django動(dòng)態(tài)展示Pyecharts圖表數(shù)據(jù)的幾種方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2021-08-08
詳解python開發(fā)環(huán)境搭建
這篇文章主要介紹了詳解python開發(fā)環(huán)境搭建 ,記錄一下過(guò)程，方便自己以后配置，也方便正在學(xué)習(xí)中的同事配置他們的環(huán)境。
2016-12-12
VSCode中Python環(huán)境配置、創(chuàng)建虛擬環(huán)境及pip的一些常用命令
這篇文章主要給大家介紹了關(guān)于VSCode中Python環(huán)境配置、創(chuàng)建虛擬環(huán)境及pip的一些常用命令,Python環(huán)境的創(chuàng)建是在VSCode中很常見的一個(gè)需求,特別是當(dāng)我們需要開發(fā)或者調(diào)試多個(gè)Python項(xiàng)目時(shí),使用虛擬環(huán)境是一種好的方式,需要的朋友可以參考下
2023-10-10
Python中協(xié)程coroutine適用場(chǎng)景分析
多線程中可能出現(xiàn)多個(gè)線程爭(zhēng)搶變量,所以變量需要加鎖；協(xié)程中任一時(shí)刻都只有一個(gè)線程,所以變量不需要加鎖,這篇文章主要介紹了Python中協(xié)程（coroutine）詳解,需要的朋友可以參考下
2024-04-04
Django celery異步任務(wù)實(shí)現(xiàn)代碼示例
這篇文章主要介紹了Django celery異步任務(wù)實(shí)現(xiàn)代碼示例,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-11-11
pytorch 共享參數(shù)的示例
今天小編就為大家分享一篇pytorch 共享參數(shù)的示例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-08-08
Python 列表的基本操作介紹
這篇文章主要介紹了Python 列表的基本操作，下面文章圍繞Python 列表的相關(guān)資料展開文章的詳細(xì)內(nèi)容，,需要的朋友可以參考一下，希望對(duì)大家有所幫助
2021-11-11
Python Matplotlib庫(kù)安裝與基本作圖示例
這篇文章主要介紹了Python Matplotlib庫(kù)安裝與基本作圖,簡(jiǎn)單分析了Python使用pip命令安裝Matplotlib庫(kù)及繪制三角函數(shù)曲線的相關(guān)操作技巧,需要的朋友可以參考下
2019-01-01
python創(chuàng)建模板文件及使用教程示例
這篇文章主要介紹了python創(chuàng)建模板文件及使用教程示例
2021-10-10
淺談Python中的可變對(duì)象和不可變對(duì)象
下面小編就為大家?guī)?lái)一篇淺談Python中的可變對(duì)象和不可變對(duì)象。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2017-07-07