Python 基础算法——栈

5.栈：也称下压栈，堆栈，是仅允许在表尾进行插入和删除操作的线性表,

1. 特点：先进后出 后进先出
2. 栈顶端指标 top
3. 栈底 bottom
4. 插入数据 push
5. 删除数据 pop

栈的基本操作如下：

• 初始化空栈：创建一个空栈，定义栈的大小size，以及栈顶元素指针top。

• 判断栈是否为空：当堆栈为空时，返回True。当堆栈不为空时，返回False。。一般只用于栈中删除操作和获取当前栈顶元素操作中。

• 判断栈是否已满：当堆栈已满时，返回True，当堆栈未满时，返回False。一般只用于顺序栈中插入元素和获取当前栈顶元素操作中。

• 插入元素（进栈、入栈）：相当于在线性表最后元素后面插入一个新的数据元素。并改变栈顶指针top的指向位置。

• 删除元素（出栈、退栈）：相当于在线性表最后元素后面删除最后一个数据元素。并改变栈顶指针top的指向位置。

• 获取栈顶元素：相当于获取线性表中最后一个数据元素。与插入元素、删除元素不同的是，该操作并不改变栈顶指针top的指向位置。

class stack:
    # 初始化
    def __init__(self):
        self.stack = []
    
    # 进栈
    def push(self, item):
        self.stack.append(item) # 添加一个新的元素item进栈（栈顶）

    # 出栈
    def pop(self):
        if self.stack == []:
            raise IndexError("Stack is empty")
        else:
            return self.stack.pop()
    
    # 获取栈顶元素
    def peek(self):
        if self.stack == []:
            raise IndexError("Stack is empty")
        else:
            return self.stack[-1]
    
    # 判断是否为空
    def isEmpty(self):
        return self.stack == []
    
    # 获取栈的元素个数
    def size(self):
        return len(self.stack)

stack = stack()