「Java 数据结构和算法」：图文详解---中缀表达式转后缀表达式。_中缀表达式转后缀表达式流程图

1、拆解中缀表达式

2、中缀转后缀的算法

3、中缀转后缀代码解析

4、对后缀表达式进行计算

---

一、栈

1、栈的基本介绍

栈是⼀个先⼊后出的有序列表。栈(stack)是限制线性表中元素的插⼊和删除只能在线性表的同⼀端进⾏的⼀种特殊线性表。允许插⼊和删除的⼀端，为变化的⼀端，称为栈顶(Top)，另⼀端为固定的⼀端，称为栈底(Bottom)。

根据栈的定义可知，最先放⼊栈中元素在栈底，最后放⼊的元素在栈顶，⽽删除元素刚好相反，最后放⼊的元素最先删除，最先放⼊的元素最后删除。