這篇文章將為大家詳細(xì)講解有關(guān)Python如何實現(xiàn)數(shù)據(jù)結(jié)構(gòu)-堆棧和隊列的操作方法，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

創(chuàng)新互聯(lián)建站堅持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時代的五華網(wǎng)站設(shè)計、移動媒體設(shè)計的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！Python的優(yōu)點有哪些

1、簡單易用，與C/C++、Java、C# 等傳統(tǒng)語言相比，Python對代碼格式的要求沒有那么嚴(yán)格；2、Python屬于開源的，所有人都可以看到源代碼，并且可以被移植在許多平臺上使用；3、Python面向?qū)ο?，能夠支持面向過程編程,也支持面向?qū)ο缶幊蹋?、Python是一種解釋性語言，Python寫的程序不需要編譯成二進(jìn)制代碼，可以直接從源代碼運行程序；5、Python功能強大，擁有的模塊眾多，基本能夠?qū)崿F(xiàn)所有的常見功能。

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

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

而堆棧則和隊列相反，它是“先進(jìn)后出”，怎么理解呢?基本所有的編輯器都有一個撤銷功能，就是按Ctrl+Z。當(dāng)你寫了一段文字，第一次按Ctrl+Z，消失的是你最后寫的文字，第二次按Ctrl+Z，同樣消失的是當(dāng)前編輯器內(nèi)最后寫的文字。這就是一個堆棧結(jié)構(gòu)的應(yīng)用例子。

好，介紹完概念我們來看一下代碼如何實現(xiàn)這兩種數(shù)據(jù)結(jié)構(gòu)，這篇文章我們采用最簡單方式——通過Python原生的數(shù)據(jù)類型列表來實現(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()函數(shù)和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)基本相同，差別僅在出隊和出棧的時候，隊列是彈出第一個元素，而堆棧則是彈出最后一個元素。這也是隊列和堆棧最本質(zhì)的區(qū)別。

關(guān)于“Python如何實現(xiàn)數(shù)據(jù)結(jié)構(gòu)-堆棧和隊列的操作方法”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。

分享題目：Python如何實現(xiàn)數(shù)據(jù)結(jié)構(gòu)-堆棧和隊列的操作方法-創(chuàng)新互聯(lián)
網(wǎng)頁鏈接：http://weahome.cn/article/ddjghd.html