栈
中缀转后缀，逆波兰式
1.添括号：对每个数学运算都加上括号
2.移运算：将运算符移到对应的括号外边（顺序任意）：
3.去括号：将所有括号去掉：
2022/12/31大约 1 分钟
中缀转后缀，逆波兰式
1.添括号：对每个数学运算都加上括号
2.移运算：将运算符移到对应的括号外边（顺序任意）：
3.去括号：将所有括号去掉：
数据结构
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <assert.h>
// 栈可以用数组或链表来存取数据，数组更优，因此这里用数组实现
typedef int SDataType;
typedef struct Stack {
SDataType *arr;
int top; // 栈顶
int capacity; // 容量
} Stack;