자료구조 - 스택: First-In Last-Out(FILO) - 큐: First-In First-Out(FIFO) - 트리: 정점과 간선을 이용해 사이클을 이루지 않도록 구성 - 힙: 최대값 또는 최소값을 찾아내는 연산을 쉽게하기 위해 고안, 각 노드의 키 값이 자식의 키 값보다 작지 않거나(최대힙) 그 자식의 키 값보다 크지 않은(최소힙) "완전이진트리"이다. 우선순위 큐 - O(logn) - 가장 우선순위가 높은 데이터를 먼저 꺼내기 위해 고안, 대표적으로 힙 해시 테이블 - 평균: O(1), 최악: O(n) - (Key, Value)로 데이터를 저장하는 자료구조 - 빠른 데이터 검색에 유용 - Key 값에 해시 함수 적용 버블 소트 - O(n^2) - 서로 인접한 두 원소 비교 힙 소트 - O(밑..