[kotlin] 배열을 큐(Queue) 자료구조로 사용하는 방법은?

Kotlin에서 배열을 큐(Queue) 자료구조로 사용하는 방법에 대해 알아보겠습니다.

일반적으로 큐는 FIFO(First-In-First-Out) 원칙에 따라 동작하는 자료구조입니다. Kotlin에서 배열을 큐로 사용하기 위해 ArrayDeque 클래스를 사용할 수 있습니다.

먼저, ArrayDeque 클래스를 import 해야 합니다:

import java.util.ArrayDeque

다음으로, ArrayDeque 객체를 생성하고 큐에 원소를 추가하거나 삭제할 수 있습니다. 아래는 간단한 예시입니다:

fun main() {
    val queue = ArrayDeque<String>()

    // 큐에 원소 추가
    queue.add("Apple")
    queue.add("Banana")
    queue.add("Cherry")

    // 큐에서 원소 제거 및 출력
    println(queue.poll()) // "Apple" 출력
    println(queue.poll()) // "Banana" 출력
    println(queue.poll()) // "Cherry" 출력
}

위의 코드에서 ArrayDeque 객체를 선언하고 add() 메서드를 사용하여 큐에 원소를 추가합니다. 큐에서 원소를 제거하기 위해 poll() 메서드를 사용하고, 출력 결과를 확인할 수 있습니다.

ArrayDeque 클래스는 내부적으로 배열을 사용하여 큐를 구현하므로, 배열과 동일한 방식으로 접근하고 사용할 수 있습니다. 또한, ArrayDeque 클래스는 LinkedList 클래스와 유사한 동작을 제공하며, 큐로 사용하기에 편리한 다양한 메서드를 제공합니다.

더 자세한 내용은 Kotlin 공식 문서를 참조하시기 바랍니다.