栈和队列基础知识点梳理

一、栈

一）概念

· 概念：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则
· 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
· 出栈：栈的删除操作叫做出栈。出数据在栈顶。

二）常用方法

· 栈的应用：
1）改变元素次序
2）括号匹配问题
检测当前括号是左还是右
左括号：入栈
右括号：检测栈是否为空，空：右括号比左括号多 非空：当前括号与栈顶左括号匹配 匹配：出栈 不匹配：返回false-----》再到第一步开始循环
3）四则混合运算求值
4）递归转化为循环

加油鸭！