利用堆栈基本操作来实现中缀表达式计算.docVIP

#include cstdio #include iostream #include cstdlib #include cstring using namespace std; typedef struct { double *data; int top; }nstack; typedef struct { char *data; int top; }cstack; nstack num; cstack op; char suffix[1010],s[1010]; double num1,num2,num3; void init(nstack s) { s.data=new double [100]; s.top=-1; } void init(cstack s) { s.data=new char [100]; s.top=-1; } bool empty(nstack s) { if(s.top==-1) return 1; return 0; } bool empty(cstack s) { if(s.top==-1)