一般算术表达式转化为逆波兰式

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/04/27 20:50:55

一般算术表达式转化为逆波兰式
#include
#include
#define SM 100
typedef struct
{
char data[SM];
int top;
}Sqstack;
void main()
{
Sqstack *sq;
sq->top=0;
int i=0,t=0;
char ch,str[100],exp[100];
printf("输入表达式（以#结尾）：");
do
{scanf("%c",&ch);
str[i++]=ch;}
while(ch!='#');
//输入要转换的表达式
for(i=0;str[i]!='#';i++)
{
if(ch>='0'&&chdata[sq->top]=str[i];
sq->top++;}
if(str[i]==')')
{while(sq->data [sq->top-1]!='(')
{exp[t++]=sq->data [sq->top-1];
sq->top--;
}
sq->top--;}
else
if(str[i]=='+'||str[i]=='-')
{while (sq->top==0&&sq->data[sq->top-1]!='(')
{exp[t]=sq->data[sq->top-1];
sq->top--;
t++;}
sq->data[sq->top]=str[i];
sq->top++;}
else
if(str[i]=='*'||str[i]=='/')
{while(sq->data[sq->top-1]=='*'||sq->data[sq->top-1]=='/')
{exp[t]=sq->data[sq->top-1];
sq->top--;
t++;}
sq->data[sq->top]=str[i];
sq->top++;}
}
while(sq->top!=0)
{exp[t++]=sq->data[sq->top---1];}
exp[t]='#';
for(i=0;i

人家不是告诉你了嘛,变量sq没有被初始化,那你就把它初始化一下吧

一般算术表达式转化为逆波兰式什么是逆波兰式?怎样把一个算术表达式转化成逆波兰式进行计算? 请把算术表达式b*(-c+d)+c/(-f)翻译成四元式和逆波兰式如何把算术表达式转化为后缀表达式将下列表达式转化为VB表达式(算术平方根用函数实现) 写出表达式(A+B*(C+D))/E-H+U/S的波兰式和逆波兰式. 将下面的算术运算式表示成逆波兰式（数据结构 C语言版）如何将将算术表达式转化成二叉树如何利用逆波兰式把中序表达式装进一个队列或者堆栈里面呢? 表达式a-b/(c+d)的逆波兰一个含多位数的中缀表达式如何转换成后缀表达式（逆波兰表达式）? 请将此规律转化为表达式