python实现堆栈

堆栈

1. python 列表API

• list.pop([index=-1])
  移除列表中的一个元素（默认最后一个元素），并且返回该元素的值
• list.append(obj)
  在列表末尾添加新的对象

2. 实现

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)