堆栈应用：表达式求值

表达式求值：

应用堆栈实现表达式求值的过程：从左到右读入后缀表达式的各项，并根据读入的对象判断执行操作。操作分下列3情况：

1. 当读入的是一个运算数时，把它压入栈中；
2. 当读入的是一个运算符时，就从堆栈中弹出适当数量的运算数，对该运算进行计算，计算结果再压回到栈中；
3. 处理完整个后缀表达式之后，堆栈顶上的元素就是表达式的结果值。

下面我们给出了利用堆栈求后缀表达式值的完整程序。为简便起见，我们假设后缀表达式的对象（运算数或运算符）之间用空格分割开来运算数为正实数，比如：$1.2$ $1.3$ $+$ $2$ $4.2$ $\ast$ $-$
程序中的堆栈采用数组存储方式，这里根据实际问题需要将堆栈的元素类型（ElementType）具体化为double类型。

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

#define MAXOP 100 /*操作数序列可能的最大长度*/
#define INFINITY 1e9 /*代表正无穷*/
typedef double ElementType; /*将堆栈的元素类型具体化*/
/*类型依次对应运算数、运算符、字符串结尾*/
typedef enum {
   num, opr, end} Type;

typedef int Position;
typedef struct SNode *PtrToSNode;
struct SNode{
   
	ElementType *Data; /*存储元素的数值*/
	Position Top;      /*栈顶指针*/
	int MaxSize;	   /*堆栈最大容量*/
}；
typedef PtrToSNode Stack;

Stack CreateStack(int MaxSize)
{
   
	/*顺序栈的创建*/
	Stack S = (Stack)malloc(sizeof(struct SNode));
	S->Data = (ElementType *)malloc(MaxSize*sizeof(ElementType));
	S->Top = -1;
	S->MaxSize = MaxSize;
	return S;
}
bool IsEmpty(Stack S)
{
   
	/*判断堆栈是否为空*/
	return(S->Top==-1);
}
ElementType Pop(Stack S)
{
   
	/*顺序栈的出栈操作*/
	if(IsEmpty(S)){
   
		printf("堆栈空")；
		return ERROR; /*ERROR是ElememtType的特殊值，标志错误*/
	}
	else
		return(S->Data[(S->Top)--]);
}
bool IsFull(Stack S)
{
   
	/*判断堆栈是否满了*/
	return(S->Top==S->MaxSize-1);
}
bool Push(Stack S, ElementType X)
{
   
	/*顺序栈的入栈操作*/
	if(IsFull