중위 표기법(infix notation)→후위 표기법(postfix notation)

소개

자료구조 과제 c 언어로 작성한 레포트입니다.
코드 및 분석까지 완벽한 보고서 입니다.
코드 포함 되어있습니다.

목차

없음

본문내용

▣ 문제 분석 : 중위 표기법(infix notation)→후위 표기법(postfix notation)
▶ 중위 표기법(infix notation)으로 된 수식을 파일 입력으로 받아서 이를 후위 표기법(postfix notation)으로 변환한 후, 수식의 값을 계산하는 프로그램을 작성하는 프로그램을 작성 하는 것이다. 중위표기법을 후위표기법으로 방법은 다음과 같다.

1. `(`를 만나면 Stack에 Push한다.
2. 연산자를 만나면 자신보다 우선순위가 낮은 연산자를 만날 때 까지 Stack에 있는 연산자를 Pop하여 출력하고 자신을 Stack에push한다.
3. `)`를 만나면 `(`를 만날 때까지 Stack에 있는 연산자를 모두 Pop하여 출력한다.
4. 피연산자는 바로 출력한다.
5. 수식이 끝나면 Stack에 남아있는 모든 연산자를 Pop하여 출력한다.

▣ 문제 풀이방법 및 알고리즘
▶ main function
- main 함수는 파일 입출력을 위한 코드와 계산 결과를 출력하는 코드로 이루어져있다. 파일입출력을 통해 input.txt라는 이름을 가진 파일을 입력으로 받아드려 계산 하게 되는데 표기를 입력받을 배열 infix 와 postfix 표기를 저장할 배열 post, 계산되는 값을 저장하기 위한 배열 oppp로 이루어져있다. for문을 통해 input.txt의 수식을 한 줄씩 읽어 들여 각 함수를 호출(postfix표기법으로 바꾸는 함수, 바뀐 표기법으로 계산하기위한 함수)하여 계산한 후 출력하게 된다.

참고자료

· 없음