如何利用 逆波兰式 把 中序表达式 装进一个 队列 或者堆栈 里面呢?
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/27 16:31:45
如何利用 逆波兰式 把 中序表达式 装进一个 队列 或者堆栈 里面呢?
比如 2+8*6/2-(1*5)+8/(2+4*4)
再如何运算出这个表达式的结果呢?
比如 2+8*6/2-(1*5)+8/(2+4*4)
再如何运算出这个表达式的结果呢?
我这是c 的基本算法,
如需要,我再给你完整的程序
typedef int SElemType;
typedef struct SqStack
{ char *base;
char *top;
char stacksize;
}SqStack;
程序
void InitStack (SqStack &S)
{
S.base=(char *) malloc (STACK_INIT_SIZE *sizeof(char));
if (!S.base)
exit (OVERFLOW); //为栈S分配存储空间失败
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
}
int Push(SqStack &S,char ch)
// 将元素e插入到栈S中,成为新的栈顶元素
{
if (S.top-S.base>S.stacksize) //Stack==full?
{ S.base=(char *)realloc(S.base,(S.stacksize+STACKINCREMENT *sizeof(char)));
if (!S.base)
{ printf(“Failure to reallocate the Memory units!:\n”);
exit(OVERFLOW);
}
S.top=S.base+S.stacksize; //To Modify pointer of Satck top
S.stacksize+=STACKINCREMENT; //To modify the size of stack
} // end of if
*S.top++=ch; //先将e送入栈顶指针所指向的单元,再将栈顶指针加1
return(OK);
} //end of Push() subfunction
int Pop(SqStack &S,char &ch)
{
if (S.top==S.base)
{
printf(“下溢!”);
return (ERROR);
}
ch=*--S.top;
return (OK);
}
void Translation()
{//将算术表达式转化为逆波兰表达式,num为算术表达式的字符总个数
int i,j;
char str[100],exp[100],ch;
SqStack S;
InitStack(S);
i=1;
printf(“ 请输入算术表达式字符串,求其逆波兰表达式,以#为结束标志,如a-b*c/(3+6)#:\n”);
do
{
scanf(“%c”,&str[i]);
i++;
}while(str[i-1]!=’#’);
str[0]=’(‘; //将表达式放在()内
str[i-1]=’)’;
str[i]=’#’;
i=0;
j=0;
while(str[i]!=’#’)
{ if((str[i]>=’0’ &&str[i]=’a’ &&str[i]
如需要,我再给你完整的程序
typedef int SElemType;
typedef struct SqStack
{ char *base;
char *top;
char stacksize;
}SqStack;
程序
void InitStack (SqStack &S)
{
S.base=(char *) malloc (STACK_INIT_SIZE *sizeof(char));
if (!S.base)
exit (OVERFLOW); //为栈S分配存储空间失败
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
}
int Push(SqStack &S,char ch)
// 将元素e插入到栈S中,成为新的栈顶元素
{
if (S.top-S.base>S.stacksize) //Stack==full?
{ S.base=(char *)realloc(S.base,(S.stacksize+STACKINCREMENT *sizeof(char)));
if (!S.base)
{ printf(“Failure to reallocate the Memory units!:\n”);
exit(OVERFLOW);
}
S.top=S.base+S.stacksize; //To Modify pointer of Satck top
S.stacksize+=STACKINCREMENT; //To modify the size of stack
} // end of if
*S.top++=ch; //先将e送入栈顶指针所指向的单元,再将栈顶指针加1
return(OK);
} //end of Push() subfunction
int Pop(SqStack &S,char &ch)
{
if (S.top==S.base)
{
printf(“下溢!”);
return (ERROR);
}
ch=*--S.top;
return (OK);
}
void Translation()
{//将算术表达式转化为逆波兰表达式,num为算术表达式的字符总个数
int i,j;
char str[100],exp[100],ch;
SqStack S;
InitStack(S);
i=1;
printf(“ 请输入算术表达式字符串,求其逆波兰表达式,以#为结束标志,如a-b*c/(3+6)#:\n”);
do
{
scanf(“%c”,&str[i]);
i++;
}while(str[i-1]!=’#’);
str[0]=’(‘; //将表达式放在()内
str[i-1]=’)’;
str[i]=’#’;
i=0;
j=0;
while(str[i]!=’#’)
{ if((str[i]>=’0’ &&str[i]=’a’ &&str[i]
如何利用 逆波兰式 把 中序表达式 装进一个 队列 或者堆栈 里面呢?
什么是逆波兰式?怎样把一个算术表达式转化成逆波兰式进行计算?
一个含多位数的中缀表达式如何转换成后缀表达式(逆波兰表达式)?
请把算术表达式b*(-c+d)+c/(-f)翻译成四元式和逆波兰式
一般算术表达式转化为逆波兰式
2.循环向量中的循环队列.队列的长度公式是什么?如何判断一个算术表达式的园括号是否正确配对?
写出表达式(A+B*(C+D))/E-H+U/S的波兰式和逆波兰式.
用堆栈解决对于一个给定的数学表达式,判断是否括号是否是匹配的
在matlab中,如何把符号表达式变成数值表达式
如何把四个鸡蛋装进三个盒子,且每个盒子只能装一个鸡蛋.
数据结构中如何理解:循环队列的每一个元素都有一个前驱和后继?
果园里有一筐苹果,里面有m个苹果.现在要把他们装进容量为3个或者是5个的包装袋,试证明当m>=8时,这筐苹果能够恰好装进