자료구조

LIFO (Last In First Out)로 마지막에 삽입된 자료부터 출력 혹은 삭제되는 형태의 자료구조한쪽 끝에서만 삽입과 삭제가 일어남 FIFO (First In First Out)로 첫번째로 삽입된 자료부터 출력 혹은 삭제되는 형태의 자료구조한쪽 끝에서는 원소들

그래프 : 여러개체들이 연결되어 있는 자료구조탐색 : 특정 개체를 찾기 위한 알고리즘 경로 탐색 유형 (최단 거리, 시간)네트워크 유형 (연결)조합 유형(모든 조합 만들기)한 우물만 파고들며 끝을 볼 때까지 확인재귀함수를 이용해 구현하는 것이 일반적임매 단계에서 가능한

heap은 '최댓값 및 최솟값을 찾아내는 연산'을 빠르게 하기 위해 고안된 완전 이진트리를 기본으로 한 자료구조A가 B의 부모 노드이면, A의 키 값과 B의 키 값 사이에는 대소 관계가 성립함형제 노드 사이에서는 대소 관계 정해지지 않음부모 노드의 키 값이 자식 노드의

위상 정렬 : 순서가 정해져있는 작업을 차례로 수행해야 할 때 그 순서를 결정하기 위해 사용하는 알고리즘ex) 대학 선수 과목여러 개의 답이 존재할 수 있음DAG(Directed Acycle Graph)에만 적용 가능 - 사이클이 발생하지 않는 방향 그래프즉, 사이클이