|
열심히 해야겠다는 다짐을 하였습니다. 1. 문제제기 :
2. 문제분석 & 문제해결 :
① 트리 구조 정의
② 수식 트리의 생성
③ 노드의 순회
④ 수식의 계산
⑤ 수식트리의 표현
3. 프로그래밍 소스 :
4. 결과화면 :
5. 느낀점 :
|
|
|
#include <iostream>
#include <iomanip>
#include <cstring>
using namespace std ;
const int MAX = 100 ;
class TreeNode
{
public :
TreeNode() ;
char data ;
TreeNode *left ;
TreeNode *right ;
friend class Tree ;
friend class Nodestack ;
friend class Nodeq
|
|
|
수식을 잘못 입력하였습니다.\";
}
<main 함수>
#include \"Calculat_Tree.h\"
int main() {
for(int i=0;i<5;i++) {
Calculat_Tree temp;
cin>>temp;
cout<<temp<<endl;
temp.cal();
cout<<endl;
}
return 0;
}
4. 실행결과 화면출력
5. 느낀점
트리를 구현하여 연산을
|
|
|
|
트리생성완료]
[수식의 표현]
Tree - Original : A * B + C / ( D - ( E - F * G ) ) / H - I * J
Tree - infix : A * B + C / D - E - F * G / H - I * J
Tree - postfix : A B * C D E F G * - - / H / I J * - +
Tree - prefix : + * A B - / / C - D - E * F G H * I J
[산술식의 계산]
Ready : A B *
|
|
|
수식 패턴을 이용한 수학식 검색 시스템, 한국정보과학회
남영준 외 1명(2010), 강의자원 검색시스템에 관한 연구, 한국비블리아학회
이혜원 외 1명(2011), 매쉬업을 적용한 기관 내 정보검색시스템 통합 방안 연구, 한국과학기술정보연구원
윤홍
|
|
메뉴펼치기
