infix 표기식을 입력 받아 postfix 표기식으로 변환하고, postfix표기식을 연산하는 program을 작성하시오.(15장)

소개글

문제)
infix 표기식을 입력 받아 postfix 표기식으로 변환하고, postfix표기식을 연산하는 program을 작성하시오.

문제에 대한 문제분석,처리조건,Flow Chart,프로그램 코딩,출력화면을 리포트로 만들었습니다.

목차

1. 문제
2.문제분석
● 중위식(infix)
● 후위식(postfix)
● 문제인식
● push, pop 함수
● Stack 구조(architecture)
● Stack의 특성
3. 처리조건
● 입출력 설계
4. Flow Chart
5. 프로그램 코딩
6. Result

본문내용

1. 문제
infix 표기식을 입력 받아 postfix 표기식으로 변환하고, postfix표기식을 연산하는 program을 작성하시오.

2.문제분석
● 중위식(infix)
▶ 연산자가(operator)가 피연산자(operand) 가운데 위치하는 기법.
▶ 중위표현법의 계산 순서
- 중위 표현에서는 예를 들어 `A op1 B op2 C`와 같은 수식이 있을 때
(1) (A op1 B) op2 C 를 계산해야 하는지 (2) A op1 (B op2 C)를
계산해야 하는지의 모호성을 갖는다. 계산순서에 따라 괄호를 치면 되지만
매번 괄호를 치기는 너무 번거롭다. 때문에 중위 표현 수식의 계산 순서는
보통 아래와 같이 약속한다.
① 연산자 우선순위를 정해 우선순위가 높은 것부터 계산한다.
② 같은 우선순위 연산자에 대해서는 연산자별로 좌우선 혹은 우우선을
정해두고 그 순서에 따라 계산한다.
③ 위의 두 원칙에 어긋나는 계산순서를 지시하고 싶으면 괄호로 표시한다.
Ex> 2+3+4*5/4 : 중위식 표현

● 후위식(postfix)
▶ 연산자가 피연산자 뒤에 위치하는 기법.
▶ 후위 표기법 계산 알고리즘
- 후위표기법의 장점
① 피연산자가 모두 나타난 후 연산자가 나타나기 때문에 연산자가 나타나는
즉시 연산을 할 수 있어 계산 알고리즘의 작성이 쉽다는 것이다.
② 연산 순서를 변경시키는 괄호를 사용하지 않는다.
Ex> 23+45*/+ : 후위식 표현

참고 자료

없음