CS공부
[JAVA] 큐(Queue) 클래스 및 메서드 총정리
큐(QUEUE) 란? 사전적인 의미로 '대기줄' 이라는 의미를 가지고 있다. 큐는 스택과 다르게 포인터가 두군데가 있는데 삽입 연산만 수행되는 rear 와 삭제 연산만 수행되는 front 가 있다. 제일 먼저 들어온 데이터가 가장 먼저 나가는 구조로 FIFO (First In First Out) 이다. 사용예시 은행창구 번호표 대기 프린터 출력 컴퓨터 운영체제의 테스크 스케쥴링 너비 우선 탐색 선언방법 Queue queue = new LinkedList(); queue는 인터페이스만 존재하고 별도의 클래스가 없기 때문에 LinkedList 를 이용한다. 메소드 add(E) 값 추가 성공 시 true, 실패 시 false 반환 저장공간이 부족하면 IllegalStateException 반환 offer(E)..
