【无标题】python顺序栈（后入先出）数据结构的讲解与实现

栈简介

栈，也被称为堆栈，是只允许在栈的一段进行插入和删除操作的线性表。
我们把允许操作的一端称为栈顶（top),另一端则称为栈底（bottom)。当没有任何数据的栈称为空栈。向栈里添加元素称为入栈，删除元素称为出栈。

定义

1.根据堆栈的定义，每次删除的总是堆栈中当前的栈顶元素，即最后进入堆栈的元素。而在进栈时，最先进入堆栈的元素一定在栈底，最后进入堆栈的元素一定在栈顶。也就是说，元素进入堆栈或者退出退栈是按照**「后进先出（Last In First Out）」**的原则进行的。
2.代码实现：

class Satack:
    def __init__(self,size=100):
        self.stack = []
        self.size = size
        self.top = -1

    # 判断是否为空
    def is_empty(self):
        return self.top == -1

    # 判断是否满
    def is_full(self):
        return self.top + 1 == self.size

    # 入栈
    def push(self,value):
        if self.is_full():
            raise Exception('Stack is full')
        else:
            self.stack.append(value)
            self.top += 1
    
    # 出栈
    def pop(self):
        if self.is_empty():
            raise Exception('Stack is empty')
        else:
            self.top -= 1
            self.stack.pop()
            
    # 获取栈顶元素
    def peek(self):
        if self.is_empty():
            raise Exception('Satck is empty')
        else:
            return self.stack[self.top]

最后再嘱咐：后入先出
注：以上图片来自网络