패스트캠퍼스 환급챌린지 11일차 : Part1 딥러닝을 시작하기전에 강의 후기

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다.

https://bit.ly/4hTSJNB

커리어 성장을 위한 최고의 실무교육 아카데미 | 패스트캠퍼스

Ch02-05 스택

1) 스택

- 먼저 들어온 데이터가 마지막에 나가는 자료구조 (FILO First-In-Last-Out)

- 파이썬의 리스트에서 append, pop을 사용하면 스택의 자료구조와 동일하게 사용할 수 있음

Ch02-06 큐

- 먼저 들어온 데이터가 먼저 나가는 자료구조 (FIFO First-In-First-Out)

- 연결리스트로 큐를 구현 (Head,Tail 포인터 2가지로 관리)

Ch02-07 덱

- 스택과 큐의 기능을 모두 가지고 있는 자료구조 (좌측, 우측에 포인터를 통해 좌,우측으로 데이터를 삽입/삭제/조회가 가능함)

- 파이썬에서 덱 라이브러리를 제공 (덱 라이브러리를 사용하면 큐의 기능을 대체할 수 있음)

Ch02-08 이진탐색트리

1) 트리

- 계층적인 구조의 데이터를 표현하는 자료구조

2) 이진트리

- 노드가 최대 2개의 자식을 가지는 트리

3) 이진탐색트리

- 다수의 데이터를 관리하기 위한 자료 구조로, 노드의 키 값이 항상 왼쪽 < 루트 < 오른쪽으로 정렬됨

4) 편향이진트리

- 왼쪽 또는 오른쪽 한 방향으로만 서브 트리를 가지는 경우

Ch02-09 우선 순위 큐

- 우선 순위에 따라서 데이터를 추출하는 자료 구조로, 힙을 이용해서 구현 (일반적으로 이진트리 구조를 사용하여 구현)

- 이진트리의 종류

ㄱ. 포화 이진 트리 : 리프 노드를 제외한 모든 노드가 두 개의 자식 노드를 가지는 트리

ㄴ. 완전 이진 트리 : 모든 노드가 왼쪽부터 채워진 트리

ㄷ. 높이 균형 트리 : 왼쪽 자식 트리와 오른쪽 자식 트리의 높이가 1이상 차이가 나지 않는 트리

- 우선 순위 큐는 최대/최소 힙으로 구현되며 힙을 구성하기 위한 Heapify 함수를 통해 우선 순위 정렬을 하게 됨

- 파이썬에서는 최소 힙 라이브러리를 제공함

Ch02-10 그래프

- 사물을 정점과 간선으로 나타내는 자료구조로 인접 행렬과 인접 리스트로 구현

1) 인접 행렬

- 그래프를 2차원 배열로 표현

2) 인접 리스트

- 그래프를 리스트로 표현

3) 그래프의 공간/시간 복잡도 표현

- 인접 행렬을 모든 정점들의 연결을 저장하기 위해 O(V^2)만큼의 2차원 배열 공간이 필요. 노드의 연결을 O(1)로 조회할 수 있음

- 인접 리스트는 연결된 간선의 정보만을 저장 O(V+E), 두 노드의 연결을 조회하기 위해서는 O(V)의 시간이 필요함