引言：北京时间：2023/3/14/20:09，晚上没课，开心，但是等一下要去练习如何晨跑，并且明天要起床晨跑，不开心，今天博客更新啦！并且明天是周三（课少），所以明天这篇博客就可以发啦！开心，终于又实现了日更博客了，爽！怀念以前在家的时间，每天都可以更新博客，然后CSDN平台会一直帮我推送文章，导致那时候，我的文章都是领域榜的前三名，可惜现在更新没有那么积极了，它居然不给我推了，想哭，不开心；OK，搞笑完毕，开始学习，今天我们就一起学习一下STL容器中的栈和队列的使用（题目）和STL中栈和队列的自我实现，以这些内容为目标，冲冲冲！不过前提是需要把list给收尾一下，哈哈哈！收尾list上篇博
引言：北京时间：2023/3/14/20:09，晚上没课，开心，但是等一下要去练习如何晨跑，并且明天要起床晨跑，不开心，今天博客更新啦！并且明天是周三（课少），所以明天这篇博客就可以发啦！开心，终于又实现了日更博客了，爽！怀念以前在家的时间，每天都可以更新博客，然后CSDN平台会一直帮我推送文章，导致那时候，我的文章都是领域榜的前三名，可惜现在更新没有那么积极了，它居然不给我推了，想哭，不开心；OK，搞笑完毕，开始学习，今天我们就一起学习一下STL容器中的栈和队列的使用（题目）和STL中栈和队列的自我实现，以这些内容为目标，冲冲冲！不过前提是需要把list给收尾一下，哈哈哈！收尾list上篇博
文章目录栈栈的操作栈的初始化入栈出栈取栈顶的元素判断栈是否为空求栈中数据元素的个数遍历栈中的所有元素清空栈栈的存储结构顺序存储链式存储顺序栈和链栈的区别栈的实战题目队列队列的操作入队出队遍历队列清空队列队列的存储结构顺序存储循环队列链式存储队列实战题目总结❤️作者简介：大家好我是小鱼干儿♛是一个热爱编程、热爱算法的大三学生，蓝桥杯国赛二等奖获得者🐟个人主页：https://blog.csdn.net/qq_52007481⭐个人社区：【小鱼干爱编程】🔥算法专栏：算法竞赛进阶指南💯刷题网站：虽然市面上有很多的刷题网站，但是里面的题又多又杂，不适合系统性的提高算法能力，这里推荐一款我常用的刷题网站
文章目录栈栈的操作栈的初始化入栈出栈取栈顶的元素判断栈是否为空求栈中数据元素的个数遍历栈中的所有元素清空栈栈的存储结构顺序存储链式存储顺序栈和链栈的区别栈的实战题目队列队列的操作入队出队遍历队列清空队列队列的存储结构顺序存储循环队列链式存储队列实战题目总结❤️作者简介：大家好我是小鱼干儿♛是一个热爱编程、热爱算法的大三学生，蓝桥杯国赛二等奖获得者🐟个人主页：https://blog.csdn.net/qq_52007481⭐个人社区：【小鱼干爱编程】🔥算法专栏：算法竞赛进阶指南💯刷题网站：虽然市面上有很多的刷题网站，但是里面的题又多又杂，不适合系统性的提高算法能力，这里推荐一款我常用的刷题网站
目录155.最小栈思路解析20.有效的括号思路解析1047.删除字符串中的所有相邻重复项思路解析1209.删除字符串中的所有相邻重复项II思路解析删除字符串中出现次数>=2次的相邻字符剑指Offer09.用两个栈实现队列239.滑动窗口最大值思路解析155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。提示：\(-2^{31}\
目录155.最小栈思路解析20.有效的括号思路解析1047.删除字符串中的所有相邻重复项思路解析1209.删除字符串中的所有相邻重复项II思路解析删除字符串中出现次数>=2次的相邻字符剑指Offer09.用两个栈实现队列239.滑动窗口最大值思路解析155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。提示：\(-2^{31}\
目录155.最小栈思路解析20.有效的括号思路解析1047.删除字符串中的所有相邻重复项思路解析1209.删除字符串中的所有相邻重复项II思路解析删除字符串中出现次数>=2次的相邻字符剑指Offer09.用两个栈实现队列239.滑动窗口最大值思路解析155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。提示：\(-2^{31}\
目录155.最小栈思路解析20.有效的括号思路解析1047.删除字符串中的所有相邻重复项思路解析1209.删除字符串中的所有相邻重复项II思路解析删除字符串中出现次数>=2次的相邻字符剑指Offer09.用两个栈实现队列239.滑动窗口最大值思路解析155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。提示：\(-2^{31}\
第三章__栈和队列3.1、栈和队列的定义和特点3.1.1、栈的定义和特点定义：栈是是一种特殊的线性表，是限定在表尾进行插入或删除操作的线性表。又称为后进先出的线性表，简称LIFO相关概念：表尾（即an端）称为栈顶Top；表头（即a1端）称为栈底Base插入元素到栈顶（即表尾）称为入栈从栈顶（即表尾）删除最后一个元素的操作，称为出栈入栈的操作示意图出栈示意图思考：a、b、c3个元素，入栈顺序是a、b、c，则他们的出栈顺序有几种可能：栈的相关概念：定义：限定只能在表的一端进行插入和删除运算的线性表（只能在栈顶操作）逻辑结构：与同线性表相同，仍为一对一关系存储结构：用顺序栈或链栈存储均可，但以顺序栈
第三章__栈和队列3.1、栈和队列的定义和特点3.1.1、栈的定义和特点定义：栈是是一种特殊的线性表，是限定在表尾进行插入或删除操作的线性表。又称为后进先出的线性表，简称LIFO相关概念：表尾（即an端）称为栈顶Top；表头（即a1端）称为栈底Base插入元素到栈顶（即表尾）称为入栈从栈顶（即表尾）删除最后一个元素的操作，称为出栈入栈的操作示意图出栈示意图思考：a、b、c3个元素，入栈顺序是a、b、c，则他们的出栈顺序有几种可能：栈的相关概念：定义：限定只能在表的一端进行插入和删除运算的线性表（只能在栈顶操作）逻辑结构：与同线性表相同，仍为一对一关系存储结构：用顺序栈或链栈存储均可，但以顺序栈
