数据结构表达式的计算
发布时间
阅读量：
阅读量
要求：
按照标准格式输入算术表达式（如：2*(6-4)+8/4），需实现以下功能：
⑴生成该表达式的前缀与后缀表示形式，并进行输出；
⑵依据表达式的前缀、后缀及中缀表示形式，对该表达式进行计算并得出结果；
⑶设计一个主程序，用于对表达式求值函数进行全面的测试。
代码
#include<bits/stdc++.h>
#define Max_size 100
using namespace std;
typedef struct
{
char elem[Max_size];
int length;
}CharStack;
typedef struct
{
int elem[Max_size];
int length;
}IntStack;
int index (char c)
{
if (c=='+') return 0;
else if (c=='-') return 1;
else if (c=='*') return 2;
else if (c=='/') return 3;
else if (c=='(') return 4;
el全部评论 (0)
还没有任何评论哟~