큐(Queue)란?
가장 먼저 넣은 원소를 가장 먼저 꺼내는 선입선출(FIFO) 자료 구조. 뒤에 넣는 조작을 인큐, 앞에서 꺼내는 조작을 디큐라고 한다. 처리 대기열, 태스크 간의 데이터 주고받기, 너비 우선 탐색 등에 쓰인다.
일본어 명칭: キュー
분야: 자료 구조와 알고리즘
관련 용어
깊이 우선 탐색(Depth-First Search) 너비 우선 탐색(Breadth-First Search) 다익스트라 알고리즘(Dijkstra's Algorithm) 동적 계획법(Dynamic Programming) 스택(Stack) 시간 복잡도(Time Complexity) 안정 정렬(Stable Sort) 연결 리스트(Linked List) 이진 탐색 트리(Binary Search Tree) 이진 탐색(Binary Search)