자료구조론 공부중인데
김자영
2025.05.26
Simple Calculator스택을 이용하여 사칙연산이 가능한 계산기 프로그램을 C 언어로 프로그래밍하세요.
1) 입력 수식은 +, -, *, / 의 연산을 지원해야 한다. 숫자는 2자리 수 이상일 수 있다. 수식에 공백이 포함될 수 있다.
예) 32 + 42*20/3 - 14
2) 입력 수식은 괄호()를 포함할 수 있다.
예) 30*(12+13)-30
3) 중간에 postfix 형태로 출력해서 그 postfix 수식을다시 스캔하는 것이 아니라 입력된 infix 수식을한번 스캔해서 계산 결과가 나와야 함
힌트) 두개의 스택을 동시에 이용하시오.
한개는 Operand stack이고 나머지 하나는 Operator stack으로 구분하시오.
연산자 우선순위 표를 만들어서 프로그래밍 하시오.라는 문제가 있습니다.
모든 조건에 부합하는 소스코드를 작성할려면 어떻게 해야될런지요.
