用棧實現計算器

我們平時用swith語句寫的計算器，只能處理簡單的兩個運算元和乙個運算子，這樣其實和日常應用方面差的有點遠，所以我們今天學習了一種用棧來實現一條複雜表示式的計算。這個需要用到棧的相關知識，除此之外我們還需要學會如何把中綴轉換成字尾表示式，比如：3+（4+5*2）-3這樣乙個表示式，從左至右遇到運算元壓入棧1，遇到操作符壓入棧2，當棧2的棧頂元素為空或者棧頂為『（』時無腦壓進棧，遇到右括號『)』時出棧；遇到操作符的優先順序大於棧頂元素的優先順序時棧頂元素出棧同時去運算元的前兩個進行運算，先把上式做一下：

棧1 ：棧底---->棧頂3 4 5 2 ----> 3 4 10 ------>3 14

棧2：棧底---->棧頂+ ( + *）此時先取*與2和5相乘得到10壓入棧1在去兩個元素進行 +即4和10

得到：棧1 3 14 -------> 17 --------->17 3

棧2： + 『-』的優先順序不大於+所以棧頂的元素出棧即進行 3+14 = 17 --------->-

最終得到17 - 3 = 14

重要：當運算子出棧時，拿運算元棧裡的次於棧頂元素去加減乘除棧頂元素

這是在用棧實現計算器時所有需要考慮的因素,**如下：標頭檔案部分前面也有詳細說明重複貼**了

#include#include"linkstack.h"
int perorty(char ch)
}int main()
; int i = 0, num1 = 0, num2 = 0, tmp = 0;
if((linkstackinit(&s_num) != success) || (linkstackinit(&s_opt) != success))
printf("input:\n");
scanf("%s",opt);
while(opt[i] !='\0'|| stackempty(s_opt) != true)
}else
if(stackempty(s_opt) == true || (perorty(opt[i]) > perorty(gettop(s_opt))) 
|| (gettop(s_opt) == '(' && opt[i] != ')'))
if((opt[i] == '\0' && stackempty(s_opt) != true) || 
(opt[i] == ')' && gettop(s_opt) != '(') ||
perorty(opt[i] <= perorty(gettop(s_opt))))}}
}printf("%d\n", gettop(s_num));
return 0;
}

用棧實現計算器

用棧實現的計算器

C C 用棧實現計算器

用棧實現基本計算器

用棧實現計算器

用棧實現的計算器

C C 用棧實現計算器

用棧實現基本計算器

相關推薦