본문 바로가기

알고리즘2

[자료 구조 & 알고리즘]우선순위 큐 : 힙(Heap) 우선순위 큐는 데이터의 우선순위를 관리하는 특수한 자료구조입니다. 일반적인 큐(Queue)는 먼저 들어온 데이터가 먼저 나가는 FIFO(First In, First Out) 방식으로 작동하지만, "우선순위 큐"는 데이터마다 우선순위를 부여하고, 그 우선순위에 따라 먼저 처리할 데이터를 결정합니다.우선순위 큐와 힙(Heap)우선순위 큐는 일반적으로 힙(Heap)자료구조를 기반으로 구현됩니다. 힙은 완전 이진 트리(Complete Binary Tree)의 일종으로, 부모 노드의 값이 자식 노드의 값보다 작거나 큰 특성을 가집니다. 이러한 성질 때문에 우선순위 큐를 효율적으로 구현할 수 있습니다.최소 힙(Min Heap): 부모 노드의 값이 자식 노드의 값보다 항상 작습니다. 이 경우, 우선순위가 가장 높은 .. 2023. 11. 10.
[자료 구조 & 알고리즘]자료구조와 알고리즘(Algorithm)의 관계 목차1. 자료구조란?2. 자료구조와 알고리즘의 관계3. 알고리즘 표기법4. 일반 표기법 vs 서적 표기법5. 자료구조의 추상 데이터 타입6. 추상 데이터 타입(ADT)란?# 자료구조란?1. 자료를 저장, 관리, 조직하는 방법2. 문제 해결에 사용할 부품3. 생각하는 방법을 훈련하는 도구 일반적으로 다루는 자료구조는 리스트, 스택, 큐, 힙, 검색트리, 해시 테이블, 그래프 등이 있으며, 생각하는 방법에는 재귀, 추상화, 정렬, 그래프 등이 있습니다.  // "알고리즘"도 "자료구조"에 포합니다.// 스택 : 먼저 들어간 이가 늦게 나옴// 큐 : 먼저 들어간 이가 먼저 나옴 - 선형 자료 구조 : 리스트, 스택, 큐- 색인 자료 구조 : 검색 트리(이진, 균형 트리), 해시 테이블 (테이터를 효율적으로 .. 2023. 9. 8.

티스토리툴바