存储特点:先进后出、后进先出
栈特点:
构成 | 特点 | 适用场景 | |
栈 |
| 加减乘除(两个栈,一个存数字,一个存符号(根据运算优先级来确定是否压入还是先运算前面的)) 浏览器的前进后退(两个栈,一个代表前进历史,一个代表后退历史) 括号匹配(大括号栈,小括号栈,中括号栈) |
复杂度分析:
插入 | 删除 | 查询 | |
链式栈 | O(1) | O(1) | |
顺序栈 | O(1) | O(1)最好时间复杂 O(n)最坏时间复杂度 O(1)均摊时间复杂度 |
存储特点:先进后出、后进先出
栈特点:
构成 | 特点 | 适用场景 | |
栈 |
| 加减乘除(两个栈,一个存数字,一个存符号(根据运算优先级来确定是否压入还是先运算前面的)) 浏览器的前进后退(两个栈,一个代表前进历史,一个代表后退历史) 括号匹配(大括号栈,小括号栈,中括号栈) |
复杂度分析:
插入 | 删除 | 查询 | |
链式栈 | O(1) | O(1) | |
顺序栈 | O(1) | O(1)最好时间复杂 O(n)最坏时间复杂度 O(1)均摊时间复杂度 |