자바 자료구조와 프레임워크

---

자료구조도

프레임워크

---

✅ Stack의 메소드

FILO

---

✅ Queue의 메소드

FIFO

우선순위 큐

• 큐(Queue) 데이터 구조를 기반으로 데이터를 ‘일렬로 늘어놓은 다음’ 그중에서‘가장 우선순위가 높은 데이터'를 '가장 먼저 꺼내오는 방식’으로 동작하는 클래스

• 큐의 끝에 새로운 요소를 추가하고, 우선순위를 고려하여 요소의 위치를 조정
  이때, 적절한 위치를 찾기 위해 우선순위를 비교하며, 우선순위가 높은 요소가 먼저 위치하도록 함

• 큐 내에 우선순위가 같은 요소가 여러 개 있다면 일반적으로 먼저 큐에 추가된 요소가 먼저 제거됨

• 높은 우선순위 인 값을 조회하는 방법은 peek() 메서드

• 값을 추출하는 방법은 poll() 메서드

---

✅ deque의 메소드

FIFO + LILO