|
열심히 해야겠다는 다짐을 하였습니다. 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)알고리
|
|
|
처리
- 예약어와 식별자의 구분
- 읽기 문자를 되돌리기
4. 실험 :
- 프로그램의 소스,
- 시스템의 컴파일 및 실행 환경,
- 실행 화일,
- 실행 결과의 화면
5. 실험 결과 평가
6. 구현 프로그램의 문제점과 개선 방안 제시
|
|
|
자료구조를 공부하는 저에게 많은 도움이 되었습니다. 이번 과제를 하면서 트리라는 구조를 어떻게 이해해야할 지를 생각하게 됐고 순회과정을 알게 되었습니다. 입력식을 작성할 때 많이 힘들었고, 예외처리부분에서 까다로운 부분들이 머
|
|
|
자료처리 교과의 '트리'단원의 내용만을 다루는 코스웨어를 제작하였으나 학생의 수준에 따라 연속 리스트, 연결 리스트 등의 선수 과정과, prefix, postfix 등의 수식표현, 그래프 등을 다루는 심화과정을 학습할 수 있는 코스웨어에 대한 연구가
|
|
|
자료형
1. 형과 객체의 특징
1) 자료의 일반
2) 기본 자료형
3) 변수, 상수
4) 구조자료형
5) C언어 개요
6) 객체 지향 프로그래밍
제 4 장 순서 제어
1. 묵시적, 명시적 순서 제어
2. 수식에서의 순서 제어
1) 연산자 우선순위
2) 트리를
|
|
|
반복적으로 속임용 IP 패킷을 전송할 수 있다.
대부분의 경우, 이러한 공격의 피해 시스템은 새로운 네트워크 연결 요청을 받아들이는데 곤란을 겪게 되며 서비스제공 능력의 저하를 가져온다. 그러나 기존의 외부로부터의 연결이나, 외부로
|
|
메뉴펼치기
