BootCamp
[Java] 후위 표기법 (PostfixNotation) 스택 활용하여 구현하기
안녕하세요 오늘은 후위 표기법(PostfixNotation)에 대해 알아보겠습니다. 우리가 일반적으로 사용하는 표기법은 연산자 사이에 피연산자가 오는 중위 표기법입니다. 후위 표기법은 연산자를 피연산자의 뒤에 놓는 방법입니다. 스택의 응용의 대표적인 예이며, 수식은 계산기에서나 컴퓨터 프로그래밍을 할 때 자주 나타납니다. 1. 코드 구현 과정 1.선언 및 분해 public class PostfixNotation { public static void main(String[] args) { PostfixNotation pfn = new PostfixNotation(); Stack ms = new Stack(); String a = "113 + 11 - ( 32 - ( 9 - 2 + 6 ) )"; String..
