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)棧的定義、入棧、出棧、判斷棧空或棧滿等情況,需要的朋友可以參考下
本文實(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 "腳本之家測(cè)試結(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)典教程》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
Python安全獲取域管理員權(quán)限幾種方式操作示例
在不考慮直接攻擊域控的情況下，如何快速獲取域管理員權(quán)限呢？本文分享幾種常見的獲取域管理員權(quán)限的方式，有需要的朋友可以借鑒參考下2021-10-10
Python下的Softmax回歸函數(shù)的實(shí)現(xiàn)方法(推薦)
下面小編就為大家?guī)硪黄狿ython下的Softmax回歸函數(shù)的實(shí)現(xiàn)方法(推薦)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-01-01
Python基于LightGBM進(jìn)行時(shí)間序列預(yù)測(cè)
LightGBM是擴(kuò)展機(jī)器學(xué)習(xí)系統(tǒng)。是一款基于GBDT（梯度提升決策樹）算法的分布梯度提升框架。其設(shè)計(jì)思路主要集中在減少數(shù)據(jù)對(duì)內(nèi)存與計(jì)算性能的使用上，以及減少多機(jī)器并行計(jì)算時(shí)的通訊代價(jià)。本文將通過LightGBM進(jìn)行時(shí)間序列預(yù)測(cè)，感興趣的可以了解一下2022-03-03
PyCharm Ctrl+Shift+F 失靈的簡單有效解決操作
這篇文章主要介紹了PyCharm Ctrl+Shift+F 失靈的簡單有效解決操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2021-01-01
python中的十大%占位符對(duì)應(yīng)的格式化的使用方法
本文主要介紹了python中的十大%占位符對(duì)應(yīng)的格式化的使用方法，它可以很好的幫助我們解決一些字符串格式化的問題， 文中通過示例代碼介紹的非常詳細(xì)，感興趣的小伙伴們可以參考一下2022-01-01
使用spyder3調(diào)試python程序的實(shí)現(xiàn)步驟
本文主要介紹了使用spyder3調(diào)試python程序的實(shí)現(xiàn)步驟，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-12-12
大家好，本篇文章主要講的是python二分法查找函數(shù)底值，感興趣的同學(xué)趕快來看一看吧，對(duì)你有用的話記得收藏一下，方便下次瀏覽2021-12-12
Matplotlib子圖的創(chuàng)建的實(shí)現(xiàn)
本文主要介紹了Matplotlib子圖的創(chuàng)建的實(shí)現(xiàn),包括fig.add_axes()創(chuàng)建子圖和plt.axes創(chuàng)建子圖這兩種方法,具有一定的參考價(jià)值,感興趣的可以了解一下2023-11-11
這篇文章主要介紹了Python繪制三維立體圖詳解與繪圖填充方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-02-02
Python基礎(chǔ)學(xué)習(xí)之函數(shù)方法實(shí)例詳解
這篇文章主要介紹了Python基礎(chǔ)學(xué)習(xí)之函數(shù)方法,結(jié)合實(shí)例形式分析了Python函數(shù)方法的定義、參數(shù)、復(fù)用和繼承相關(guān)操作技巧,需要的朋友可以參考下2019-06-06