数据结构栈的应用3.4 表达式求值

Mappyland

于 2020-10-02 16:25:09 发布

阅读量405

点赞数

分类专栏：数据结构一些学习随笔文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_43128902/article/details/108902628

版权

本文介绍了如何使用数据结构中的栈来处理表达式求值问题，特别是将常见的中缀表达式如A+B*(C-D)-E/F转化为后缀表达式ABCD-*+EF/-，并说明了在计算机计算中缀表达式的值时，后缀表达式的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计算机计算表达式的值是通过后缀表达式实现的
A+B*(C-D)-E/F是我们一般生活中经常见到的中缀表达式，
转换为后缀表达式变为ABCD-*+EF/-.

typedef struct{
	int data[MaxSize];
	int top;
}SqStack

//假设运算为整形运算,操作数为1位

int opreation(int a, char op, int b)
{
   
        switch(op)
        {
   
         case '+' :return a+b; break;
         case '-' :return a-b

数据结构 栈的应用3.4 表达式求值