|
열심히 해야겠다는 다짐을 하였습니다. 1. 문제제기 :
2. 문제분석 & 문제해결 :
① 트리 구조 정의
② 수식 트리의 생성
③ 노드의 순회
④ 수식의 계산
⑤ 수식트리의 표현
3. 프로그래밍 소스 :
4. 결과화면 :
5. 느낀점 :
|
|
|
설명
하시오.
2. “AA=B-20”에 대한 파스트리를 그리시오.
3. 부프로그램에 대해 간략히 설명하시오
4. 스택과 규에 대해 비교 설명하시오
5. 그래프의 순회 방식에서 깊이우선탐색과 너비우선탐색에 대해
비교, 설명하시오.
|
|
|
순회시 그노드 바로 전에 방문한 노드를 가리키는 포인
터로 사용한다.
- 장점으로는 스택의 도움 없이 트리를 순회할 수 있다.
- 단점으로는 실제 포인터와 스레드를 구별 할 수 없다.
(4) 스레드 이진 트리의 노드 구조 표현
메모리 표현에서
|
|
|
treeNode * tree, stackNode * stack);
float get_operate(treeNode * t2, treeNode * t1, char c);
void StackShow(stackNode * stack, char c, char * str);
(2) 실행결과 화면
[트리생성시작] - A*B+C/(D-(E-F*G))/H-I*J
스택의 변화 - 왼쪽부터 최근에 push된 자료임
[Operand Stack] : A
|
|
|
c++데이타 구조론-교우사. 민용식 지음
c로 배우는 쉬운 자료구조-한빛미디어. 이지영 지음 1) 그래프에서의 신장 트리, 최소 신장 트리의 정의
2) 이 최소 신장 트리를 순회하는 알고리즘인 프림(prim)과 크루스칼(kruskal) 솔린(sollin)알고리
|
|
 |
자료집, 2005
한국문화콘텐츠진흥원, 「한중일 문화콘텐츠사업 경쟁력 비교 분석」, 2004
<해외문헌>
McDaniel, S. & Sullivan, C.. 스포츠 경험의 확장: 사이버공간에서 이루어지는 매개, in L. A. Wenner(ed.). Mediasport, London:Routledge, 1998
Micheal E, Porter. 199
|
|
|
C., “The Interdependence between ownership status and marketstructure: the case of privatization”, Economica, 1990.
Lawson, C., “The theory of state-owned enterprises in market economies”, Journal of Economic Surveys 8, 1994, pp. 283-309.
Matsumura, T., “Partial privatization in mixed oligopoly”, Jo
|
|
메뉴펼치기
