Python中棧的詳細(xì)介紹
本文轉(zhuǎn)自公眾號(hào)："算法與編程之美"
1、問(wèn)題描述
Python中數(shù)據(jù)類型有列表，元組，字典，隊(duì)列，棧，樹(shù)等等。像列表，元組這樣的都是python內(nèi)置數(shù)據(jù)結(jié)構(gòu)；棧，隊(duì)列這些都是需要我們自己去定義的。
棧是一種只允許在一端插入和取出的數(shù)據(jù)結(jié)構(gòu)，這一端通常被叫做棧頂，另一端叫棧底，沒(méi)有數(shù)據(jù)的叫空棧。這種數(shù)據(jù)類型由于是我們自己進(jìn)行定義，所以有很多功能都需要自己寫(xiě)出相應(yīng)函數(shù)來(lái)實(shí)現(xiàn)。所以我們看看這里的功能。
2、解決方案
棧的基本操作大概有：生成棧，入棧，出棧，返回棧頂元素，判斷是否為空棧，返回棧內(nèi)元素個(gè)數(shù)。
首先我們先要?jiǎng)?chuàng)建一個(gè)棧：
class stack(object):
def __init__(self):
self.__list = []
這里創(chuàng)建出來(lái)就是一個(gè)空棧，想要檢測(cè)的話我們也可以通過(guò)一個(gè)函數(shù)來(lái)檢測(cè)是否為空棧：
def is_empty(self):
return self.__list == []
# return not self.__list
這是兩種return的檢測(cè)方式，任選其一都能夠完成。
接下來(lái)創(chuàng)建了棧，也知道了檢測(cè)棧是否為空。如定義所說(shuō)，因?yàn)闂Ｊ俏覀冏约憾x的一種數(shù)據(jù)結(jié)構(gòu)，且滿足一個(gè)后進(jìn)先出的規(guī)則，那么元素的保存和取出也自然不同。我們叫做入棧和出棧。首先是入棧，我么僅需要定義一個(gè)push函數(shù)：
def push(self,item):
self.__list.append(item)
然后定義一個(gè)函數(shù)pop來(lái)進(jìn)行出棧：
def pop(self):
self.__list.pop()
peek函數(shù)進(jìn)行返回棧頂元素操作：
def peek(self):
if self.__list:
return self.__list[-1]
else:
return None
size函數(shù)進(jìn)行返回棧的元素個(gè)數(shù)的操作：
def size(self):
return len(self.__list)
3、結(jié)語(yǔ)
以上便是棧這種數(shù)據(jù)結(jié)構(gòu)的大概用法，通過(guò)定義各種函數(shù)，然后在使用時(shí)直接調(diào)用，這樣也顯得非常的方便。
定義棧的函數(shù)時(shí)，特別要注意的是里面關(guān)鍵詞的使用，例如__list,__init__，中的下劃線的使用，這些都是系統(tǒng)內(nèi)定的，不能輕易改變，不然很容易讓系統(tǒng)報(bào)錯(cuò)。
到此這篇關(guān)于Python中棧的詳細(xì)介紹的文章就介紹到這了,更多相關(guān)Python中的棧內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
在實(shí)際的程序開(kāi)發(fā)中經(jīng)常會(huì)用到各種各樣的消息框來(lái)給用戶一些提示或提醒,下面這篇文章主要給大家介紹了關(guān)于pyqt5彈出提示框的詳細(xì)介紹,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-08-08
這篇文章主要介紹了python 命令行傳參方法總結(jié)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-05-05
Python 讀取xml數(shù)據(jù),cv2裁剪圖片實(shí)例
這篇文章主要介紹了Python 讀取xml數(shù)據(jù),cv2裁剪圖片實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-03-03
django一對(duì)多模型以及如何在前端實(shí)現(xiàn)詳解
這篇文章主要介紹了django一對(duì)多模型以及如何在前端實(shí)現(xiàn)詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-07-07
使用python socket分發(fā)大文件的實(shí)現(xiàn)方法
今天小編就為大家分享一篇使用python socket分發(fā)大文件的實(shí)現(xiàn)方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-07-07
基于python實(shí)現(xiàn)MQTT發(fā)布訂閱過(guò)程原理解析
這篇文章主要介紹了基于python實(shí)現(xiàn)MQTT發(fā)布訂閱過(guò)程原理解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-07-07
使用優(yōu)化器來(lái)提升Python程序的執(zhí)行效率的教程
這篇文章主要介紹了使用優(yōu)化器來(lái)提升Python程序的執(zhí)行效率的教程,包括編寫(xiě)計(jì)時(shí)器和使用內(nèi)建的優(yōu)化器等,需要的朋友可以參考下2015-04-04
python使用jpype導(dǎo)入多個(gè)Jar的異常問(wèn)題及解決
這篇文章主要介紹了python使用jpype導(dǎo)入多個(gè)Jar的異常問(wèn)題及解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-12-12
這篇文章主要介紹了python實(shí)現(xiàn)跨文件全局變量的方法,需要的朋友可以參考下2014-07-07
這篇文章主要給大家介紹了關(guān)于Python中csv文件的寫(xiě)入與讀取方法的相關(guān)資料,csv是"Comma-Separated Values(逗號(hào)分割的值)"的首字母縮寫(xiě),它其實(shí)和txt文件一樣,都是純文本文件,使用Python來(lái)讀寫(xiě)csv文件是非常容易的,需要的朋友可以參考下2023-09-09