北邮计算机学院数据结构课的中期检查代码，用二叉树存储表达式，并求出表达式的值。同时带有表达式检错功能。

计算机实现给定的算术表达式的求值。运算规则：有括号先算括号内的；无括号时，先做乘除法，再做加减法；对于相同级别的运算按从左到右次序计算。人们书写表达式时通常采用“中缀”表式形式，也就是将运算符放在两个操作数的中间，但这种表示形式对计算机不大合适。我们要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式——人们习惯的中缀表达式，首先将其转换成计算机容易处理的后缀表达式，再计算后缀表达式的值。

本程序利用两个栈——一个符号栈一个数字栈，实现了中缀表达式的计算，代码风格是C++，运行平台是QT，欢迎大家下载参考。

北邮信通院C＋＋数据结构第四次实验——表达式求值 1.实验要求 2.程序分析 3.程序运行结果 4.总结 5.代码

C#写的复数计算器。里面包括表达式求值的源代码，以及返回运算符的优先级，以及C#中堆栈的申明。（bug进一步查找中）

完整课程设计（部分代码）： /* Note:Your choice is C IDE */ #define STACK_INIT_SIZE 100 /*栈的存储空间初始分配量*/ #define MAX 100 /*字符存储空间分配量*/ #define DEBUG #define NULL 0 #define TURE 1 #define ERROR -1 #define STACKSIZE 20 typedef int Status; typedef int SElemType; //元素类型 /* 定义字符类型栈 */ typedef struct{ char stackname[20]; char *base; char *top; } Stack; /* ----------------- 全局变量--------------- */ Stack OPTR, OPND; /* 定义前个运算符栈，后个操作数栈 */ char expr[255] = ""; /* 存放表达式串 */ char *ptr = expr; int step = 0; /* 计算的步次 */ int InitStack(Stack *s, char *name) { s->base=(char *)malloc(STACKSIZE*sizeof(char)); if(!s->base) exit (ERROR); strcpy(s->stackname, name); s->top=s->base; return 1; }

栈实现表达式求值

采用栈和队列数据结构及C++程序设计语言实现中缀表达式求值#数据结构实验#栈和队列应用#C++程序设计语言

数据结构的算术表达式求值演示 源代码。 数据结构的算术表达式求值演示 源代码。

此算术表达式求值是利用c语言实现，网上有很多这样的程序，但是他们所说的思路与实现全都不一样。本例的思想方法是利用栈进行操作，设有两个栈，一个符号，一个数字栈！用户输入算术表达式后，对其进行解析，经将数字入数字栈，符号入符号，若要入栈的优先级第低于栈顶的元素的符号，则将栈顶符号出栈，经数字栈出两个数字进栈，将所得的结果入数字栈。这样知道算术表达式扫描完，并且当符号栈中没有算术运算符号时，则数字栈中的值就是这个算术表式的值。本例也考虑到了加括号的方式