【文件属性】：
文件名称：表达式求值（栈的应用）
文件大小：2KB
文件格式：ZIP
更新时间：2014-05-28 05:40:40
表达式求值 栈的应用 数据结构实验
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#include
#include
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
【文件预览】：
表达式.txt
