Python中棧的詳細介紹
本文轉自公眾號："算法與編程之美"
1、問題描述
Python中數(shù)據(jù)類型有列表，元組，字典，隊列，棧，樹等等。像列表，元組這樣的都是python內置數(shù)據(jù)結構；棧，隊列這些都是需要我們自己去定義的。
棧是一種只允許在一端插入和取出的數(shù)據(jù)結構，這一端通常被叫做棧頂，另一端叫棧底，沒有數(shù)據(jù)的叫空棧。這種數(shù)據(jù)類型由于是我們自己進行定義，所以有很多功能都需要自己寫出相應函數(shù)來實現(xiàn)。所以我們看看這里的功能。
2、解決方案
棧的基本操作大概有：生成棧，入棧，出棧，返回棧頂元素，判斷是否為空棧，返回棧內元素個數(shù)。
首先我們先要創(chuàng)建一個棧：
class stack(object):
def __init__(self):
self.__list = []
這里創(chuàng)建出來就是一個空棧，想要檢測的話我們也可以通過一個函數(shù)來檢測是否為空棧：
def is_empty(self):
return self.__list == []
# return not self.__list
這是兩種return的檢測方式，任選其一都能夠完成。
接下來創(chuàng)建了棧，也知道了檢測棧是否為空。如定義所說，因為棧是我們自己定義的一種數(shù)據(jù)結構，且滿足一個后進先出的規(guī)則，那么元素的保存和取出也自然不同。我們叫做入棧和出棧。首先是入棧，我么僅需要定義一個push函數(shù)：
def push(self,item):
self.__list.append(item)
然后定義一個函數(shù)pop來進行出棧：
def pop(self):
self.__list.pop()
peek函數(shù)進行返回棧頂元素操作：
def peek(self):
if self.__list:
return self.__list[-1]
else:
return None
size函數(shù)進行返回棧的元素個數(shù)的操作：
def size(self):
return len(self.__list)
3、結語
以上便是棧這種數(shù)據(jù)結構的大概用法，通過定義各種函數(shù)，然后在使用時直接調用，這樣也顯得非常的方便。
定義棧的函數(shù)時，特別要注意的是里面關鍵詞的使用，例如__list,__init__，中的下劃線的使用，這些都是系統(tǒng)內定的，不能輕易改變，不然很容易讓系統(tǒng)報錯。
到此這篇關于Python中棧的詳細介紹的文章就介紹到這了,更多相關Python中的棧內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了Python?munch包?/Munch()?的用法,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-09-09
python使用Queue在多個子進程間交換數(shù)據(jù)的方法
這篇文章主要介紹了python使用Queue在多個子進程間交換數(shù)據(jù)的方法,實例分析了Queue實現(xiàn)進程間數(shù)據(jù)交互的技巧,需要的朋友可以參考下2015-04-04
pandas實現(xiàn)excel表格處理并讀取指定sheet的方法
這篇文章主要介紹了pandas實現(xiàn)excel表格處理并讀取指定sheet的方法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2024-02-02
對python中不同模塊(函數(shù)、類、變量)的調用詳解
今天小編就為大家分享一篇對python中不同模塊(函數(shù)、類、變量)的調用詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-07-07
python3 自動打印出最新版本執(zhí)行的mysql2redis實例
這篇文章主要介紹了python3 自動打印出最新版本執(zhí)行的mysql2redis實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04
這篇文章主要介紹了Python運算符重載用法,實例分析了Python運算符重載實現(xiàn)加法運算的技巧,需要的朋友可以參考下2015-05-05
python 字符串轉列表 list 出現(xiàn)\ufeff的解決方法
下面小編就為大家?guī)硪黄猵ython 字符串轉列表 list 出現(xiàn)\ufeff的解決方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-06-06
Python3爬蟲使用Fidder實現(xiàn)APP爬取示例
這篇文章主要介紹了Python3爬蟲使用Fidder實現(xiàn)APP爬取示例，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-11-11
Python數(shù)據(jù)分析numpy的Nan和Inf使用注意點詳解
這篇文章主要為大家介紹了Python數(shù)據(jù)分析numpy的Nan和Inf使用注意點,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-08-08
下面小編就為大家?guī)硪黄赑ython os模塊常用命令介紹。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-11-11