栈是一种特殊的线性表，只能在一端进行操作。
往栈中添加元素一般叫入栈，push
从栈中移除元素一般叫出栈，pop，或弹出栈顶元素
后进先出原则
栈的接口设计：size、push、pop、isEmpty、getTop
栈的应用：浏览器的前进和后退，由两个栈结构来构成，后退操作时，将栈顶元素放到临时栈中。
算法练习：判断有效的括号。有效括号："【（）{}】" 、无效括号：“【（（）】”，左括号入栈，遇到右括号出栈看栈顶元素是否对应。
队列的 底层 用数组实现，队列的两头一头进一头出，先进先出。
队列的 优化 ：用动态数组（添加记录首元素的成员变量的可循环数组）优化，这样的队列也叫 循环队列。
循环双端队列 ，可以进行两端添加、删除操作的循环队列。
栈是一种特殊的线性表，只能在一端进行操作。 往栈中添加元素一般叫入栈，push 从栈中移除元素一般叫出栈，pop，...
目录 1. 栈和队列1.用两个队列实现栈2.用两个栈实现队列3.实现一个栈，可以用常数级时间找出栈中的最小值4.判...
1.栈 只能在一个位置上进行插入和删除的表，又称为LIFO（后进先出）表。 1.1栈的实现 任何实现表的方法都能实...
队列和栈队列实现栈、栈实现队列单调栈单调队列运用栈去重 1. 队列实现栈、栈实现队列 队列是一种先进先出的数据结构...
用栈定义队列(出入栈) 用队列定义栈(数据队列和辅助队列)
用数组实现栈和队列 用栈实现队列 用队列实现栈 栈和队列的经典算法题最小间距栈宠物收养所 数组实现栈和队列 用数组...
栈 LIFO（后进先出） 队列 FIFO（先进先出） 队列与栈相互的实现 栈 - 队列实现 队列 - 栈实现 相关...
栈和队列 本质上是稍加限制的线性表 栈和队列定义 栈顺序栈定义 链栈结点定义 队列顺序队列 链队列链队类型定义 链...
栈和队列算法总结 1 模拟 1.1 使用栈实现队列 1.2 使用队列实现栈 2 栈的应用 2.1 栈操作 2.2 ...
一、栈&队列总结 栈/队列的应用接雨水验证栈序列滑动窗口的最大值 栈/队列的特殊实现用两个栈实现队列用两个队列实现...
本文标题：3.栈、队列
本文链接：https://www.haomeiwen.com/subject/wojcfrtx.html
网友评论