棧在表達式計算過程中的應用 ：建立操作數棧和運算符棧。運算符有優先級。
規則：
自左至右掃描表達式，凡是遇到操作數一律進操作數棧。
當遇到運算符時，如果它的優先級比運算符棧棧頂元素的優先級高就進棧。反之，取出棧頂運算符和操作數棧棧頂的連續兩個操作數進行運算，并將結果存入操作數棧，然后繼續比較該運算符與棧頂運算符的優先級。
左括號一律進運算符棧，右括號一律不進運算符棧，取出運算符棧頂運算符和操作數棧頂的兩個操作數進行運算，并將結果壓入操作數棧，直到取出左括號為止。

#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 100enum link{PUSH, PUSH_NO};typedef struct // 運算數 {int num[MAX];int top; }OP_num;typedef struct // 運算符 {char str[MAX];int top; }OP_ch;// 運算數置空棧 void SETNULL_num (OP_num* s) {s->top = -1; }// 運算符置空棧 void SETNULL_ch (OP_ch* s) {s->top = -1; }// 判斷是否是數字，是返回1 不是返回0 int is_num (char ch) {if (ch >= '0' && ch <= '9'){return 1;}else{return 0;} } // 數字入棧 int PUSH_num (OP_num *s, int data) {if ((MAX - 1) == s->top){return 0;}else{ s->num[++s->top] = data;} }// 運算符入棧 int PUSH_ch (OP_ch* s, char ch) {if ((MAX - 1) == s->top){return 0;}else{s->str[++s->top] = ch;} }// 判斷是否將運算符入棧 int jud (OP_ch* s, char ch) {if (-1 == s->top) // 判斷是否是空棧{return PUSH;}else{switch (s->str[s->top]) // 根據棧頂運算判斷是否進棧{case '+': // 當棧頂是'+-'時，只有‘+-）’不進棧case '-':{if (ch == '+' || ch == '-' || ch == ')'){return PUSH_NO;}else{return PUSH;}break;}case '*':case '/':{if ('(' == ch){return PUSH;}else{return PUSH_NO;}break;}case '(':{return PUSH;break;}}} }// 數字出棧 int Pop_num (OP_num* s) {return (s->num[s->top--]); }// 運算符出棧 void Pop_ch (OP_ch* s) {s->top--; }// 進行運算 void operate (OP_ch* s_ch, OP_num* s_sum) {int a = Pop_num(s_sum); // 取第一個數int b = Pop_num(s_sum); // 取第二個數int result;// 根據當前運算符棧頂的符號來判斷進行何種運算switch (s_ch->str[s_ch->top]){case '+':result = a + b;break;case '-':result = b - a;break;case '*':result = a * b;break;case '/':result = b / a;break;} PUSH_num (s_sum, result); // 將運算結果入棧 }int main() {OP_num sdata;OP_ch soper;SETNULL_num (&sdata);SETNULL_ch (&soper);int i = 0, len_str, t;char str[MAX];char str_num[MAX]; // 存放要轉化的數字gets (str); // 輸入表達式len_str = strlen (str); // 獲取表達式長度while (str[i] != '\0') // 遍歷表達式{if (is_num(str[i])) // 判斷是否是數字{t = 0;while (is_num(str[i])){str_num[t++] = str[i++];//將表達式中的數字進行保存，用于轉化為對應的整形數}str_num[t] = '\0';PUSH_num (&sdata, atoi(str_num));// 遇到算數符號的時候讓符號前面的數進棧}else{if (PUSH == jud(&soper, str[i])){PUSH_ch (&soper, str[i]);}else{if (str[i] != ')') // ')'不讓其入棧所以單獨列出來討論{operate (&soper, &sdata); // 進行一次運算并一處棧頂運算符Pop_ch(&soper); // 符號出棧PUSH_ch (&soper, str[i]); // 進行壓棧// 相當于用當前的運算符替換了剛才棧頂的運算符號}else // 遇到')'// 不斷取字符運算 知道遇到 ')'{do{operate (&soper, &sdata);Pop_ch (&soper);}while (soper.str[soper.top] != '(');Pop_ch (&soper);// 將‘（’彈出棧空間}}i++;}}while (soper.top != -1){operate (&soper, &sdata);Pop_ch (&soper);}printf ("%d\n", sdata.num[sdata.top]);return 0; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的栈在表达式计算过程中的应用的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。