후기 표기법 계산(stack사용)

1. 개요

 - stack을 이용한 후기 표기법 계산은 쉬움

 - 중위 표기법을 후위 표기법으로 바꾸는 코드가 까다롭게 느꼈음

 - 풀이 방식

 1) 문자열(char[])을 매개변수로 받는 함수 구성

 2) double형 타입의 스택 선언(왜 double형이냐? 나누기 연산때문에)

 3) 문자열 하나하나 따서 숫자면 스택에 넣고 문자면 스택에서 2개 빼내서 연산 후 다시 스택에 넣기

 4) 문자열이 길이만큼 3번 반복

2. 코드

3. 정리

 - char 타입의 문자를 isdigit()이란 함수를 통해서 숫자인지 아닌지를 구분할 수 있음 기억해 둘 것!!

 - 그리고 char타입이 숫자라면 X - '0' 를 통해서 정수형으로 변경할 수 있다는 것도 기억해 둘 것!!

참고자료

---

윤성우의 열혈 자료구조