Python實現基本資料結構中棧的操作樣本,python資料結構

來源:互聯網
上載者:User

Python實現基本資料結構中棧的操作樣本,python資料結構

本文執行個體講述了Python實現基本資料結構中棧的操作。分享給大家供大家參考,具體如下:

#! /usr/bin/env python#coding=utf-8#Python實現基本資料結構---棧操作class Stack(object):  def __init__(self,size):    self.size = size    self.stack = []    self.top = 0#初始化,top=0時則為空白棧  def push(self,x):    if self.stackFull():#進棧之前檢查棧是否已滿      raise Exception("overflow !")    else:      self.stack.append(x)      self.top=self.top+1#push進去的第一個元素下標為1  def pop(self):    if self.stackEmpty():      raise Exception("underflow !")    else:      self.top=self.top-1      return self.stack.pop()#利用Python內建函數pop()實現彈出  def stackEmpty(self):    if self.top == 0:#判斷棧空      return True    else:      return False  def stackFull(self):    if self.top == self.size:#判斷棧滿!!!      return True    else:      return Falseif __name__ == '__main__':  print "幫客之家測試結果:"  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()

運行結果:

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.