#include "iostream.h" #include "stdio.h" #define MAX 20 typedef struct //定义操作数的栈 { int data[MAX]; int top; }AB;

typedef struct //定义操作符的栈 { char ch[MAX]; int top; }CD;

AB* InitStack1(); CD* InitStack2(); int Empty1(AB *r); int Empty2(CD *s); void Push1(AB *r,int a); void Push2(CD *s,char b); int Full1(AB *r); int Full2(CD *s); void Pop1(AB *r,int m); //出栈并返回栈顶元素m void Pop2(CD *s,char n); //出栈并返回栈顶元素n int GetTop1(AB *r); char GetTop2(CD *s); int precede(char c1,char c2); //比较运算符的优先级 int operate(int x,char y,int z); //进行x,z关于y的运算

void main() { AB *p; CD *q; char c,e; int a,b; p=InitStack1(); q=InitStack2(); Push2(q,'#'); c=getchar(); while(c!='#'&&GetTop2(q)!='#') { if(c<='9'&&c>='0') { Push1(p,c); c=getchar(); } else { switch(precede(GetTop2(q),c)) { case -1 : Push2(q,c); c=getchar(); break; case 0 : Pop2(q,e); c=getchar(); break; case 1 : Pop2(q,e); Pop1(p,a); Pop1(p,b); Push1(p,operate(a,e,b)); break; default : break; } } } return GetTop1(p); }

AB* InitStack1() //初始化栈 { AB *p; p=new AB; p->top=0; }

CD* InitStack2() //初始化栈 { CD *q; q=new CD; q->top=0; }

int Empty1(AB *r) { return r->top=0; }

int Empty2(CD *s) { return s->top=0; }

void Push1(AB *r,int a) { if(Full1(r)) cout<<"The stack is full.\n"; else r->data[r->top++]=a; }

void Push2(CD *s,char b) { if(Full2(s)) cout<<"The stack is full.\n"; else s->ch[s->top++]=b; }

int Full1(AB *r) { return r->top=MAX-1; }

int Full2(CD *s) { return s->top=MAX-1; }

void Pop1(AB *r,int m) //出栈并返回栈顶元素m { if(Empty1(r)) cout<<"The stack is empty.\n"; else { m=r->data[r->top]; r->top--; } }

void Pop2(CD *s,char n) //出栈并返回栈顶元素n { if(Empty2(s)) cout<<"The stack is empty.\n"; else { n=s->ch[s->top]; s->top--; } }

int GetTop1(AB *r) { return r->data[r->top-1]; }

char GetTop2(CD *s) { return s->ch[s->top-1]; }

int precede(char c1,char c2) { if((c1=='+')&&(c2=='+'||c2=='-'||c2==')'||c2=='#')) return 1; if((c1=='+')&&(c2=='*'||c2=='/'||c2=='(')) return -1; if((c1=='-')&&(c2=='+'||c2=='-'||c2==')'||c2=='#')) return 1; if((c1=='-')&&(c2=='*'||c2=='/'||c2=='(')) return -1; if((c1=='*')&&(c2=='+'||c2=='-'||c2=='/'||c2==')'||c2=='#')) return 1; if((c1=='*')&&(c2=='*'||c2=='/')) return 1; if((c1=='*'||c1=='/')&&c2=='(') return -1; if((c1=='*'||c1=='/')&&(c2==')'||c2=='#')) return 1; if(c1=='('&&(c2=='+'||c2=='-'||c2=='*'||c2=='/')) return -1; if(c1=='('&&c2==')') return 0; if(c1==')'&&(c2=='+'||c2=='-'||c2=='*'||c2=='/')) return 1; if(c1==')'&&(c2==')'&&c2=='#')) return 1; if(c1=='#'&&(c2=='+'||c2=='-')) return -1; if(c1=='#'&&(c2=='*'||c2=='/')) return -1; if(c1=='#'&&c2==')') return -1; if(c1=='#'&&c2=='#') return 0; }

int operate(int x,char y,int z) { int dd; switch(y) { case '+' : dd=x+z; break; case '-' : dd=x-z; break; case '*' : dd=x*z; break; case '/' : dd=x/z; break; default : break; } return dd; } ////////////////////////////////////////////////////////////////////////////// 以上是我写的程序，但是运行不起来，而且有错。鄙人是一个菜鸟，希望高手们给我教导，谢谢

很显然你搞的不清楚，写的所以乱
首先：表达市求值用的是后缀市求值，，那么有什么特点呢：先找运算符，再找操作数！
而操作数之间相对次序不变，扫描每一个输入字符，是操作数则进栈，操作符则进入switch判断，eg: case ' * ' : x=pop(s)*pop(s);这时栈顶里弹出2元素进行+ - * /，再将得到的X进栈。。。依次继续扫描直至表空
你可以看看，重新再写一个

很显然楼主是下了番功夫的,但运算顺序优先方面考虑的不是很好, 所以写的有点混乱, 建议改进一下运算符的优先级判断方法(我也在思考中), 另外希望楼主给出程序的出错信息来

呵呵，我也是初学，但是楼主定义struct 不就是为了避免重复定义的麻烦嘛,  应该把定义放操作符和操作数写在主函数就可以了啊
我准备先遍一个顺序存储结构的栈,编好了大家再一起讨论吧

看看我写的中缀变后缀吧，虽然也有点问题，也许能激发大家的思维，请积极给我意见，呵呵

谢谢各位对我的程序关爱.
我的precede()函数是用来判断前一个运算符和后一个运算符的优先级,然后进行运算.思路应该没问题,但是precede()函数总是觉得编的不好,想不到什么好的办法.而且总是存在编译问题.
我是用VC编译的,希望大家一起讨论,鄙人也是菜鸟一只,望大家包涵,赐教.
谢谢

你学的是哪个教材的数据结构?怎么我的教材上栈不是这样定义的,初始化也不一样,我学的是清华大学严蔚敏老师的,她的书上的定义是
typedef  struct{
     selemtype  *base；
    selemtype    *top；
     int     stacksize;
}
用的是两个指针

你学的是哪个教材的数据结构?怎么我的教材上栈不是这样定义的,初始化也不一样,我学的是清华大学严蔚敏老师的,她的书上的定义是
typedef struct{
selemtype *base；
selemtype *top；
int stacksize;
}
用的是两个指针

你用的是清华大学的数据结构，我用的是大连理工。的数据结构。其实如果用一个指针的话，相对来说，栈就变为顺序栈。我觉得这样做也可以，你觉得呢？只是最近一直还没把这个问题搞定。

晕。。写的那么长！！计算表达式的随便编一个也没那么长啊