Java实现中缀转后缀表达式转换步骤解析？

本文共计2405个文字，预计阅读时间需要10分钟。

目录

一、栈的基本介绍

二、栈的底层实现

三、中缀表达式转后缀表达式

1. 拆解中缀表达式 2. 中缀转后缀算法 3. 中缀转后缀代码解析

四、后缀表达式计算

1. 后缀表达式计算 2. 后缀表达式代码解析

目录

• 一、栈
• 1、栈的基本介绍
• 2、栈的底层实现
• 二、中缀表达式转后缀表达式
• 1、拆解中缀表达式
• 2、中缀转后缀的算法
• 3、中缀转后缀代码解析
• 4、对后缀表达式进行计算

一、栈

1、栈的基本介绍

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

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