数据结构 | 栈的中缀表达式求值

目录

什么是栈？

栈的基本操作

入栈操作

出栈操作

取栈顶元素

中缀表达式求值

实现思路

具体代码

---

什么是栈？

栈是一种线性数据结构，具有“先进后出”（Last In First Out, LIFO）的特点。它可以看作是一种受限的线性表，只能在表的一端进行插入和删除操作，这一端被称为栈顶，另一端被称为栈底。不含任何元素的栈称为空栈。

                      栈的基本操作包括：入栈、出栈、取栈顶元素等。

栈的基本操作

1. 理解栈的基本原理和操作；
2. 掌握栈在表达式求值中的应用。

入栈操作

出栈操作

取栈顶元素

中缀表达式求值

中缀表达式是最常见的表达式表示方式，其表示形式为“操作数1 操作符 操作数2”。例如：

3+4

同样表示加法运算，参数分别为3和4，其结果为7。

对于表达式求值，我们通常使用中缀表达式，需要转换为前缀或后缀表达式。转换完成后，可以直接使用栈来求解表达式的值。