|
이를 잡느라 많은 시간을 허비하였다. 이번과제 결과물은 내가 자료구조를 들으면서 했던 과제물들중 가장 못하고 난해했던 프로그램이었다. ▣ 문제개요
▣ 문제분석 및 해결방법
▣ 소스코드 및 주석
▣ 실행화면
▣ 느낀점
|
|
|
이틀이 걸렸다. 이번과제를 끝내면서 이번학기 자료구조의 과제는 이제 하나가 남게 되었다. 다음주에는 어떠한 과제가 나올지 많이 궁금하다. ▣ 문제개요
▣ 문제분석 및 해결방법
▣ 소스코드 및 주석
▣ 실행화면
▣ 느낀점
|
|
|
128 가지
a ~ z, A ~ Z, #, $,...., 0, 1, ..., 9
- 8비트 EBCD 코드 ===> 28 = 256 가지
- 한글등 포함
Unicode : 16비트 ===> 216 = 64000가지
▶멀티미디어 데이터 ===> 궁극적으로는 비트로 표현
구분
자료구조명
크기
단위
설명
원자적자료
논리(logic)
binary digit
|
|
|
128 가지
a ~ z, A ~ Z, #, $,...., 0, 1, ..., 9
- 8비트 EBCD 코드 ===> 28 = 256 가지
- 한글등 포함
Unicode : 16비트 ===> 216 = 64000가지
▶멀티미디어 데이터 ===> 궁극적으로는 비트로 표현
구분
자료구조명
크기
단위
설명
원자적자료
논리(logic)
binary digit
|
|
|
196 마이크로프로세서간의 통신부분
4.4.1 RS-232 시리얼 통신의 기본 설계
4.4.2 통신 클래스 CSerialPort
4.4.3 스레드
4.4.4 각 항목별 함수들 세부사항
4.4.5. 데이터를 주고받기위한 자료구조
4.4.6 실제 구현 부분
|
|
|
Search)
생성된 순서에 따라 노드 확장
큐 구조, 큐의 첫 정점을 보고 그 정점에 인접한 정점들 탐색
새롭게 발견되는 정점 enqueue, 모든 인접 정점 탐색 끝나면 첫 정점 dequeue
단점 : 많은 기억 공간 필요 1.배경
2.해결방안
3.자료구
|
|
|
리스트(list), 나무구조(tree), 기타 복잡한 자료구조(data structure)를쉽게 처리할 수 있기 때문에 인공지능의 언어로 인정을 받고 있다.
1) 대화식으로 프로그램 할 수 있어 단말기에서 자유로이 LISP 프로그램이나 자료를 변경시킬 수 있다.
2) 프로
|
|
|
15; Definition of Tree
대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다.
트리의 조건
최상위 노드를 루트(root node)라고 하며, 반드시 1개의 루트가 있어야 한다. 루트를 제외한 나머지 노드들은 n개(n≥0)
|
|
|
잘 수행할 수 있었습니다.
과제를 수행하기 위해 몇 일간을 작업하여 결과를 보니 흐뭇합니다. 앞으로 나오는 과제를 잘 해내기 위해 열심히 공부할 것입니다. 1. 문제개요
2. 알고리즘
3. 소스 및 주석
4. 실행결과
5. 느낀점
|
|
|
킷값만 삭제되면 트리구조상 문제없게 된다.
예를 들어보면, 다음과 같다.
f f
30
40
40
o p q op p
10
35
20
(B+트리에서 킷값35의 삭제 후 합병) ◈ 트리(tree)
◆ 트리의 정의
◆ 용어설명
◆ 트리의 목적
◆ 트리의 종류
◆ B트리
|
|
메뉴펼치기
