欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Python 實現(xiàn)數據結構-堆棧和隊列的操作方法

 更新時間:2019年07月17日 09:55:03   作者:浩然haoran  
隊、棧和鏈表一樣,在數據結構中非常基礎一種數據結構,同樣他們也有各種各樣、五花八門的變形和實現(xiàn)方式。這篇文章主要介紹了Python 實現(xiàn)數據結構-堆棧和隊列的操作方法,需要的朋友可以參考下

隊、棧和鏈表一樣,在數據結構中非?;A一種數據結構,同樣他們也有各種各樣、五花八門的變形和實現(xiàn)方式。但不管他們形式上怎么變,隊和棧都有其不變的最基本的特征,我們今天就從最基本,最簡單的實現(xiàn)來看看隊列和堆棧。

不管什么形式的隊列,它總有的一個共同的特點就是“先進先出”。怎么理解呢?就像是超市排隊結賬,先排隊的人排在隊的前面,先結賬出隊。這是隊列的特征。

而堆棧則和隊列相反,它是“先進后出”,怎么理解呢?基本所有的編輯器都有一個撤銷功能,就是按Ctrl+Z。當你寫了一段文字,第一次按Ctrl+Z,消失的是你最后寫的文字,第二次按Ctrl+Z,同樣消失的是當前編輯器內最后寫的文字。這就是一個堆棧結構的應用例子。

好,介紹完概念我們來看一下代碼如何實現(xiàn)這兩種數據結構,這篇文章我們采用最簡單方式——通過Python原生的數據類型列表來實現(xiàn)。上篇文章,我們介紹了鏈表,通過鏈表我們同樣可以實現(xiàn)堆棧和隊列,感興趣的朋友不妨嘗試一下。

隊列

首先,我們來定義一個隊列類:

class Queue():
 def __init__(self):
 self.__list = list()

接下來,我們給隊列類添加一些方法:

•判斷隊列是否為空

 def isEmpty(self):
 return self.__list == []

•入隊 

def push(self, data):
 self.__list.append(data)

•出隊

 def pop(self):
 if self.isEmpty():
  return False
 return self.__list.pop(0)

•定義len()函數和print()操作類方法 

 def __len__(self):
 return len(self.__list)
 def __str__(self):
 if self.isEmpty():
  return ''
 return ' '.join([str(x) for x in self.__list])

OK,到這里,一個最簡單的隊列就實現(xiàn)啦,自己實例化一個隊列測試一下吧

下面我們來看堆棧

堆棧

堆棧的實現(xiàn)和隊列類似,同樣有入棧和出棧操作,我們直接上代碼:

class Stack():
 def __init__(self):
 self.__list = list()

 def isEmpty(self):
 return self.__list == []

 def push(self, data):
 self.__list.append(data)
 
 def pop(self):
 if self.isEmpty():
  return False
 return self.__list.pop()

 def __len__(self):
 return len(self.__list)

 def __str__(self):
 if self.isEmpty():
  return ''
 return ' '.join([str(x) for x in self.__list])

可以看到,堆棧和隊列的類實現(xiàn)基本相同,差別僅在出隊和出棧的時候,隊列是彈出第一個元素,而堆棧則是彈出最后一個元素。這也是隊列和堆棧最本質的區(qū)別。

總結

以上所述是小編給大家介紹的Python 實現(xiàn)數據結構-堆棧和隊列的操作方法,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對腳本之家網站的支持!
如果你覺得本文對你有幫助,歡迎轉載,煩請注明出處,謝謝!

相關文章

  • 簡單幾步教你學會Python接口自動化測試

    簡單幾步教你學會Python接口自動化測試

    這篇文章主要介紹了簡單幾步教你學會Python接口自動化測試,本文從一個簡單的登錄接口測試入手,一步步調整優(yōu)化接口調用姿勢,期望讀者可以通過本文對接口自動化測試有一個大致的了解,需要的朋友可以參考下
    2023-08-08
  • python抽樣方法解讀及實現(xiàn)過程

    python抽樣方法解讀及實現(xiàn)過程

    這篇文章主要介紹了python抽樣方法解讀及實現(xiàn)過程講解,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2023-02-02
  • 詳解Java中一維、二維數組在內存中的結構

    詳解Java中一維、二維數組在內存中的結構

    這篇文章主要介紹了Java中一維、二維數組在內存中的結構,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2021-02-02
  • Python程序員面試題 你必須提前準備!

    Python程序員面試題 你必須提前準備!

    Python程序員面試,這些問題你必須提前準備!供廣大Python程序員參考,預祝大家順利通過面試。
    2018-01-01
  • 使用FastCGI部署Python的Django應用的教程

    使用FastCGI部署Python的Django應用的教程

    這篇文章主要介紹了使用FastCGI部署Python的Django應用的教程,FastCGI也是被最廣泛的應用于Python框架和服務器連接的模塊,需要的朋友可以參考下
    2015-07-07
  • Python變量格式化輸出實現(xiàn)原理解析

    Python變量格式化輸出實現(xiàn)原理解析

    這篇文章主要介紹了Python變量格式化輸出實現(xiàn)原理解析,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2020-08-08
  • keras 獲取某層的輸入/輸出 tensor 尺寸操作

    keras 獲取某層的輸入/輸出 tensor 尺寸操作

    這篇文章主要介紹了keras 獲取某層的輸入/輸出 tensor 尺寸操作,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-06-06
  • Python函數進階與文件操作詳情

    Python函數進階與文件操作詳情

    這篇文章主要介紹了Python函數進階與文件操作詳情,文章為榮啊主題展開詳細的內容介紹,具有一定的參考價值,需要的小伙伴可以參考一下
    2022-08-08
  • PyQt5.6+pycharm配置以及pyinstaller生成exe(小白教程)

    PyQt5.6+pycharm配置以及pyinstaller生成exe(小白教程)

    這篇文章主要介紹了PyQt5.6+pycharm配置以及pyinstaller生成exe,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-06-06
  • python實現(xiàn)梯度下降和邏輯回歸

    python實現(xiàn)梯度下降和邏輯回歸

    這篇文章主要為大家詳細介紹了python實現(xiàn)梯度下降和邏輯回歸,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-03-03

最新評論