Konversi ke Postfix
#include <iostream>
#include <stack>
#include <string>
#include <cctype>
using namespace std;
// Fungsi untuk menentukan prioritas operator
int precedence(char op) {
if (op == '^')
return 3;
else if (op == '*' || op == '/')
return 2;
else if (op == '+' || op == '-')
return 1;
else
return 0;
}
// Fungsi untuk cek apakah karakter adalah operator
bool isOperator(char c) {
return (c == '+' || c == '-' || c == '*' || c == '/' || c == '^');
}
// Fungsi utama konversi infix ke postfix
string infixToPostfix(string infix) {
stack<char> st;
string postfix = "";
for (int i = 0; i < infix.length(); i++) {
char c = infix[i];
// Jika operand (huruf/angka)
if (isalnum(c)) {
postfix += c;
}
// Jika '('
else if (c == '(') {
st.push(c);
}
// Jika ')'
else if (c == ')') {
while (!st.empty() && st.top() != '(') {
postfix += st.top();
st.pop();
}
if (!st.empty())
st.pop(); // hapus '('
}
// Jika operator
else if (isOperator(c)) {
while (!st.empty() && precedence(st.top()) >= precedence(c)) {
postfix += st.top();
st.pop();
}
st.push(c);
}
}
// Pop semua operator tersisa
while (!st.empty()) {
postfix += st.top();
st.pop();
}
return postfix;
}
// Main function
int main() {
string infix;
cout << "Masukkan ekspresi infix: ";
cin >> infix;
string postfix = infixToPostfix(infix);
cout << "Postfix: " << postfix << endl;
return 0;
}
Evaluasi Postfix
#include <iostream>
#include <stack>
#include <cctype>
using namespace std;
// Fungsi evaluasi postfix
int evaluatePostfix(string exp) {
stack<int> st;
for (char c : exp) {
// Jika operand (angka)
if (isdigit(c)) {
st.push(c - '0'); // konversi char ke int
}
// Jika operator
else {
int val2 = st.top(); st.pop();
int val1 = st.top(); st.pop();
switch (c) {
case '+': st.push(val1 + val2); break;
case '-': st.push(val1 - val2); break;
case '*': st.push(val1 * val2); break;
case '/': st.push(val1 / val2); break;
}
}
}
return st.top();
}
// Main
int main() {
string postfix;
cout << "Masukkan ekspresi postfix: ";
cin >> postfix;
cout << "Hasil evaluasi: " << evaluatePostfix(postfix) << endl;
return 0;
}
Multi Digit Postfix
#include <iostream>
#include <stack>
#include <sstream>
using namespace std;
int evaluatePostfix(string exp) {
stack<int> st;
stringstream ss(exp);
string token;
while (ss >> token) {
// Jika operator
if (token == "+" || token == "-" || token == "*" || token == "/") {
int val2 = st.top(); st.pop();
int val1 = st.top(); st.pop();
if (token == "+") st.push(val1 + val2);
else if (token == "-") st.push(val1 - val2);
else if (token == "*") st.push(val1 * val2);
else if (token == "/") st.push(val1 / val2);
}
// Jika operand
else {
st.push(stoi(token));
}
}
return st.top();
}
int main() {
string postfix;
cout << "Masukkan postfix (pisahkan dengan spasi): ";
getline(cin, postfix);
cout << "Hasil: " << evaluatePostfix(postfix) << endl;
return 0;
}
Referensi
Pengumpulan Tugas
Form Monitoring Tugas
Absensi
No comments:
Post a Comment