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