本文轉(zhuǎn)自公眾號："算法與編程之美"

1、問題描述

Python中數(shù)據(jù)類型有列表，元組，字典，隊列，棧，樹等等。像列表，元組這樣的都是python內(nèi)置數(shù)據(jù)結(jié)構(gòu)；棧，隊列這些都是需要我們自己去定義的。

棧是一種只允許在一端插入和取出的數(shù)據(jù)結(jié)構(gòu)，這一端通常被叫做棧頂，另一端叫棧底，沒有數(shù)據(jù)的叫空棧。這種數(shù)據(jù)類型由于是我們自己進行定義，所以有很多功能都需要自己寫出相應(yīng)函數(shù)來實現(xiàn)。所以我們看看這里的功能。

2、解決方案

棧的基本操作大概有：生成棧，入棧，出棧，返回棧頂元素，判斷是否為空棧，返回棧內(nèi)元素個數(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ù)結(jié)構(gòu)，且滿足一個后進先出的規(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、結(jié)語

以上便是棧這種數(shù)據(jù)結(jié)構(gòu)的大概用法，通過定義各種函數(shù)，然后在使用時直接調(diào)用，這樣也顯得非常的方便。

定義棧的函數(shù)時，特別要注意的是里面關(guān)鍵詞的使用，例如__list,__init__，中的下劃線的使用，這些都是系統(tǒng)內(nèi)定的，不能輕易改變，不然很容易讓系統(tǒng)報錯。

到此這篇關(guān)于Python中棧的詳細介紹的文章就介紹到這了,更多相關(guān)Python中的棧內(nèi)容請搜索本站以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持本站！

版權(quán)聲明：本站文章來源標注為YINGSOO的內(nèi)容版權(quán)均為本站所有，歡迎引用、轉(zhuǎn)載，請保持原文完整并注明來源及原文鏈接。禁止復(fù)制或仿造本網(wǎng)站，禁止在非www.sddonglingsh.com所屬的服務(wù)器上建立鏡像，否則將依法追究法律責任。本站部分內(nèi)容來源于網(wǎng)友推薦、互聯(lián)網(wǎng)收集整理而來，僅供學習參考，不代表本站立場，如有內(nèi)容涉嫌侵權(quán)，請聯(lián)系alex-e#qq.com處理。