• 大小: 21KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-01-10
  • 语言: 其他
  • 标签:

资源简介

用二叉树实现中缀表达式转换成后缀表达式,内含一个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


评论

共有 条评论

相关资源