c++: 후위 표현식 구현하기
컴퓨터에서 괄호가 포함된 연산을 쉽게 처리하기 위해서는, 중위 표현식(Infix)보다 후위 표현식(Postfix)을 통해 계산하면 쉽게 처리할 수 있다. 이는 Stack을 통해 쉽게 구현할 수 있으며, 변환한 식을 계산하는 것은 어렵지 않다. Stack을 사용하여 구현 후위 표현식 변환 int priority(char c) { if (c == '(') return 0; else if (c == '+' || c == '-') return 1; // *, / 인 경우 return 2; } string changePostfix(string target) { stack s; string prefix; for (int i = 0; target[i]; i++) { if (target[i] == '(') s.push..
🙋♂️ 프로그래밍 언어/C++
2022. 2. 20. 23:43
글 보관함
최근에 올라온 글
최근에 달린 댓글