数据结构与算法——栈与队列（一）

（一） 栈

定义

栈是一种特殊的线性表，与数组和链表的不同之处体现在增加和删除操作。具体表现在栈的读取插入和删除操作只能在栈的末尾进行。栈是一种先进后出的线性表结构，用数组存储数据的栈叫顺序栈，用链表的形式存储数据的栈我们叫链栈。

栈的基本操作

对于栈来说，插入数据以及删除数据都只能在栈尾进行，在栈中增加数据我们叫压栈push，删除栈中的数据我们叫出栈pop。

接下来对于栈的基本操作，我们分别基于顺序栈和链栈来进行讨论。

顺序栈

class ArrayStack():
    """顺序栈"""
    def __init__(self, length):
        """顺序栈的初始化
        参数:
            n: 栈的大小
        """
        self.stack = []
        self.top = 0
        self.length = length

**查找数据：**顺序栈是用数组存储数据的