[源码和文档分享]C语言的基于栈实现的表达式求值

一、目的

理解中缀表达式求值的过程

理解中缀转后缀表达式求值的过程

掌握堆栈的应用

二、问题描述

缀表达式，其中包含括号，加减乘除，乘方等运算，利用中缀表达式，对表达式分析并求值

入的中缀表达式转换为后缀形式，显示后缀形式，并通过后缀形式求值

三、数据结构

//运算符结构体

typedef struct

{

char OPname; //存储运算符

int inOP; //存储栈内级别

int outOP; //存储栈外级别

}OP;

//定义运算数栈

typedef struct

{

datatype data[MAXSIZE];

int top;

}SeqStack;

//定义运算符栈

typedef struct

{

char data[MAXSIZE];

int top;

}charStack;

//----------------定义运算符数组-----------------//

OP OPPree[OPNUM] =

{

{'+',3,2},

{'-',3,2},

{'*',5,4},

{'/',5,4},

{'^',7,6},

{'(',1,8},

{')',0,1},

{'#',-1,-1}

};

四、算法设计的思想描述

建立两个栈，一个为char类型栈OPTR，另一个为int类型栈OPND，分别来存储运算符和运算数。

参考文档和完整的文档和源码下载地址：

https://www.write-bug.com/article/1409.html