Queue1 [Kotlin] Kotlin에서 Queue 사용하기 안녕하세요. 이번에는 Kotlin에서 queue를 사용하는 방법을 알아보겠습니다. Queue란, Queue는 FIFO(First in First Out) 선입선출을 하는 자료구조입니다. 들어온 순서대로 나가는 특징이 있고 쉽게 줄 서기를 생각하시면 됩니다. 삽입과 삭제 시 O(1)이라는 시간복잡도를 가지며, 검색은 O(n)이라는 시간복잡도를 가집니다. Queue 사용법 Kotlin에서는 따로 Queue를 제공해주지는 않습니다. Kotlin은 Java와 100% 호환되기 때문에 Java의 Queue 인터페이스 및 구현체를 그대로 사용하면 됩니다. 코드로 알아보겠습니다. import java.util.LinkedList fun main() { // 큐 생성 val queue = LinkedList() //.. 2024. 1. 9. 이전 1 다음 반응형
