數據結構-堆棧和隊列最簡單的實現（Python實現）

OK，上篇博客咱們介紹了雙向鏈表以及代碼實現，這篇文章咱們來學習堆棧和隊列。

隊、棧和鏈表同樣，在數據結構中很是基礎一種數據結構，一樣他們也有各類各樣、五花八門的變形和實現方式。但無論他們形式上怎麼變，隊和棧都有其不變的最基本的特徵，咱們今天就從最基本，最簡單的實現來看看隊列和堆棧。

無論什麼形式的隊列，它總有的一個共同的特色就是「先進先出」。怎麼理解呢?就像是超市排隊結帳，先排隊的人排在隊的前面，先結帳出隊。這是隊列的特徵。

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

好，介紹完概念咱們來看一下代碼如何實現這兩種數據結構，這篇文章咱們採用最簡單方式——經過Python原生的數據類型列表來實現。上篇文章，咱們介紹了鏈表，經過鏈表咱們一樣能夠實現堆棧和隊列，感興趣的朋友不妨嘗試一下。

隊列

首先，咱們來定義一個隊列類：

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，到這裏，一個最簡單的隊列就實現啦，本身實例化一個隊列測試一下吧

下面咱們來看堆棧

堆棧

堆棧的實現和隊列相似，一樣有入棧和出棧操做，咱們直接上代碼：

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])

能夠看到，堆棧和隊列的類實現基本相同，差異僅在出隊和出棧的時候，隊列是彈出第一個元素，而堆棧則是彈出最後一個元素。這也是隊列和堆棧最本質的區別。

後面的文章咱們將會介紹更多種隊列和堆棧的實現方式，以及它們的變形。

好啦，最簡單的隊列和堆棧實現就介紹到這裏了，基於鏈表的實現你嘗試的怎麼樣了呢？留言告訴我吧