Dev/Algorithm

Queue

마이캣호두 2024. 11. 14. 15:38
반응형

1. offer(E e)
설명: 큐의 뒤쪽에 요소를 추가합니다. 큐가 공간이 부족하거나 특정 조건에서 삽입이 불가능할 경우 false를 반환할 수 있습니다.
반환값: true (요소가 성공적으로 삽입되었을 때), false (삽입 실패)

 

사용 예시:

Queue<Integer> queue = new LinkedList<>();
queue.offer(1);  // 큐에 1을 추가
queue.offer(2);  // 큐에 2를 추가


2. poll()
설명: 큐의 앞쪽에서 요소를 꺼내면서 삭제합니다. 큐가 비어 있을 경우 null을 반환합니다.
반환값: 큐에서 꺼낸 요소 (큐가 비어 있으면 null)


사용 예시:

Integer element = queue.poll();  // 큐에서 첫 번째 요소를 꺼내고 삭제
System.out.println(element);  // 출력: 1 (큐에서 첫 번째 요소가 1이므로)


3. remove()
설명: poll()과 비슷하지만, 큐가 비어 있으면 예외(NoSuchElementException)가 발생합니다.
반환값: 큐에서 꺼낸 요소


사용 예시:

Integer element = queue.remove();  // 큐에서 첫 번째 요소를 꺼내고 삭제


4. peek()
설명: 큐의 앞쪽에 있는 요소를 삭제하지 않고 확인만 합니다. 큐가 비어 있으면 null을 반환합니다.
반환값: 큐의 첫 번째 요소 (큐가 비어 있으면 null)


사용 예시:

Integer front = queue.peek();  // 큐의 첫 번째 요소를 확인 (삭제하지 않음)
System.out.println(front);  // 출력: 2 (현재 첫 번째 요소는 2)


5. element()
설명: peek()와 유사하지만, 큐가 비어 있으면 예외(NoSuchElementException)가 발생합니다.
반환값: 큐의 첫 번째 요소


사용 예시:

Integer front = queue.element();  // 큐의 첫 번째 요소를 확인 (삭제하지 않음)


6. isEmpty()
설명: 큐가 비어 있는지 확인합니다. 큐가 비어 있으면 true, 그렇지 않으면 false를 반환합니다.
반환값: 큐가 비어 있으면 true, 그렇지 않으면 false


사용 예시:

boolean isEmpty = queue.isEmpty();  // 큐가 비어 있는지 확인
System.out.println(isEmpty);  // 출력: false (큐에 요소가 있기 때문)


7. size()
설명: 큐에 현재 들어 있는 요소의 개수를 반환합니다.
반환값: 큐에 들어 있는 요소의 개수


사용 예시:

int size = queue.size();  // 큐에 들어 있는 요소의 개수를 반환
System.out.println(size);  // 출력: 2 (큐에 2개의 요소가 있기 때문)


8. clear() (일부 큐 구현에 존재)
설명: 큐에 들어 있는 모든 요소를 삭제합니다.
반환값: 없음 (큐가 비어 있게 됨)


사용 예시:

queue.clear();  // 큐를 비움
System.out.println(queue.isEmpty());  // 출력: true (큐가 비었기 때문에)
반응형

'Dev > Algorithm' 카테고리의 다른 글

완전탐색  (2) 2024.12.23
Hash  (2) 2024.12.19
정렬  (2) 2024.12.16
BFS  (1) 2024.11.13
DFS  (0) 2024.11.13