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

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