摘要：
算法思想：定义栈，从右向左扫描字符串，遇到运算符，则栈顶和次栈顶的元素出栈，计算结果入栈，重复上面的步骤，知道字符串扫描完毕。#include #include #define MAXSIZE 256using namespace std;typedef struct stack{ int top; char stack[MAXSIZE];}Stack;void initStack(Stack *s){ s->top=0;}int getPrefixValue(Stack *s1,char s[]){ int i=strlen(s); int temp1,t... 阅读全文
