You are a developer, not a coder.

우선순위 큐를 위하여 만들어진 자료구조 Goal 우선 순위 큐를 위하여 만들어진 자료구조, 힙(heap)에 대해 이해한다. 배열을 이용하여 힙(heap)을 구현할 수 있다. 힙(heap)의 삽입과 삭제를 이해한다. [들어가기 전] 우선순위 큐: 우선순위의 개념을 큐에 도입한 자료 구조 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나간다. 우선순위 큐의 이용 사례 시뮬레이션 시스템 네트워크 트래픽 제어 운영 체제에서의 작업 스케쥴링 수치 해석적인 계산 우선순위 큐는 배열, 연결리스트, 힙 으로 구현이 가능하다. 이 중에서 힙(heap)으로 구현하는 것이 가장 효율적이다. 자료구조 ‘힙(heap)’이란? 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값..

java로 큐(Queue)를 구현할 수 있다. Goal 큐(Queue)의 기본 연산을 이해한다. java로 큐(Queue)를 구현할 수 있다. 큐(Queue)의 개념 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식 큐(Queue)의 연산 큐(Queue)는 FIFO(First-In-First-Out) 를 따른다. add(item): item을 리스트의 끝부분에 추가한다. remove(): 리스트의 첫 번째 항목을 제거한다. peek(): 큐에서 가장 위에 있는 항목을 반환한다. isEmpty(): 큐가 비어 있을 때에 true를 반환한다. 큐(Queue)의 구현 큐(Queue)는 연결리스트 로 구현할 수 있다. ..