[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 공식 문서를 참조하시기 바랍니다.