资源简介

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

资源截图

代码片段和文件信息

#define Inf 1e9
#include
#include
#include
using namespace std;

#define MAXSIZE 100
bool flag1=0flag2=0;//用于标记是否有括号 
char u[MAXSIZE];//用于初步储存表达式 
int w=0;
int Length=0;       //w用全局变量来计数,是初步表达式转换形式存入后缀表达式的结构体 length用来记录数组实际大小 
                   //强调 全局变量与子函数中变量名相同会被忽略!!!!!! 
struct member   //为了后缀式求值再次分类存储表达式的后缀表达式 
{
int a;
char b;
};
struct member s[MAXSIZE];

class tree
{
public:
int data;
    char ch;
    tree *l*r;
    tree()
    {
        ch=‘\0‘;
        data=0;
        l=r=NULL;
    }
};
void judge(char *sint xint ydouble &n)
{
    double num=0;
    int i;
    for(i=x; i        if(s[i]>=‘0‘&&s[i]<=‘9‘)
        {
            num=num*10+(s[i]-‘0‘);
        }
        else return ;
    n=num;
}
tree *build(char *sint xint y)
{
    tree *n

评论

共有 条评论