Queue
큐는 스택과 달리 양쪽 끝에서 데이터의 삽입과 삭제가 각각 이루어진다.
데이터를 선입선출(FIFO, First-In-First-Out)의 순서로 다룬다.
이미지 출처 : nnnyeong.log
생성 문법
LinkedList<String> queue = new LinkedList<>();주요 메서드
-
add()
: 큐의 맨 뒤에 요소를 삽입
만약 삽입을 성공하면 true를 반환하고, 큐가 꽉 차서 삽입에 실패하면 IllegalStateException 발생 -
offer()
: 큐의 맨 뒤에 요소를 삽입 -
element()
: 큐의 맨 앞에 있는(가장 먼저 저장된) 요소 반환 -
poll()
: 큐의 맨 앞에 있는 요소를 반환하고 큐에서 제거
만약 큐가 비어있으면 null 반환 -
peek()
: 큐의 맨 앞에 있는 요소를 반환
만약 큐가 비어있으면 null 반환 -
remove()
: 큐의 맨 앞에 있는 요소 제거
