반응형
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 |
|---|