|
//// temp.value(마지막 저장값 ) 반환
}
}
#endif 1. 메인 함수
2. 입력받은 문자를 연산자와 피연산자로 구분하여 순서 바꾸고 계산하는 클래스 파일
3. 위의 Token 클래스에서 사용하는 스택 프로그램 파일 (template 과 linked list 이용)
|
|
|
사용될 수 있는 것을 보았는데, 아직은 너무 어려워 보이지만 반드시 넘어야할 산이라면 열심히 해야겠다는 다짐을 하였습니다. 1. 문제제기 :
2. 문제분석 & 문제해결 :
① 트리 구조 정의
② 수식 트리의 생성
③ 노드의 순회
④ 수
|
|
|
수식을 후기 표기 방법으로 변환한 후 스택을 이용 수식 계산
9. 후위 표기식의 장점은?
후위 표기식의 장점
괄호를 필요로 하지 않는다.
연산자들의 우선순위가 필요 없게 된다.
스택을 사용하면 식을 왼쪽에서 오른쪽으로 읽어 가면서 쉽게
|
|
|
스택에 저장*/
}
Push(Token);
//들어갈 인자의 값이 더 작을 경우 연산자를 스택에 저장
}
}
}
/* 더 이상 받을 인자가 없어서 Postorder함수가 종료 되면 연산자 스택에
남은 연산자를 Another함수를 사용하여 출력하고 계산한다. */
void Stack::Another()
{
ch
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
//////////////////////////////////////////////////////////////////
//Defination
//////////////////////////////////////////////////////////////////
#define STACK_SIZE 100
#define MAX_SIZE
|
|
메뉴펼치기
