试采用逻辑算式的后缀(逆波兰)表示法来实现对下列算式的计算并输出计算结果:

问题描述:

试采用逻辑算式的后缀(逆波兰)表示法来实现对下列算式的计算并输出计算结果:
8+6×(24-3÷(5+6×2)-6)-12
要求:
1.从键盘输入公式
2.打印转换后的该算式的后缀表达式并计算
结果.
由0和1构成的n维方阵M表示一个迷宫,其中0表示通路,1表示墙壁.迷宫入口为(1,1),出口为(n,n).迷宫随机产生.试编一算法求出从入口点到出口点可沿八个方向前进进行自动寻路的递归程序,并显示所找到的路径.
入口
0 1 1 0 1
1 0 0 1 0
1 1 1 0 0
1 0 1 0 1
1 0 0 1 0出口

改进版:
#include
#include
#include
#include
#defineERROR0
#defineOVERFLOW-2
#defineOK 1
typedefint status;
typedef char SElemType;
//////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////
#defineSTACK_INIT_SIZE100
#defineSTACKINCRMENT 10
typedef struct{
SElemType*base;
SElemType *top;
int stacksize;
}SqStack;
status initstack(SqStack *S)
{//构造一个空栈.
(*S).base=(SElemType * )malloc(STACK_INIT_SIZE * sizeof(SElemType));
if(!(*S).base)return(ERROR);
(*S).top=(*S).base;
(*S).stacksize=STACK_INIT_SIZE;
return(OK);
}
status push(SqStack *S,SElemType e)
{// 操作数和运算符依此进栈.
if((*S).top - (*S).base >=(*S).stacksize)
{
(*S).base =(SElemType * )realloc((*S).base,((*S).stacksize + STACKINCRMENT) *
sizeof(SElemType));
if(!(*S).base )exit(OVERFLOW);
(*S).top =(*S).base + (*S) .stacksize ;
(*S).stacksize +=STACKINCRMENT;
}
*(*S).top++=e;
return(e);
}
status pop(SqStack *S,SElemType *e)
{//出栈.
if((*S).top == (*S).base )return(ERROR);
*e=*--(*S).top ;
return (e);
}
SElemType GetTop(SqStack S)
{//取栈顶元素.
SElemType e;
if(S.base== S.top )return(OVERFLOW);
e=*(S.top-1);
return(e);
}

////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////
char Precede(char c1, char c2)
{
//符号优先级别的判断
switch(c1)
{
case '+':
case '-':
if(c2 == '*' || c2 == '/' || c2 == '(') return('');
break;
case'*':
case'/':
if(c2 == '(') return(''); break;
case'(':
if(c2 == ')')return('=');
else return('');break;
case'#':
if(c2 == '#')return('=');
else return('':
{
pop(&OPTR, &theta);
pop(&OPND, &b);
pop(&OPND, &a);
push(&OPND,Operate(a,theta,b));
break;
}
}
}
return GetTop(OPND);
}
/////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////
void main()
{
int i;
printf("'#'为结束符!");
printf("please input a suanshi:");
i=EvaluateExpression()-'0';
printf("the result is%d\n",i);

}