코틀린[Kotlin]
코틀린(Kotlin)에서 큐(Queue) 사용하기
Queue란? queue는 사전적 의미로 줄, 줄을 서서 기다리다 라는 뜻을 가지고 있습니다. queue 자료구조 또한 사전적 의미대로 입력받은 값들을 줄을 세워서 저장합니다. ex) 빈 queue에 5, 3, 2, 1 순서대로 삽입하면 꺼낼 때는 5, 3, 2, 1 순서로 나오게 됩니다. 이러한 특성을 가지는 큐 자료구조는 선입선출(First In First Out - FIFO) 즉, 줄을 서서 기다리듯이 먼저 들어온 것이 먼저 나가게 되는 구조입니다. 일상생활에서 큐 자료구조와 비슷한 경우를 생각해보면 손님이 가득찬 식당 앞에서 줄 서서 기다리고 있는 상태와 동일합니다. 코틀린에서 queue 사용하기 코틀린 자체적으로는 Queue가 구현되어있지 않기 때문에 직접 구현하거나 java에 있는 Queue를..
2022. 7. 8. 19:45
최근댓글