Postfix Evaluation (후위표기식 연산)
- 최초 등록일
- 2012.07.31
- 최종 저작일
- 2012.04
- 9페이지/ 압축파일
- 가격 1,000원
소개글
C를 이용해서 작성한 Postfix (후위표기식) 연산 프로그램 입니다.
첨부되어있는 postfix_data.txt 파일로 부터 Postfix 식을 읽어와 계산 결과를 출력해 줍니다.
첨부되어있는 Postfix_Evaluation.c 파일의 소스를 이용해서 프로젝트를 생성하시고
프로젝트안에 postfix_data.txt 파일을 넣어두시면 됩니다.
목차
1. 요약
2. 개요
3. 본문
4. 실험 결과
5. 추가구현
6. 결론
7. 참고 문헌
본문내용
TXT파일에 저장되어 있는 후위표기식 연산식을 한줄씩 불러온다.
불러온 연산식을 후위표기식 계산법을 이용해서 계산한다.
계산과정에서 정수가 입력되면 STACK에 PUSH 시킨다.
계산과정에서 정수가 아닌 문자가 입력되면 STACK에 저장되어있는 두 수를 연산, 두 수는 POP 시키고, 연산결과를 PUSH 시킨다.
최종적으로 계산된 결과는 STACK의 제일 처음 INDEX에 저장되게 된다.
STACK의 첫 번째 INDEX 값을 리턴시켜 계산결과를 출력한다.
3. 본 문
계산과정에서 사용할 STACK 배열 선언
#define SIZE 100
int stack[SIZE]; // stack 선언
int top = -1; // top의초기값-1
계산과정에서 사용할 STACK을 전역변수로 선언해 주어 calculate() 함수에서 push와 pop을 원활하게 할 수 있도록 하였다.
push & pop
void push(int _num) {
if(top>=SIZE) // top이 SIZE보다 크거나 같을 경우 STACK은 FULL 상태
{
printf("STACK IS FULL\n");
}
else // 그렇지 않을 경우 top을 +1 시켜주고 받아온 _num값을 stack에넣는다.
{
stack[++top] = _num;
참고 자료
Tistory blog, http://proneer.tistory.com/317
Naver blog, POSTFIX 연산법
C언어로 쉽게 풀어쓴 자료구조, 천인국 공용해 공저, 생능출판사
압축파일 내 파일목록
Postfix Evaluation.hwp
postfix_data.txt
Postfix_Evaluation.c