자료구조

목차 1-1 데이터 구조 1-2 알고리즘 1-3 알고리즘의 성능 평가 방법

목차 2.1 클래스 2.2 재귀 함수 2.3 (부록)재귀함수가 반복문보다 나은 경우

목차 큐(Queue) 개념 큐 특징 삽입(Enqueue)과 삭제(Dequeue) 큐 구현 연결 리스트 활용 파이썬 덱 활용 파이썬 덱을 큐처럼 활용

목차 리스트 노드 타입힌트 연결리스트 구현(생성자, 삽입, 검색) init(), len() add_first() add_last() print() search() contains() 연결리스트 구현(삭제) remove_first(

재귀함수 배워야 하는 이유 재귀함수는 자료구조 수업에서 이후 배울 고급 정렬, 동적 계획법에서도 등장한다. 변수의 개수를 최소화

탐색 알고리즘, 선형 탐색, 이진 탐색, 해시 탐색(해싱, 해시 충돌 & 해결), 파이썬 딕셔너리의 검색 속도

트리 정의트리 용어이진트리, 포화이진트리, 완전이진트리이진트리를 배열로 표현트리 탐색

목차

.

목차 그래프 그래프 순회 DFS BFS 백트래킹 그래프 순회 문제 그래프 그래프(graph, G) 그래프는 노드들과 노드들을 연결하는 엣지들의 집합이다. G = {V, E} [출처: 황용득 교수님] 노드(node, vertex, 정점) : 객체를