자료구조
-
자료구조) 자료구조 힙(Heap) 알아보기 - Priority Queue자료구조 2020. 12. 17. 19:28
우선 메모리 구조의 힙(Heap)과는 별개의 개념입니다. Heap 우선순위 큐 - Priority Queue를 구현하기 위한 자료구조입니다. 우선순위의 데이터 검색과 삭제에 유용한 자료구조입니다. 우선순위 큐라고 해서 FIFO(First In First Out)의 큐와 비슷하다고 생각하시면 안됩니다. 기본적으로 Min Heap 과 Max Heap이 있습니다. Min Heap 이진 힙의 구현 방식에서 최솟값을 찾기 위한 구조입니다. 부모노드는 자식노드보다 값이 작거나 같습니다. 루트노드에 최솟값이 배정됩니다. Max Heap 이진 힙의 구현 방식에서 최댓값을 찾기 위한 구조입니다. 부모노드는 자식노드보다 값이 크거나 같습니다. 루트노드에 최댓값이 배정됩니다. Heap 구현 방식 기본적으로 Min Heap의..
-
자료구조) Java Collection Framework (List, Set, Map)자료구조 2020. 9. 2. 11:35
알고리즘을 풀 때 보통 문제의 의도를 해석한 뒤에 적합한 자료구조를 선택합니다. 적절한 자료구조를 선택하여 알고리즘을 풀면 효율적으로 풀 수 있기때문에 자료구조를 정리해보려고 합니다. 자료구조의 분류 선형 자료구조(Linear Data Structure) : 데이터가 일렬로 연결된 형태. ex) 배열, 리스트, 큐, 덱 비선형 자료구조(Nonlinear Data Structure) : 일렬로 나열된 것이 아닌, 각 요소가 여러 개의 요소와 연결된 형태. ex) 그래프, 트리 집합(Set) : 원소라는 구별되는 객체들이 연관되어 모인 것. 서로 다른 연관된 원소들의 순서 없는 모임. Java Collection Framewrok(JCF) List, Set, Map 인터페이스의 특징 List Interfac..