[c 프로그램] 후위식 변환 프로그램

소개글

깔끔한 프로그램으로 고심고심 만든 프로그램입니다..
주석처리도 완벽하고 소스코드는 아무 가공안하고 고대로 사용해도 무방합니다..
(visual c++ console program)
님들께서 이해하기도 편하실겁니다..
심혈을 기울여 만든 document입니다..
스택의 자료구조를 이용한 후위표기식으로의 변환과 후위표기식의 계산입니다..
결과화면 캡쳐도 포함되어 있습니다.
전산과의 기초인 후위식으로의 변환과 계산을 이해하기에 최적으로 만든 자료입니다..
많은 도움되세요~

목차

1. 후위 표기법
2. 스택(stack)
1. 스택의 정의
2. 스택의 표현
3. 후위 표기식의 계산
4. 후위 표기식의 변환
5. main()과 그 외의 함수들
※ 참고 문헌
6. 소스 코드
7. 실행 결과(화면 캡쳐)

본문내용

1. 후위 표기법(postfix notation)
일반적으로 프로그램에서 수식은 피연산자(operand), 연산자(operator), 분리문자(delimiter)로 구성되어 있다. 연산자는 경우에 따라서 한 개 혹은 두 개의 피연산자를 필요로 하며 성질에 따라서 산술연산자(사칙연산 등), 관계연산자(크기 비교), 논리연산자(논리 비교) 등으로 나누어진다. 분리문자에는 빈칸, 괄호, 세미콜론, 마침표 등이 해당된다.

6. 소스 코드
/*스택을 이용한 후위식으로의 변환과 변환된 후위식의 계산 프로그램*/
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE_INFIX 100 //중위식의 최대 입력치
#define MAX_SIZE_POSTFIX 100 //후위식의 최대 입력치
#define TRUE 1 //판별식의 TRUE값 define
#define FALSE 0 //판별식의 FALSE값 define

참고 자료

없음