刷题总结和归纳
[toc]
-
计算
2个栈,一个放符,一个放数。
遇见数,入数栈,遇见符,先判断。
遇见左括号,直接进栈。
遇见右括号,一直弹栈,直到第一个左括号。
符栈顶优先级小或符栈空,直接进栈。
符栈顶优先级大,弹栈计算。
- 生成前缀表达式,计算前缀表达式
- 图的保存方式:邻接表
- 图的保存方式:矩阵
[例题1](https: // leetcode-cn.com/problems/course-schedule/):
刷题总结和归纳
[toc]
计算
2个栈,一个放符,一个放数。
遇见数,入数栈,遇见符,先判断。
遇见左括号,直接进栈。
遇见右括号,一直弹栈,直到第一个左括号。
符栈顶优先级小或符栈空,直接进栈。
符栈顶优先级大,弹栈计算。
[例题1](https: // leetcode-cn.com/problems/course-schedule/):