큐意思
큐 (Queue)는 컴퓨터 과학과 디지털 컴퓨팅에서 순서가 정해진 데이터 집합을 나타내는 자료구조이다. 큐는 일종의 줄서기 시스템으로, 데이터를 삽입하거나 삭제하는 방법이 정해져 있다.
큐는 선입선출(FIFO: First-In, First-Out) 또는 마지막으로 입력된 데이터를 먼저 출력(LIFO: Last-In, First-Out)하는 힙(Stack)과 비교할 수 있다. 큐는 일반적으로 두 개의 연산을 지원한다:
- 삽입(Enqueue): 데이터를 큐의 끝에 추가한다.
- 삭제(Dequeue): 큐의 앞에 있는 데이터를 제거하고 그 값을 반환한다.
큐는 여러 가지 형태로 구현될 수 있으며, 가장 일반적인 구현 방법 중 하나는 배열이다. 배열을 사용하여 큐를 구현할 때, 큐의 길이가 배열의 크기보다 작아야 하며, 배열이 가득 차면 추가 삽입이 불가능해진다. 이런 문제를 해결하기 위해 배열을 재할당하거나 더 효율적인 방법으로 연결 리스트를 사용할 수 있다.
큐는 여러 가지 응용 프로그램에서 사용되며, 일반적으로 데이터를 저장하고 순서대로 처리하는 용도로 사용된다. 예를 들어, 인쇄 작업을 처리하는 줄서기 인쇄 시스템, 멀티프로세서 시스템에서 작업을 배치하는 등의 상황에서 큐를 사용할 수 있다.