Stack/Queue/Deque/PriorityQueue

Stack

Last-In, First-Out -> LIFO

나중에 들어간 것이 먼저 나오는 구조

 

• push: 데이터 삽입
• pop: 데이터 조회 + 삭제
• peek: 데이터 조회
• clear: 데이터 전체 삭제
• size: stack 사이즈
• empty: stack 비어있는지 여부
• contains: 특정 데이터 포함 여부
• search: 특정 데이터 위치 반환

Queue

First-In, First-Out -> FIFO

먼저 들어간 것이 먼저 나오는 구조

 

LinkedList로 생성

ex) Queue<String> queue = new LinkedList<String>();

 

• add / offer: 데이터 삽입
• remove / poll: 데이터 삭제
• peek: 데이터 조회
• clear: 데이터 전체 삭제

Deque

queue의 양쪽으로 데이터를 삽입하고 삭제할 수 있는 구조

 

 

PriorityQueue

우선 순위가 높은 것이 먼저 나가는 구조

힙을 이용하여 구현하는 것이 일반적

 

우선순위가 낮은 숫자 순 -> PriorityQueue<Element> queue = new PriorityQueue<>();

우선순위가 높은 숫자 순 -> PriorityQueue<Element> queue = new PriorityQueue<>(Collections.reverseOrder);