데크(Deque)는 양쪽 끝에서 삽입과 삭제가 가능한 자료 구조입니다. 이 예시에서는 코틀린 표준 라이브러리에서 제공하는 ArrayDeque 클래스를 사용하여 데크를 구현하는 방법을 살펴보겠습니다.

1. 데크 생성하기

우선 ArrayDeque를 사용하여 데크를 생성합니다.

import java.util.*

fun main() {
    val deque: Deque<Int> = ArrayDeque()
}

2. 데크에 원소 추가하기

데크의 앞과 뒤에 원소를 추가할 수 있습니다.

deque.addFirst(1) // 데크의 앞에 1 추가
deque.addLast(2) // 데크의 뒤에 2 추가

3. 데크에서 원소 제거하기

데크의 앞과 뒤에서 원소를 제거할 수 있습니다.

val firstElement = deque.removeFirst() // 데크의 앞에서 원소 제거
val lastElement = deque.removeLast() // 데크의 뒤에서 원소 제거

4. 데크 순회하기

데크를 순회하면서 모든 원소에 접근할 수 있습니다.

for (element in deque) {
    println(element)
}

위와 같이 ArrayDeque 클래스를 사용하여 간단하게 데크를 구현하고 활용할 수 있습니다.

참고 자료

• Kotlin - Deque