python实现数据结构中的栈

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

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

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!