Python中棧的詳細介紹

Posted on by

本文轉自公眾號：”算法與編程之美”

1、問題描述

Python中數據類型有列表，元組，字典，隊列，棧，樹等等。像列表，元組這樣的都是python內置數據結構；棧，隊列這些都是需要我們自己去定義的。

棧是一種隻允許在一端插入和取出的數據結構，這一端通常被叫做棧頂，另一端叫棧底，沒有數據的叫空棧。這種數據類型由於是我們自己進行定義，所以有很多功能都需要自己寫出相應函數來實現。所以我們看看這裡的功能。

2、解決方案

棧的基本操作大概有：生成棧，入棧，出棧，返回棧頂元素，判斷是否為空棧，返回棧內元素個數。

首先我們先要創建一個棧：

class stack(object):

    def  __init__(self):

         self.__list =  []

這裡創建出來就是一個空棧，想要檢測的話我們也可以通過一個函數來檢測是否為空棧： 

def is_empty(self):

    return  self.__list == []

    #  return not self.__list

這是兩種return的檢測方式，任選其一都能夠完成。
接下來創建瞭棧，也知道瞭檢測棧是否為空。如定義所說，因為棧是我們自己定義的一種數據結構，且滿足一個後進先出的規則，那麼元素的保存和取出也自然不同。我們叫做入棧和出棧。首先是入棧，我麼僅需要定義一個push函數： 

def push(self,item):

     self.__list.append(item)

然後定義一個函數pop來進行出棧： 

def pop(self):

     self.__list.pop()

peek函數進行返回棧頂元素操作： 

def peek(self):

    if  self.__list:

         return self.__list[-1]

    else:

         return None

size函數進行返回棧的元素個數的操作： 

def size(self):

    return  len(self.__list)

3、結語

以上便是棧這種數據結構的大概用法，通過定義各種函數，然後在使用時直接調用，這樣也顯得非常的方便。

定義棧的函數時，特別要註意的是裡面關鍵詞的使用，例如__list,__init__，中的下劃線的使用，這些都是系統內定的，不能輕易改變，不然很容易讓系統報錯。

到此這篇關於Python中棧的詳細介紹的文章就介紹到這瞭,更多相關Python中的棧內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：