在学习python的过程中,用来练习代码,并且复习数据结构的
#coding:utf-8 #author:Elvis class Stack(object): def __init__(self, size=8): self.stack = [] self.size = size self.top = -1 def is_empty(self): if self.top == -1: return True else: return False def is_full(self): if self.top +1 == self.size: return True else: return False def push(self, data): if self.is_full(): raise Exception('stackOverFlow') else: self.top += 1 self.stack.append(data) def stack_pop(self): if self.is_empty(): raise Exception('stackIsEmpty') else: self.top -= 1 return self.stack.pop() def stack_top(self): if self.is_empty(): raise Exception('stackIsEmpty') else: return self.stack[self.top] def show(self): print self.stack stack = Stack() stack.push(1) stack.push(2) stack.push('a') stack.push('b') stack.push(5) stack.push(6) stack.stack_pop() stack.stack_pop() stack.stack_top() stack.is_empty() stack.is_full() stack.show()
以上所述就是本文给大家分享的全部内容了,希望大家能够喜欢。