트리를 이용한 수식

목차

1. 문제개요

2. 알고리즘

3. 소스 및 주석

4. 실행결과

5. 느낀점

본문내용

; // 정리한 수식으로 변환
if(openprove!=closeprove || openprove!=semiprove) flow=false;
}
bool Calculat_Tree::isValidate() {
if(flow) return true;
Error(); return false;
}
void Calculat_Tree::Error() {
cerr<<"수식을 잘못 입력하였습니다.";
}

#include "Calculat_Tree.h"
int main() {
for(int i=0;i<5;i++) {
Calculat_Tree temp;
cin>>temp;
cout< temp.cal();
cout< }
return 0;
}
4. 실행결과 화면출력
5. 느낀점
트리를 구현하여 연산을 할 수 있는 식을 입력하고 출력, 그리고 계산을 하여 그 결과를 출력하는 프로그램을 만든다는 것이 자료구조를 공부하는 저에게 많은 도움이 되었습니다. 이번 과제를 하면서 트리라는 구조를 어떻게 이해해야할 지를 생각하게 됐고 순회과정을 알게 되었습니다. 입력식을 작성할 때 많이 힘들었고, 예외처리부분에서 까다로운 부분들이 머릿속을 파고들어 헤치는 듯 골치가 아팠습니다. 한도 끝도 없는 예외처리를 어떻게 해야 더 좋은 프로그램을 만들 수 있을지 아직도 머릿속에 맴돌고 있습니다. 계산은 예전에 했었던 스택의 개념을 활용해서 충분히 잘 수행할 수 있었습니다.
과제를 수행하기 위해 몇 일간을 작업하여 결과를 보니 흐뭇합니다. 앞으로 나오는 과제를 잘 해내기 위해 열심히 공부할 것입니다.

키워드

트리,   중위순회,   후위순회,   inorder,   postorder