急!求解读一个C++数据结构问题,要求详细一点,尽可能详细的,最好每句都有注释,跪谢~

主程序如下:
#include <iostream>
#include "BinaryExpTree.h"
using namespace std;

int main()
{
BinaryExpTree bt;
cout << "作为应用的一个小例子,此程序仅支持个位数算术运算!" << endl;
cout<<endl;
char pch[256],ich[256];
cout << "请按二叉表达式树的前缀表示输入字符串:"<<endl;
cin >> pch;
cout << "请按二叉表达式树的中缀表示输入字符串:"<<endl;
cin >> ich;

int i = 0;
while(pch[i])
i ++ ;
bt.Create (pch,ich,i);
cout << "表达式按后缀求值的结果为:"<<bt.Evaluate () << endl;
cout << endl;

system("pause");
return 0;
}

头文件如下:
#include <iostream>
#include "BinaryExpTree.h"
using namespace std;

int main()
{
BinaryExpTree bt;
cout << "作为应用的一个小例子,此程序仅支持个位数算术运算!" << endl;
cout<<endl;
char pch[256],ich[256];
cout << "请按二叉表达式树的前缀表示输入字符串:"<<endl;
cin >> pch;
cout << "请按二叉表达式树的中缀表示输入字符串:"<<endl;
cin >> ich;

int i = 0;
while(pch[i])
i ++ ;
bt.Create (pch,ich,i);
cout << "表达式按后缀求值的结果为:"<<bt.Evaluate () << endl;
cout << endl;

system("pause");
return 0;
}

求大侠帮忙

这个程序的功能是根据输入的前缀和中缀表达式构建树数据结构,并求出表达式的值输出。
不过你的主程序和头文件怎么会一样的东西呢,你搞错了吧追问

好吧,是的,我写错了 =-=

温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-01-04
没有 BinaryExpTree 这个类的代码 谁也不知道这是干啥的。 而且你头文件里面怎么还有主函数 这编译能过么。。。。追问

额,是应用前缀、中缀建二叉树实现表达式求值,就是因为没有BinaryExpTree 这个头文件,所以要写出这个头文件,程序编译是可以的,我有试过