까만 창에 개발 블로그

#요약 우선순위 큐(Priority Queue)를 위해 만들어진 자료구조 ※ 우선순위 큐 (Priority Queue) : 우선순위의 개념을 큐에 도입한 자료구조 데이터들이 우선순위를 갖고 있으며 우선순위가 높은 순서대로 높은 데이터가 pop 되는 구조 이용사례 1. 시뮬레이션 시스템 2. 네트워크 트래픽 제어 3. 운영 체제 스케듈링 #구체적 설명 완전 이진 트리로 우선순위 큐를 위해 만들어진 구조 여러개의 데이터 중 Minum 과 Maximum을 빠르게 찾을 수 있다. 느슨한 정렬(반정렬) 상태를 유지 중복된 값을 허용한다 힙의 종류 최대 힙(Max Heap) 부모 노드의 키 값이 자식 노드의 키값보다 크거나 같은 완전 이진 트리 key(부모 노드) >= key(자식 노드) 최소 힙 (Min Heap..

#구체적인 설명 그래프의 일종 ➡️ 한 노드에서 시작해서 다른 정점(Edge)들을 순회하여 자신에게 돌아오는 순환이 없는 연결 그래프 부모 - 자식 관계로 정의가 가능 부모에서 자식으로 간선이 이어져 있는 방향성이 있는 그래프 용어 정리 노드: 트리를 구성하는 기본 원소 루트 노드: 트리에서 부모가 없는 최상위 노드, 트리의 시작점 부모 노드: 루트 노드 방향으로 직접 연결된 노드 자식 노드: 루트 노드 반대 방향으로 직접 연결된 노드 형제 노드: 같은 부모 노드를 갖는 노드 리프 노드: 루트 노드를 제외한 차수가 1인 정점 ➡️ 말단, 단말에 있는 노드 경로: 한 노드에서 다른 노드로 이르는 길 사이에 있는 노드들의 순서 길이: 출발 노드에서 도착 노드까지 거치는 간선(Edge)의 갯수 깊이: 류투 경..

#요약 Stack은 "쌓다" 라는 어원을 갖고 있음 ➡️책상에 책을 쌓아두는것과 마찬가지인 구조 선형구조 나중에 입력된 데이터가 먼저 나오는 구조 ➡️ LIFO 구조로 저장 (큐)Queue와 반대되는 구조 #구체적 설명 나중에 입력된 데이터가 먼저 나오는 구조 ➡️ Last In First Out 삽입 연산 push 삭제 연산 pop 최근 데이터 top # 그림 #Use Case 웹브라우저 뒤로가기 crtl + z DFS시 활용 역순 문자열 만들기 후위 표기법 계산 괄호 검

#요약 Queue는 "대기줄"이라는 어원을 갖고 있음 ➡️은행의 번호표와 마찬가지인 구조 선형구조 먼저 입력된 데이터가 먼저나오는 FIFO구조로 저장 스택(Stack)과의 반대 되는 구조 #구체적 설명 먼저들어온 데이터가 먼저 나가는 구조 ➡️First In First Out 데이터가 삭제될 위치를 Front/Head 데이터가 삽이되는 위치를 Rear/Tail 삽입: Enqueue 삭제: Dequeue Front/Head 확인 Peek # 그림