本文实例为大家分享了C++利用链栈实现表达式求值的具体代码,供大家参考,具体内容如下
#include<iostream>
typedef int Status;
typedef char Cstack;
#define OK 1
#define ERROR 0
typedef struct StackNode
{
Cstack data;
struct StackNode *next;
}StackNode,*LinkStack;
Status InitStack(LinkStack &S)
{
S=NULL;
return OK;
}
Status Push(Link