一 逆波兰表达式描述
逆波兰表达式又叫做后缀表达式。就是将运算符置于运算对象的后面,比如a+b表示为ab+,a+(b-c)*d ---> a,b,c,-,d,*,+
二 逆波兰表达式转化及求值分析
初始化一个栈,再用两个字符数组,一个数组专门用来逐个读取字符,当遇到数字的时候存入另外一个字符数组,并以空格隔开,当读入运算符时,通过专门的调运函数优先级判断,进行出栈入栈的操作.当字符数组遍历完之后,判断栈是否为空,如果为空的话,将剩下的依次读入。
逆波兰表达式求值,将其字符数组传进来,还是逐个读取字符,逐个判断,这个思路和逆波兰表达式转化有点相似,做的时候特别要注意s.top的值,我做的时候在s.top费了很多事,于是我先让s.top初始化为-1,后续处理就比较简单了.
三 代码
#include<stdio.h>
#include<string.h>
#include<malloc.h>
#include<stdlib.h>
#define maxsize 50
typedef struct // 处理逆波兰表达式实现计算
{
int data[maxsize];
int top;
}Opstack;
typedef struct // 处理逆波兰表达式实现
{
char data[maxsize];
int top;
}Seqstack;
void initstack(Seqstack *s) // 初始化栈
{
s->top=0;
}
int emptystack(Seqstack s) //判断是否为空栈
{
if(s.top==0)
{
return 1;
}
else
{
return 0;
}
}
int pushstack(Seqstack *s,char e) // 进栈
{
if(s->top>=maxsize)
{
printf("栈已满,不能进栈!\n")