实现数据结构中的栈代码,Python代码库,德仔网

代码语言

代码分类

【Python】实现数据结构中的栈

作者:sgcha / 发布于2015/5/11/ 831


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

试试其它关键字

　栈　

同语言下

可能有用的

sgcha贡献的其它代码(3)