목록2024/03/16 (1)
Skipalong's tistory
240315 TIL - Queue
오늘은 자료구조 중 Queue에 대해 정리를 해 보았다. 큐(Queue) 란? FIFO(선입선출)구조의 자료구조 삽입 및 삭제에 O(1), 탐색에 O(n)이 걸림 JAVA에서 구현 LinkedList LinkedList는 List 인터페이스와 Queue 인터페이스를 동시에 상속받고 있기 때문에, 스택 / 큐 로서도 응용이 가능하다. 실제로 LinkedList 클래스에 큐 동작과 관련된 메서드를 지원함 (push, pop, poll, peek, offer ..등) ArrayDeque Deque(Double-Ended Queue)는 양쪽으로 넣고 빼는 것이 가능한 큐 스택과 큐를 하나로 합쳐놓은 것과 같으며 스택으로 사용할 수도 있고, 큐로 사용할 수도 있음 스택으로 사용할 때 Stack 클래스보다 빠르며,..
TIL
2024. 3. 16. 01:36