[ Backend/JAVA ]
Queue(큐) 클래스 - JAVA
2024-06-04 13:47:23
Queue의 개념큐는 선입선출(FIFO) 방식으로 작동하는 자료구조입니다. 가장 먼저 추가된 요소가 가장 먼저 제거됩니다. 큐의 두 가지 주요 연산은 다음과 같습니다: - 삽입(Enqueue): 요소를 큐의 끝에 추가 - 삭제(Dequeue): 큐의 앞에서 요소를 제거 Java에서는 Queue 인터페이스를 통해 큐를 지원하며, 다양한 구현체가 제공됩니다.Queue 인터페이스와 주요 메서드add(E e): 큐의 끝에 요소를 추가 (삽입에 성공하면 true 반환, 실패하면 예외 발생) offer(E e): 큐의 끝에 요소를 추가 (삽입에 성공하면 true 반환, 실패하면 false 반환) remove(): 큐의 앞에서 요소를 제거하고 반환 (큐가 비어있으면 예외 발생) poll(): 큐의 앞에서 요소를 제거..