逆波兰表达式（后缀表达式）及其计算

一 逆波兰表达式描述
    逆波兰表达式又叫做后缀表达式。就是将运算符置于运算对象的后面，比如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")