Python中棧的詳細介紹
本文轉自公眾號:”算法與編程之美”
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!
推薦閱讀:
- 詳解python數據結構之棧stack
- Python數據結構與算法中的棧詳解(1)
- Go語言實現棧與隊列基本操作學傢
- C++實現LeetCode(155.最小棧)
- JavaScript數據結構與算法之棧詳解