zhangjie777的博客

原创 从键盘上输入一个后缀表达式，试编写算法计算表达式的值。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算。例如：234 34+2*$。

话不多说，直接上代码。 若有不周，请指出哦。 #include<stdio.h> #include<stdlib.h> // 操作数用链栈 typedef struct Node { int data; struct Node* next; }SNode,*LinkStack; void Init_int(LinkStack* L) { *L = NULL; } void Push_int(LinkStack* L, int e) { SNode* s = (S