본문 바로가기
Fundamental/Data Structure

큐 Queue(kotlin Implementation ),코틀린 구현

by Derricks2 2021. 11. 1.
반응형


FIFO First in first out
놀이 공원 매표소와 같이 큐에 저장되는 순서대로 제거되는 자료구조

  • AddItem - Add item을 리스트 끝부분에 추가
  • Remove - 리스트의 첫번째 항목 제거
  • Peek - 가장 위에 항목 반환
  • Isempty - 큐 비어있을대 true 반환


활용도
bfs 사용


LinkedList를 이용하는 Queue예

val names: Queue<String> = LinkedList<String>() names.add("Jack") names.add("Adam") names.add("Katherin") names.add("Helen") names.add("Watson") println(names)
반응형

'Fundamental > Data Structure' 카테고리의 다른 글

스택 Stack (kotlin Implementation ),코틀린 구현  (0) 2021.10.31