중위표기식을 입력받아 후위표기식으로 변환 후 연산하는 프로그램

소개글

중위표기식을 입력받아 후위표기식으로 변환 후 연산하는 프로그램에 대한 보고서 자료입니다.

목차

목 차
p.3 1. 요구사항 분석

p.4 2. 시스템 명세
p.4 [1] 시스템 기능
p.5 [2] 정의
① 데이터 저장 공간. - Linked List
② 데이터 저장 공간. - Stack
p.7 [3] 입력
① 입력 가능 문자.
② 입력 불가능 문자.
③ 사용자 입력 기능.
p.9 [4] 처리
① 괄호 유효성 검사
② 중위표기식을 후위표기식으로 변환.
③ 연산자의 우선순위 검사.
④ 후위표기식을 연산.
p.11 [5] 출력
① 중위표기식을 후위표기식으로 변환하는 과정 출력.
② 후위표기식의 연산과정, 결과 값 출력.

p.12 3. 설계
p.12 [1] 정의
① 노드
② Ma in변수 선언
p.13 [2] Main
① 입력 부분
② 처리 부분
③ 출력 부분
p.14 [3] Node Control Funtion
① AddNode
② ViewNode
③ ViewLastNode
④ DelLastNode
p.18 [4] Stack Control Funtion
① Push
② Pop
③ Peek
④ PeekAll
p.21 [5] 입력 부분
① InPut
p.22 [6] 처리 부분
① CheckIn
② OperTest
③ InToPost
④ Excute

p.28 4. 구현

p.36 5. 테스트
p.36 [1] 중위표기식 -> 후위표기식
p.38 [2] 후위표기식 연산

본문내용

1. 요구사항 분석


문제
중위표기식을 입력받아 후위표기식으로 변환하고 후위표기식을 연산하는 프로그램을 만드시오.


[1] 목표
스택을 응용하여 프로그램을 제작하는 능력 및 시스템 설계능력을 향상 시키는 것.

[2] 대상
컴퓨터를 공부하는 학생이 프로젝트의 주 대상.

[3] 사용자 요구
요구1. 중위표기식 연산을 입력받아 후위표기식 연산으로 변환.

요구2. 중위표기식에서 후위표기식으로 변환하는 과정을 출력.

요구3. 후위표기식을 연산하여 결과 값을 출력

요구4. 후위표기식 연산과정을 출력

요구5. 사용자가 사용할 수 있는 연산자의 종류는 총 5가지로 제한한다. 연산자의 종류는 다음과 같다.
[ + 덧셈, - 뺄셈, * 곱셈, / 나눗셈, % 나머지 ]

요구6. 피연산자는 0~9까지 의 양의 정수만 연산한다.

요구7. 괄호를 사용을 허용 하여 연산자의 우선순위를 정의해 줄 수 있다.

요구8. 괄호의 종류는 3가지로 한정된다. 괄호의 종류는 다음과 같다.
[ () 소괄호, {} 중괄호, [] 대괄호 ]



2. 시스템 명세

[1] 시스템 기능

→중위표기식 연산을 입력받음
→입력받은 중위표기식의 괄호 유효성을 검사.
→입력받은 중위표기식을 후위표기식으로 변환.
→중위표기식을 후위표기식으로 변환하는 과정 출력
→변환 된 후위표기식을 연산하여 결과 값을 출력.
→후위표기식을 연산하는 과정을 출력.

키워드

중위표기식,   후위표기식,   infix,   postfix