python学习数据结构实例代码

在学习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()

以上所述就是本文给大家分享的全部内容了，希望大家能够喜欢。

您可能感兴趣的文章:

• python数据结构之图深度优先和广度优先实例详解
• Python实现的数据结构与算法之快速排序详解
• Python实现的数据结构与算法之基本搜索详解
• Python实现的数据结构与算法之链表详解
• Python实现的数据结构与算法之双端队列详解
• Python实现的数据结构与算法之队列详解
• 利用Python演示数型数据结构的教程
• Python中的高级数据结构详解
• python数据结构之图的实现方法