堆栈
- python 列表API
- list.pop([index=-1])
移除列表中的一个元素（默认最后一个元素），并且返回该元素的值
- list.append(obj)
在列表末尾添加新的对象
- 实现
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)
