Python實(shí)現(xiàn)基本數(shù)據(jù)結(jié)構(gòu)中棧的操作示例
更新時(shí)間：2017年12月04日 10:59:53 作者：愛橙子的OK繃
這篇文章主要介紹了Python實(shí)現(xiàn)基本數(shù)據(jù)結(jié)構(gòu)中棧的操作,包括基于Python實(shí)現(xiàn)棧的定義、入棧、出棧、判斷?？栈驐M等情況,需要的朋友可以參考下
本文實(shí)例講述了Python實(shí)現(xiàn)基本數(shù)據(jù)結(jié)構(gòu)中棧的操作。分享給大家供大家參考，具體如下：
#! /usr/bin/env python
#coding=utf-8
#Python實(shí)現(xiàn)基本數(shù)據(jù)結(jié)構(gòu)---棧操作
class Stack(object):
def __init__(self,size):
self.size = size
self.stack = []
self.top = 0#初始化，top=0時(shí)則為空棧
def push(self,x):
if self.stackFull():#進(jìn)棧之前檢查棧是否已滿
raise Exception("overflow !")
else:
self.stack.append(x)
self.top=self.top+1#push進(jìn)去的第一個(gè)元素下標(biāo)為1
def pop(self):
if self.stackEmpty():
raise Exception("underflow !")
else:
self.top=self.top-1
return self.stack.pop()#利用Python內(nèi)建函數(shù)pop()實(shí)現(xiàn)彈出
def stackEmpty(self):
if self.top == 0:#判斷棧空
return True
else:
return False
def stackFull(self):
if self.top == self.size:#判斷棧滿?。。?
return True
else:
return False
if __name__ == '__main__':
print "腳本之家測試結(jié)果："
s=Stack(10)
for i in range(3):
s.push(i)
print s.stack
print s.pop()
print s.stack
print s.pop()
print s.pop()
print s.stack
print s.stackEmpty()
print s.stackFull()
for i in range(10):
s.push(i)
print s.stackFull()
運(yùn)行結(jié)果：
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
TensorFlow實(shí)現(xiàn)簡單卷積神經(jīng)網(wǎng)絡(luò)
這篇文章主要為大家詳細(xì)介紹了TensorFlow實(shí)現(xiàn)簡單卷積神經(jīng)網(wǎng)絡(luò)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-05-05
使用pyscript在網(wǎng)頁中撰寫Python程式的方法
本文主要介紹了使用pyscript在網(wǎng)頁中撰寫Python程式的方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
python通過colorama模塊在控制臺輸出彩色文字的方法
這篇文章主要介紹了python通過colorama模塊在控制臺輸出彩色文字的方法,實(shí)例分析了colorama模塊的功能及相關(guān)使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-03-03
python爬蟲之Appium爬取手機(jī)App數(shù)據(jù)及模擬用戶手勢
這篇文章主要介紹了python爬蟲怎樣通過Appium爬取手機(jī)App數(shù)據(jù)及模擬用戶手勢，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-08-08
Scrapy中如何向Spider傳入?yún)?shù)的方法實(shí)現(xiàn)
這篇文章主要介紹了Scrapy中如何向Spider傳入?yún)?shù)的方法實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
這篇文章主要為大家詳細(xì)介紹了python環(huán)形單鏈表的約瑟夫問題，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-09-09
Python列表list內(nèi)建函數(shù)用法實(shí)例分析【insert、remove、index、pop等】
這篇文章主要介紹了Python列表list內(nèi)建函數(shù)用法,結(jié)合具體實(shí)例形式分析了list中insert、remove、index、pop等函數(shù)的功能、使用方法與相關(guān)注意事項(xiàng),需要的朋友可以參考下2017-07-07
單元測試是一種軟件測試方法,本文主要介紹了pytorch單元測試的實(shí)現(xiàn)示例,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-04-04
python+pyqt5實(shí)現(xiàn)24點(diǎn)小游戲
這篇文章主要為大家詳細(xì)介紹了python+pyqt5實(shí)現(xiàn)24點(diǎn)小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-01-01
這篇文章主要介紹了Python取讀csv文件做dbscan分析，讀取csv文件中相應(yīng)的列，然后進(jìn)行轉(zhuǎn)化，處理為本算法需要的格式，然后進(jìn)行dbscan運(yùn)算，下面文章的具體介紹需要的小伙伴可以參考一下2022-04-04