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()