数据结构之python实现栈的顺序存储

定义

栈是一种只能在一端进行操作的线性表，遵循“后进先出（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
        return<