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