python实现堆栈

堆栈

  1. python 列表API
  • list.pop([index=-1])
    移除列表中的一个元素(默认最后一个元素),并且返回该元素的值
  • list.append(obj)
    在列表末尾添加新的对象
  1. 实现
class Stack():
     def  __init__(sef,size):
            self.size = size
            self.stack = []
            self.top = -1

    def push(self,x):
          if self.isFull():
              raise exception("stack is full")
          else:
              self.stack.append(x)
              self.top = self.top + 1

    def pop(self):
         if self.isEmpty():
            raise exception("stack is empty")
         else:
             self.top = self.top -1
             self.stack.pop()

    def isFull(self):
          return self.top + 1 == self.size
    def isEmpty(self):
          return self.top == -1
   def  printStack(self):
          print(self.stack)

你可能感兴趣的:(python实现堆栈)