表达式求值（栈的应用）

#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #include<iostream> #include<stdlib.h> using namespace std; typedef double SElemType; ///////////////////////////////////////////////////////////////////////////////// /*以下为栈的操作*/ typedef struct SqStack //栈的顺序存储结构 { SElemType *base; SElemType *top; int stacksize; }SqStack; void InitStack (SqStack &S)//构造一个空栈 { S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));//分配储存空间 if(!S.base) exit (-1); //空间分配失败 S.top=S.base; S.stacksize=STACK_INIT_SIZE; //空间初始分配 }//InitStack bool GetTop (SqStack S,SElemType &e) { //若栈不空，则用e返回S的栈顶元素，并返回true；否则返回false if(S.top==S.base) return false; e=*(S.top-1); return true; }//GetTop