python学习数据结构实例代码
时间:2021-12-08 14:45 作者:admin610456
在学习python/' target='_blank'>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()
以上所述就是本文给大家分享的全部内容了,希望大家能够喜欢。
(责任编辑:admin)