存储特点：先进后出、后进先出
栈特点：
| 构成 | 特点 | 适用场景 | |
| 栈 |
|
加减乘除(两个栈，一个存数字，一个存符号（根据运算优先级来确定是否压入还是先运算前面的）) 浏览器的前进后退（两个栈，一个代表前进历史，一个代表后退历史） 括号匹配（大括号栈，小括号栈，中括号栈） |
复杂度分析：
| 插入 | 删除 | 查询 | |
| 链式栈 | O(1) | O(1) | |
| 顺序栈 | O(1) | O(1)最好时间复杂 O(n)最坏时间复杂度 O(1)均摊时间复杂度 |
栈
最新推荐文章于 2021-10-17 17:50:08 发布
本文深入解析了栈数据结构的特点和应用场景，包括加减乘除运算、浏览器前进后退功能及括号匹配等，并分析了链式栈和顺序栈的插入、删除及查询的时间复杂度。
扫一扫
7419
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
