栈
栈(stack)是数据结构的重要结构之一，其特点是只允许在一端进行插入或删除操作的线性表。首先，栈是一种线性表，但限定这种线性表只能在某一段进行插入和删除操作。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3029 | 逆波兰表达式 |
196/397 | ||
| 3032 | 扩号匹配问题 |
117/291 | ||
| 3070 | 信息学奥赛一本通T1331-后缀表达式的值 |
162/332 | ||
| 3071 | 表达式括号匹配(stack) |
1002/1823 | ||
| 3072 | 括弧匹配检验 |
271/945 | ||
| 3073 | 字符串匹配问题(strs) |
376/1462 | ||
| 3074 | 计算(calc) |
60/187 | ||
| 3075 | 车厢调度(train) |
33/65 | ||
| 3076 | 中缀表达式值(expr) |
24/93 | ||
| 3308 | 单调栈 |
72/163 |