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

중위 표기법에서 후위 표기식으로 바꾸는 알고리즘.

1. 중위 표기법 배열을 왼쪽에서 오른쪽으로 탐색.

2. 만약 피 연산자(숫자)를 만나게 되면, 바로 후위 표기 배열에 저장.

3. 연산자를 만나게 되면, 연산자 우선 순위를 판단하여야 함.

    3 - (1). 스택에 존재하는 연산자가 현재 처리중인 연산자보다 우선 순위가 높으면, 
              일단 스택에 있는 연산자들을 먼저 
              후위배열에 저장하고 나서 나중에, 현재 처리중인 연산자를 스택에 넣어야 한다.

     ​3 - (2). 만약 우선 순위가 같다면, 
               일단 스택 상단의 요소를 꺼내 후위배열에 저장하고 나서 현재 처리중인 연산자를

                스택에 저장

 

중위 표기법은 후위 표기법으로 변경하는 함수

 

 

메인 함수

 

 

프로그램 실행 결과

 

아래는 소스 파일

common.h

0.00MB

main.c

0.00MB

MyStack.c

0.00MB

MyStack.h

0.00MB

 

 

 

아래는 스택 라이브러리를 이용한 중위 표기법을 후위 표기법으로 변경하는 내용이다.

 

 

프로그램 실행결과

 

 

소스 파일

main.cpp

0.00MB