python实现数据结构中的栈

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

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

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

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