资源简介
用二叉树实现中缀表达式转换成后缀表达式,内含一个CPP文件的代码和一个截图,很不错的,是我自己写的。
代码片段和文件信息
#include
#include
#include
#include
using namespace std;
class Tree_Node
{
public:
char oper;
Tree_Node *left;
Tree_Node *right;
Tree_Node(char op){
left=right=NULL;
oper=op;
}
};
inline void free_Tree(Tree_Node *p)
{
if(p->left!=NULL){
free_Tree(p->left);
}
if(p->right!=NULL){
free_Tree(p->right);
}
delete(p);
}
int prioritySX(char op)
{
switch(op){
case ‘(‘:
return 1;
case ‘+‘:
case ‘-‘:
return 2;
case ‘*‘:
case ‘/‘:
return 3;
case ‘^‘:
return 4;
default:
return 0;
}
}
bool judge(char op)
{
char opera[]={‘(‘‘)‘‘+‘‘-‘‘*‘‘/‘‘^‘};
for(int i=0;i if(op==opera[i]){
return true;
}
}
return false;
}
void post_order(Tree_No
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 22120 2010-11-23 16:07 中缀到后缀\截图.jpg
文件 2611 2010-11-23 16:14 中缀到后缀\用二叉树实现中缀表达式到后缀表达式的转换.cpp
目录 0 2010-11-23 16:17 中缀到后缀
----------- --------- ---------- ----- ----
24731 3
- 上一篇:beego完档.chm
- 下一篇:ccs5.3的license注册码
评论
共有 条评论