자료구조란?
자료의 표현, 연산을 의미한다
| 자료구조 | 선형구조 | 리스트 List |
| 스택 Stack | ||
| 큐 Queue | ||
| 데큐 (데크) Deque (Double-ended Queue) |
||
| 비선형구조 | 트리 Tree | |
| 그래프 Graph |
크게 선형구조 와 비선형 구조로 나뉘며,
세부적으로 선형 구조의 종류에는 리스트, 스택, 큐, 데큐 (데크)
비선형 구조의 종류에는 트리와 그래프가 있다
트리 Tree
트리구조는 나무의 뿌리처럼 이미지상으로는 아래를 향하지만 가지처럼 뻗어나가는 구조이다
갭탭으로 이미지 그려 수정예정**
차수는 가지수를 의미한다
이미지에서 뿌리 노드 root node 에서 뻗어나온 가지 수는 3
ex) C 의 차수 : 2
차수가 0 인 노드는 단말노드 leaf node 라 한다
왼쪽 라인을 보면 뿌리부터 1,2,3,4...레벨로 깊이를 나타낸다
관계에 따라 부모, 자식, 형제, 조상 노드로 불린다
이진트리
갭탭으로 이미지 그려 수정예정**
| 이미지삽입예정 | |||
| 정이진 | 전이진 | 옳지않은 예이다 왼쪽부터 채워져야 한다 | 사향이진 |
그래프 Graph
정점 vertex, 간선 edge 의 모음
트리도 그래프라고 볼수 있는데, 다른 점은 사이클이 존재한다
그래프의 탐색 방법으로 깊이 우선 탐색 DFS(Depth-First Search) 과 너비 우선 탐색 BFS(Breadth-First Search)이 있다
| 깊이 우선 탐색 DFS(Depth-First Search) | 최대한 깊게 내려간 후 옆을 탐색 |
| 너비 우선 탐색 BFS(Breadth-First Search) | 최대한 넓게 이동 후 아래로 탐색 |
'궁금한게 많은 백구스 > 정보처리기사' 카테고리의 다른 글
| 큐넷 정보처리기사 시험응시확인서 발급받는 법 (0) | 2024.11.06 |
|---|---|
| [정보처리기사, CS] 오버로딩과 오버라이딩 (0) | 2024.10.16 |
| [정보처리기사] 재미있는 자료구조_1. 선형구조 (0) | 2023.01.11 |
| [정보처리기사] 원시 코드 라인 수 기법 LOC (Source Line Of Code), 상향식 비용 산정 기법 (0) | 2023.01.10 |
| [정보처리기사] 정보처리기사 용어 정리 사전 (0) | 2023.01.09 |