Language/Java
자바(Java) Queue 클래스 및 예제
츄르사려고 코딩하는 코집사입니다. 1. 큐(Queue) - 큐(Queue)는 컴퓨터의 기본 자료구조 중 하나로, 줄을 지어 순서대로 처리하는 처리하는 자료구조라고 할 수 있다. 큐는 LIFO(Last-In First-Out)의 특징을 가진 스택(Stack)과 다르게 FIFO(First-In First-Out)의 특징을 가지고 있다. 즉, 먼저 들어온 데이터가 먼저 나가는 구조를 말한다. 2. 큐(Queue)의 사용 사례 - 큐(Queue)는 우리가 실생활에서도 사용되는 사례를 볼 수 있다. - 프린터를 할 때 먼저 프린터를 한 사람이 문서가 프린터가 된다던지. - 너비 우선 탐색(BFS, Breadth-First Search) - 캐시(Cache) - 티켓 카운터(먼저 줄 선 사람이 티켓을 가져가는 것처..
2021. 2. 7.
최근댓글