后缀表达式求值

问题描述

对逆波兰式（即后缀表达式）求值。其中每个操作数的取值范围为0~9，均为个位数。运算符为加减乘除四种（+、-、*、/）。如（4+5）2-3的逆波兰式为45+23-

输入说明

一个字符串表示的逆波兰式，如：45+2*3-，表达式的长度不超过100。表达式均没有错误。

输出说明

表达式的值

输入样例

45+2*3-

输出样例

15

提示

可采用栈为辅助存储结构，碰到操作数则入栈，碰到操作符则连续两次出栈，然后进行计算。

C语言代码实现

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//结点结构体
typedef struct Node
{
   
	int data;//存放输入的数值
	struct Node* next;
}Node;

//栈结构体
typedef struct Stack
{
   
	Node* pTop;//栈顶
	Node* pBottom;//栈底
}Stack;

void InitStack(Stack*);//初始化栈
void putStack(Stack*,int);//压栈
int pushStack(Stack*);//出栈
int Calculate(int,int,char