利用栈求表达式的值,可供小学生作业,并能给出分数

//1.h

#include #include #include #include #include using namespace std; //template

struct Ti //定义一个结构体，用于存储题习题库中的每一道台?题目

{ };

template

struct Stack //定义栈，其中数据元素为字符型í {

T data[50]; int top; };

template

struct Stack2 //定义栈，其中数据元素为整型í { };

template

float data[50]; int top; char chh[30];

class link { public: }; //1.cpp

void Push(Stack &S,char x); char Pop(Stack &S,char x); void Push2(Stack2 &S,float x); float Pop2(Stack2 &S,float x); void pingjia(int m) ; int In(char c); int change(char x); int Precede(int a,int b);

float Operate(float a,char c,float b); void toEmpty(char s[],int n);

void isStay(char s1[],int n1,char s2[],int n2); int isInt(char s[],int n); void xitiku(char a[],int n); float Expression(); Stack setStack(); Stack2 setStack2();

#include #include\ #include #include #include #include

using namespace std; template

void link::Push(Stack &S,char x) { }

template

char link:: Pop(Stack &S,char x) {

if(S.top==-1) { }

x=S.data[S.top]; S.top--; return x;

cout<<\栈空！\<

S.top++;

cout<<\栈已满！?\<

S.data[S.top]=x;

}

template

void link::Push2(Stack2 &S,float x) { }

template

float link::Pop2(Stack2 &S,float x) { }

x=S.data[S.top]; S.top--; return x; if(S.top==-1) {

cout<<\栈空！\<

S.top++;

cout<<\栈已满！\<

S.data[S.top]=x;