자료구조 레포트 (중위 표기법을 후위 표기법으로 변환하라) - 입력 파일, 출력 결과 및 코드 포함

소개글

중위 표기법을 후위 표기법으로 변환하여 출력하는 과제입니다.
입력 파일(.txt), 출력 결과 캡쳐(.jpg) 및 전체 코드(보고서 내에 포함)가 포함되어 있습니다.

목차

1. 문제 해석

2. 입출력의 예
(1) 입력 파일의 예
(2) 출력의 예

3. 문제풀이 방법(알고리즘)

4. 소스 코드

5. 수행 결과

6. 결과 분석 및 토의

본문내용

1. 문제 해석
중위 표기법(infix notation)을 후위 표기법(postfix notation)으로 변환한 후, 수식의 값을 계산하는 프로그램을 작성하라. 조건 : 수식에는 괄호가 들어갈 수 있다. 각 수식의 마지막 문자는 세미콜론(;)이다. 피연산자는 하나의 숫자 문자로 된 상수이다(0~9). 연산자는 +, -, *, /, %, ^로만 구성된다(단, /는 정수형 나눗셈, ^는 지수 연산을 의미한다). 연산자(operator) 스택과 피연산자(operand) 스택은 배열을 사용하거나 연결 리스트를 사용하여 구현할 수 있다. 모든 수식은 문법적으로 맞는다고 가정한다.

2. 입출력의 예
(1) 입력 파일의 예
1
2*((7-2)/3+4)^2%3;
(2) 출력의 예
Infix notation = 2 * ( ( 7 – 2 ) / 3 + 4 ) ^ 2 % 3 ;
Postfix notation = 2 7 2 – 3 / 4 + 2 ^ * 3 % ;
Value = 2
위와 같이 입력으로 받은 각 수식에 대해 중위 표기법 수식(입력), 이를 변환한 후위 표기법 수식, 후위 표기법을 이용한 계산 값을 차례로 화면에 출력한다. 출력 시 각 문자 사이에는 한 칸씩 빈칸을 둔다.

3. 문제풀이 방법(알고리즘)
피연산자(숫자)는 그대로 출력한다. 연산자(+, -, *, /, …)는 스택에 저장하였다가 다음 연산자보다 우선순위가 크거나 같은 경우에 출력한다. 입력이 종료되면 스택의 모든 연산자를 출력한다. 여기서, 우결합 연산자를 처리하기 위해 스택 내부 우선 순위(ISP)와 스택 진입 우선 순위(ICP)를 구분하여 각각의 연산자에 값을 부여하는데, ISP가 새로운 연산자의 ICP 이상일 경우 연산자가 출력된다. 즉, 우결합 적용 연산자의 ICP를 ISP보다 높여주면 우결합 연산자에 대한 처리를 할 수 있다. 또한 왼괄호에 대해서는 따로 처리를 하여 오른괄호가 나올 때까지 스택에 머물도록 하고, 오른괄호가 나오게 되면..

<중 략>

참고 자료

없음

압축파일 내 파일목록

infix1.JPG
infix1.txt
infix2.JPG
infix2.txt
Programming Report #1.docx