스택의 활용 - 스택 계산기 (괄호 제외)

아래에서 중위 표기법을 후위 표기법으로 변경하는 방법을 알아봤다.

designatedroom87.tistory.com/23?category=868809

스택의 활용 - 중위 표기법에서 후위 표기법으로 변환(괄호 제외)

 

이번에는 이 후위 표기법으로 가지고 계산기를 만들어 보자.

스택에 저장할 테이터의 타입은 float이다.

 

계산 알고리즘

후위표기법 배열을 왼쪽에서 오른쪽으로 탐색하면서 피 연산자(숫자)이면 스택에 저장.
연산자이면 숫자를 스택에서 꺼내 연산을 실행하고 나서 연산한 결과를 다시 스택에 저장하면 된다.
결국, 모든 연산을 끝낸 이후에 스택에 남아있는 숫자가 후위 표기법 계산의 답이다.

 

계산 알고리즘 의사코드

 

후위 표기법을 계산하는 함수

 

메인 함수

 

프로그램 실행 결과

 

아래는 소스 파일

common.h

0.00MB

main.c

0.00MB

MyStack.c

0.00MB

MyStack.h

0.00MB

 

 

 

아래는 스택 라이브러리를 활용해서 만든 스택 계산기 프로그램이다.

 

 

프로그램 실행결과

 

 

소스 파일

main.cpp

0.00MB