用鏈棧實現計算器

1.用Priority函數表示運算符優先級 2.定義變量 定義兩個鏈棧,分別存儲操作符(opt)和操作數(num)。 3.初始化兩個鏈棧並輸入 4.當字符串不爲‘\0’或者opt中還有操作符時繼續循環 5.判斷輸入的是數字還是字符,是數字直接進棧 6.opt爲空或者opt棧頂爲 '(' 而輸入字符不爲 ')' 或者輸入字符優先級比棧頂字符高   直接進棧 7.opt棧頂爲 '(' 輸入字符爲 ')
相關文章
相關標籤/搜索