演算法訓練表示式計算

上網查了一下，採用字尾表示式從中序表示式轉換為後序表示式由於後續表示式更易計算機去解決，所以我們在運算算術表示式時要先轉換為後序的。方法如下建立符號棧順序掃瞄中序表示式 a）是數字，直接輸出 b）是運算子 i : 「(」直接入棧 ii : 「)」將符號棧中的元素依次出棧並輸出, 直到「(「, 「(「只出棧, 不輸出 iii: 其他符號, 將符號棧中的元素依次出棧並輸出, 直到遇到比當前符號優先順序更低的符號或者」(「。將當前符號入棧。掃瞄完後, 將棧中剩餘符號依次輸出例 : 3+(2-5)*6/3 遇到 3 是數字輸出表示式 : 3 符號棧 : 遇到」+」號 , 利用法則iii ，棧中沒有優先順序更低的符號，直接入棧表示式 : 3 符號棧 : + 遇到」(」 , 利用法則i, 直接入棧表示式 : 3 符號棧 : + ( 遇到」2」輸出表示式 : 3 2 符號棧 : + ( 遇到「-」 , 利用法則iii , 遇到」(「, 沒有出棧符號, 直接入棧表示式 : 3 2 符號棧 : + ( - 遇到」5」輸出表示式 : 3 2 5 符號棧 : + ( - 遇到」)」利用法則ii , 將」-「號出棧輸出, 「(」出棧表示式 : 3 2 5 - 符號棧 : + 遇到」*」利用法則ii , 「*」比」+」的優先順序低, 所以遇到優先順序更低的符號, 不用出棧, 將」*」入棧表示式 : 3 2 5 - 符號棧 : + * 遇到」6」輸出表示式 : 3 2 5 - 6 符號棧 : + * 遇到」/」利用法則ii , 「/」與」*」的優先相同, 就是說」*」不是優先順序更低的符號, 所以出棧輸出, 繼續「+」比」/」的優先順序低, 不用出棧, 將」/」入棧表示式 : 3 2 5 - 6 * 符號棧 : + / 遇到」3」輸出表示式 : 3 2 5 - 6 * 3 符號棧 : + / 掃瞄完成將符號棧內的符號依次輸出表示式 : 3 2 5 - 6 * 3 / + 直接過的**

# include 
# include 
#include 
#include
#include
using
namespace
std;
stack
s_ch;//符號棧 
stack
s_num; //數值棧 
stack
s_temp;
int strtoint(string s)
string inttostr(int num)
int main()
}else
s_ch.pop();
}else
else
if ((s[i] == '+' || s[i] == '-') && (s_ch.top() == "("))
s_ch.push(s1);
if ((s[i] == '*' || s[i] == '/') && (s_ch.top() == "+" || s_ch.top() == "-" || s_ch.top() == "("))
s_ch.push(s1);
else
if ((s[i] == '*' || s[i] == '/') && (s_ch.top() == "*" || s_ch.top() == "/"))}}
}}while (!s_ch.empty())
while(!s_num.empty())
int flag = 0;
string s3;
while (!s_temp.empty())
else
s_temp.pop();
}if(flag)
cout
<< a;
else
cout
/cout << ' ' << f;
}

演算法訓練 表示式計算

演算法訓練 表示式計算

演算法訓練 表示式計算

演算法訓練 表示式計算

相關推薦

演算法訓練表示式計算

演算法訓練表示式計算

演算法訓練表示式計算

演算法訓練表示式計算