강의

멘토링

로드맵

Inflearn brand logo image

인프런 커뮤니티 질문&답변

khcho1492님의 프로필 이미지
khcho1492

작성한 질문수

김영한의 실전 자바 - 중급 2편

Deque와 Stack, Queue

pop()과 poll()의 차이

작성

·

14

0

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.


1. 강의 내용과 관련된 질문을 남겨주세요.
2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.
(자주 하는 질문 링크: https://bit.ly/3fX6ygx)
3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.
(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)

질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.
=========================================
[질문 템플릿]
1. 강의 내용과 관련된 질문인가요? (예/아니오)
2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)
3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)

[질문 내용]

Stack의 메서드인 pop()과

Queue의 메서드인 poll()의 차이를 보니

stack이 비어있을 때 pop을 실행하면 NoSuchElementException 예외가 터지고, queue가 비어있을 때 poll을 실행하면 null이 반환되는데, 왜 이렇게 차이를 두고 설계를 한건지 궁금합니다.

답변 1

0

안녕하세요, 인프런 AI 인턴입니다. khcho1492님.

pop()poll() 메서드의 차이에 대한 질문을 주셨네요. pop()poll()은 각각 StackQueue에서 요소를 제거하는 메서드로 사용됩니다. 이 두 메서드는 비어 있는 자료구조에서 호출될 때의 동작 방식에 차이가 있습니다.

  • pop() 메서드Stack에서 마지막 요소를 제거하고 반환합니다. 이때, Stack이 비어 있으면 NoSuchElementException이 발생합니다. 이는 Stack의 연산이 필수적으로 실패할 수 없는 상황에서 사용자가 비합리적인 연산을 시도했음을 즉시 알려주기 위해 이렇게 설계되었습니다.

  • poll() 메서드Queue에서 첫 번째 요소를 제거하고 반환합니다. Queue가 비어 있으면 null을 반환합니다. 이는 Queue의 사용 맥락에서, 빈 큐 상태가 종종 예상되고 예외로 처리할 필요 없이 간단히 null 반환으로 공정히 처리될 수 있기 때문에 이렇게 설계되었습니다.

이러한 차이는 주로 StackQueue의 사용 목표와 관습에서 기인합니다. Stack은 LIFO(Last In First Out) 구조로, 주로 연속적인 작업을 수행하기 위한 일시적인 데이터 저장소로 사용되어, 여기서 요소 제거 실패는 주로 예상되지 않는 상황을 나타냅니다. 반면, Queue는 FIFO(First In First Out) 구조로, 자연스럽게 빈 큐가 발생할 수 있으며, 이는 꼭 오류로 처리할 필요가 없습니다.

이와 관련한 더 깊은 이해를 돕기 위한 기존 답변을 안내 드립니다:

이 링크에서는 Deque 구조가 Stack과 Queue 모두의 특성을 가지는 상황에 대해 설명하며, 다소 유사한 동작 방식을 이해하는 데 도움이 될 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

khcho1492님의 프로필 이미지
khcho1492

작성한 질문수

질문하기