후위표기식 전환 (스택이용) 1

Postfix1 정의 : 연산자를 피연산자 뒤에 표기하는 방법이다. Stack을 사용한 커퓨터의 계산을 위해서 고안된 계산법이며, 괄호가 필요 없다는 특징이 있다. infix-> postfix : infix로 표현된 수식 (a+b) * c / d + e postfix로 표현된 수식 ab+c*d/e+ postfix 수식 계산 연산자를 만나면 앞선 두개의 피연산자들을 연산자로 계산한다. i)a+bc*d/e+ ii)(a+b)*cd/e+ iii)(a+b)*(c/d)e+ iv)(a+b)*(c/d)+e Stack에서 연산 방법 피연산자가 입력되면 Stack에 넣는다 연산자가 입력되면 Stack에서 피연산자 2개를 꺼내 계산 후 결과를 Stack에 넣는다. #include #include #include typede..

2021.06.18