定义 栈是一种只能在一端进行操作的线性表,遵循“后进先出(LIFO)”的原则,当栈为空时,栈顶指针top= -1。 python实现 class SequenceStack: def __init__(self): self.MaxStackSize = 10 self.s = [None for x in range(0,self.MaxStackSize)] self.top = -1 '''判断栈是否为空''' def IsEmptyStack(self): if self.top == -1: iTop = True else: iTop = False