對于數(shù)字:進(jìn)棧

進(jìn)棧對于符號:
從棧中彈出右操作數(shù)
從棧中彈出左操作數(shù)
根據(jù)符號進(jìn)行運(yùn)算
將運(yùn)算結(jié)果壓入棧中

例子：831-5*+

8進(jìn)棧

3進(jìn)棧

1進(jìn)棧

遇到-了，從棧中彈出右操作數(shù)，再左操作數(shù)，相減結(jié)果壓棧（2壓棧）

5進(jìn)棧

從棧中彈出右，左相乘結(jié)果壓棧（10壓棧）

從棧中彈出右，左相加 結(jié)果為：18

以下代碼需要包含循環(huán)棧的類（我博客里有）

main.cpp

//判斷是否是數(shù)字 int IsNumber(char c) {return c >= '0'&&c <= '9'; }typedef struct MYNUM {LinkNode node;int val;}MyNun;//四則運(yùn)算 int Caculate(int left, int right, char c) {int ret;switch (c){case '+':ret = left + right;break;case '-':ret = left - right;break;case '*':ret = left * right;break;case '/':ret = left / right;break;default:break;}return ret; }int main() {char *str = "831-5*+";linkstack* stack = new linkstack();char* p = str;while (*p != '\0'){//碰到數(shù)字直接壓棧if (IsNumber(*p)){MyNun* num = new MyNun;num->val = *p - '0';stack->push_back(stack->Stack, (LinkNode*)num);}else{//先從棧中彈出右操作符MyNun* right = (MyNun*)stack->Top_LinkStack(stack->Stack);int rightNum = right->val;stack->pop_back(stack->Stack);delete right;//取出左操作符MyNun* left = (MyNun*)stack->Top_LinkStack(stack->Stack);int leftNum = left->val;stack->pop_back(stack->Stack);delete left;//進(jìn)行運(yùn)算int ret = Caculate(leftNum, rightNum,*p);//結(jié)果入棧MyNun* num = new MyNun;num->val = ret;stack->push_back(stack->Stack,(LinkNode*)num);}p++;}if (stack->Size_LinkStack(stack->Stack) == 1){MyNun* num = (MyNun*)stack->Top_LinkStack(stack->Stack);cout << "運(yùn)算結(jié)果:" << num->val << endl;stack->pop_back(stack->Stack);delete num;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的栈_后缀表达式求解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。