queue

해당 글에서는 자료구조에서 선형구조의 큐 중에서 ‘우선순위 큐(Priority Queue)'에 대해 이해를 돕기 위해 작성한 글입니다. 💡 [참고] 자료구조의 전체 구조를 확인해봅니다. - 해당 부분은 선형 구조 중 큐 >> 일반 큐, 우선순위 큐에 대해 자세히 알아봅니다. 💡 우선순위 큐를 이해하기 전에 알아야 할 선형구조와 큐에 대해 간단히 알아봅니다. 1) 선형구조(Linear Structure), 큐(Queue) 1. 선형 구조(Linear Structure) 💡 선형 구조(Linear Structure) - 데이터를 저장하기 위한 기본적인 형태로 데이터가 '일렬로 나열'되어 있을 뿐만 아니라 데이터 간에 순서가 있고 논리적으로 이어져 있는 구조를 의미합니다. - 선형구조에는 큐(Queue), 스..

해당 글에서는 Java 11 버전을 기준으로 PriorityQueue 클래스의 API에 대해서 확인합니다. 1) 우선순위 큐(Priority Queue) 💡 우선순위 큐(Priority Queue) - 큐와 비슷한 자료구조로 데이터를 ‘일렬로 늘어놓은 다음’ 그중에서 ‘가장 우선순위가 높은 데이터를 가장 먼저 꺼내오는 방식’으로 동작하는 클래스를 의미합니다. - Queue 인터페이스를 상속받기 때문에 Queue 인터페이스에서 정의된 메서드들도 사용할 수 있습니다. [ 더 알아보기] 💡 우선순위 큐의 원리 - Dequeue : 우선순위 큐에서 데이터를 꺼내는 연산이며 가장 우선순위가 높은 데이터를 꺼내기에 가장 작은 값 또는 가장 큰 값이 꺼내집니다. : poll() 메서드를 이용합니다. - Enqueue..

해당 글에서는 Java 11 버전을 기준으로 Queue 인터페이스를 구현한 클래스인 Queue의 메서드의 API에 대해서 확인합니다. 1) Queue 💡 큐(Queue)란? - 데이터를 일시적으로 쌓아두기 위한 자료구조 중 하나로 선입선출(FIFO, First-In-First-Out)의 특성을 가집니다. [ 더 알아보기 ] 💡 선입선출(FIFO, First-In-First-Out) - 자료구조론에서 사용되는 용어로 “가장 먼저 추가된 데이터가 가장 먼저 삭제” 되는 구조를 의미합니다. [참고] Queue에 대해서 궁금하시면 아래의 글을 참고하면 도움이 됩니다. [Java/자료구조론] 선형구조 이해하기 -1 : 큐(Queue), 스택(Stack), 덱(Deque) 해당 글에서는 자료구조론 중 선형 구조인 ..

해당 글에서는 스택 / 큐에 대해서 다양한 문제를 통해서 이해를 돕기 위해 작성한 글입니다. 💡 스택과 큐에 대한 상세한 이론에 대해서 공부를 하고 싶으시면 아래의 링크를 참고하시면 크게 도움이 됩니다 [Java/자료구조론] 선형구조 이해하기 : 큐(Queue), 스텍(Stack), 덱(Deque)해당 글에서는 자료구조론 중 선형 구조인 큐(Queue)와 스택(Stack), 덱(Deque)에 대해서 이해하고 언제 사용하며 각각의 장단점이 무엇인지에 대해 알아보기 위한 글입니다. 1) 선형 구조(Linear) 💡 선adjh54.tistory.com [Java] Collection Framework(Queue, Stack, Deque)의 인터페이스와 구현체 이해하기 -2 : 정의 및 예시해당 글에서는 컬렉션..

해당 글에서는 자료구조론 중 선형 구조인 큐(Queue)와 스택(Stack), 덱(Deque)에 대해서 이해하고 언제 사용하며 각각의 장단점이 무엇인지에 대해 알아보기 위한 작성한 글입니다. 💡 [참고] 자료구조의 전체 구조 - 해당 글에서는 선형 구조 >> 스택, 큐, 덱에 대해 알아봅니다. 1) 선형 구조(Linear Structure) 💡 선형 구조(Linear Structure) - 데이터를 저장하기 위한 기본적인 형태로 데이터가 '일렬로 나열'되어 있을 뿐만 아니라 데이터 간에 순서가 있고 논리적으로 이어져 있는 구조를 의미합니다. - 선형구조에는 큐(Queue), 스택(Stack), 덱(deque)이 있습니다. - 큐는 선입선출(FIFO, First-In-First-Out)의 특성을 가지며 스..