Python|Python中的棧

本文首發於微信公衆號:"算法與編程之美",歡迎關注,及時瞭解更多此係列文章。

問題描述

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


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


解決方案

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

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

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)


結語

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


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




作者:李和龍

實習編輯:衡輝

稿件來源:深度學習與文旅應用實驗室(DLETA)

本文分享自微信公衆號 - 算法與編程之美(algo_coding)。
如有侵權,請聯繫 [email protected] 刪除。
本文參與“OSC源創計劃”,歡迎正在閱讀的你也加入,一起分享。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章