II - 01 데이터 입출력 구현

1. 논리 데이터 저장소 확인

(1) 자료구조

- 분류

 

- 선형 구조

ㄱ. 리스트 : 선형 / 연결 리스트

ㄴ. 스택 : PUSH, POP 연산

ㄷ. 큐 : ENQUEUE, DEQUEUE 연산

ㄹ. 데트 : PUSH, POP 연산

 

- 비선형 구조

ㄱ. 트리

용어: 루트 노드, 단일 노드, 레벨, 조상 노트, 자식 노드, 부모 노드, 현제 노드, 깊이, 차수

순회 방법: 전위 순회 / 중위 순회 / 후위 순회

종류: 이진 탐색 트리, AVL 트리, 2-3 트리, 레드-블랙 트리

ㄴ. 그래프

유형 : 방향 / 무방향

용어: 경로, 경로 길이, 단순 경로, 사이클

탐색 방법: 깊이 우선 / 너비 우선