정보처리기사 필기 무료강의 제1과목[DB-08강] 자료구조-선형구조, 비선형구조

[DB-08강] 자료구조-선형구조, 비선형구조

[DB-08강]자료구조-선형구조와비선형구조.pdf

0.22MB

 

학습내용
☞ 자료구조개론
 - 선형구조
 - 비선형구조
학습목표
☞ 자료구조개론을 이해 할 수 있다
 - 선형구조의 개념과 원리를 이해 할 수 있다
 - 비선형구조의 개념과 원리를 이해 할 수 있다
학습내용
1. 자료구조

☞ 자료 구조의 이용 : 정렬(Sort), 검색(Search), 파일편성, 인덱스
 - 데이터 사전에 수록된 데이터를 실제로 접근하는 데 필요한 정보를 관리, 유지하는 시스템

 

2. 선형구조 – 리스트(List)

3. 스택(STACK) 의 구조(Last In First Out)

4. 큐(Queue) 의 구조(First In First Out)

5. 데크(Deque)의 구조 

6. 비선형구조 – 트리(Tree) 의 용어정리

Node ☞ A,B,C,D,E,F,G,H
근노드(Root Node) ☞ A
레벨(Level) ☞ E의 레벨은 3
조상노드(Ancestors Node) ☞ D의 조상은 B, A
자식노드(Son Node) ☞ B의 자식은 D, E
부모노드(Parent Node) ☞ F의 부모는 D
형제노드(Sibling) ☞ F의 형제는 G, H
깊이(Depth, Height) ☞ 4
차수(Degree) ☞ D의 차수는 3
단말노드(Terminal Node) ☞ F,G,H,E,C
트리의 차수(Degree of Tree) ☞ 3(가장 큰 차수)

 

7. 비선형 구조 – 트리(Tree)의 운행법

Preorder(root-Left-Right)
☞ A,B,D,E,G,H,C,F
Inorder(Left-root-Right)
☞ D,B,G,E,H,A,C,F
Postorder(Left-Right-root)
☞ D,G,H,E,B,F,C,A

 

8. 수식의 표기법

X = A + ( B + C ) * D
Prefix(root-Left-Right)
☞ + A * + B C D
Infix(Left-root-Right)
☞ A + B + C * D
Postfix(Left-Right-root)
☞ A B C + D * +

 

9. 표기법의 변환
중위 표기법 ☞ 후위 표기법
A / B - ( C * D ) / E
AB/CD*E/-
중위 표기법 ☞ 전위 표기법
A / B - ( C * D ) / E
-/AB/*CDE

 

10. 트리의 종류

 

 

11. 그래프(Graph) : 각각의 단위 정보를 링크로 연결하여 구조화시킨 자료

* 정점(Vertex) : 노드들의 집합, 간선(Edge) : 정점들 사이의 상호 연결의 집합
요점정리
1. 자료구조개론을 정리합니다.
 - 선형구조의 종류와 원리를 정리합니다
 - 비선형구조의 종류와 원리를 정리합니다
다음차시예고
수고하셨습니다. 다음 9주차에서는 “[DB-9강] 자료구조 – 정렬과 검색”에 대해서 학습하도록 하겠습니다.