python数据结构-栈的实现

文章目录

前言

一、栈的特点

二、python实现栈

三、栈应用举例--匹配括号

---

前言

栈有时也被称为“下推栈”，它是一种有序集合，且添加和一处操作总发生在同一端，一般将其称之为顶端，另一端则为底端。

一、栈的特点

        栈里的元素离底端越近代表它在栈里的时间越久，栈的最大特点就是LIFO即last-in-first-out，用中文说就是“后进先出”，意思就是最后进栈的元素最先出栈，元素的插入顺序正好与移除顺序相反，它支持以下操作：

栈的操作

Stack()	创建一个空栈，不需要参数，会返回一个栈
push(element)	往栈的顶部添加一个元素，参数为所添加的元素，无返回值
pop()	将栈顶部的元素移除，无参数，会返回移除的顶部元素，修改原栈
peek()	返回栈的顶部元素，无参数
isEmpty()