<C 프로그래밍 #4> : 중위식을 후위식으로 변환하는 프로그램

 

 

 

* 프로그램 개요 및 기능

 

/* 중위식을 후위식으로 변환하여 출력하고 계산 결과 또한 출력한다. */

 

1. 사용자가 입력한 중위식을 후위식으로 변환하여 출력한다.

2. 후위식을 바탕으로 계산한 결과를 출력한다.

 

/* 연결된 스택으로 구현된 프로그램으로 동적할당과 메모리 반납이 이루어집니다. */

 

* 프로그램 실행화면 및 간략 설명

 

<1>

/* 연산을 원하는 중위식을 입력하면, 후위식으로 변형되어 출력된다. */

/* 사용자가 입력한 중위식에서 정보를 추려내 연결된 스택으로 구현하여 저장한다. */

/* 저장함과 동시에 출력을 함으로써 출력 결과를 보인다. */

/* 스택에 저장된 데이터값을 후위식 계산 알고리즘에 적용한다. */

 

* 마치며

 

 생능출판사의 'C언어로 쉽게 풀어쓴 자료구조' 책의 알고리즘을 적극 참고했다. 책에는 정적할당으로 이루어진 데이터구조를 썼는데, 이 부분을 동적할당으로 연결된 스택으로 수정하여 구현해봤다. 중위식 후위식을 공부하면서 이렇게 연결된 방식으로 구현해보면 더 깊은 공부가 될 수 있을 것이다.

 

 

/* 제 소스코드의 단점을 보완하신 분은 댓글이나 dlgusdn616@naver.com로 메일 부탁드립니다. */

 

/* 소스코드는 아래 Git link로 첨부합니다. 궁금하신 게 있다면 댓글에 달아주시면 감사하겠습니다. */

 

https://github.com/dlgusdn616/C-program-1