99클럽 코테 스터디 5일차 TIL Queue 자료구조

Queue 자료구조와 method

• Queue 자료구조는 선입선출 (FIFO: First In First Out) 구조이다.
• 값 삽입
  • add(value): 실패 시 Exception 발생
  • offer(value): 실패 시 false 반환
• 값 삭제
  • remove(): Empty Queue 면 Exception 발생
  • remove(value): 값이 존재하지 않으면 false 반환
  • poll():  Empty Queue 면 null 반환
• 값 조회
  • element(): Empty Queue 면 Exception 발생
  • peak(): Empty Queue 면 null 반환
• isEmpty(): Empty Queue 면 true, 아니면 false 반환
• size(): Queue의 크기(원소 개수) 반환
• clear(): Queue 비우기
• contains(value): Queue 내에 값이 존재하면 true, 아니면 false

728x90

알게 된 점

• 같은 기능의 method 라도 Exception을 발생하는 method와 false를 반환하는 method 가 있다.
• 어떤 경우에 어떤 method를 써야 적합한지 알아봐야겠다.

다음에 학습할 것

• Queue의 구현체들 (LinkedList, PriorityQueue 등) 알아보기
• Queue 자료구조 직접 구현해 보기

반응형

---

Java에서 제공해 주는 class를 사용하는 것이 용이하지만, 내부구조를 이해하고 직접 구현해 보는 것이 도움이 많이 될 것 같다.