: 먼저 집어 넣은 데이터가 가장 먼저 꺼낼 수 있는 구조 = 선입선출
FIFO(First-In, First-Out) / LILO(Last-In, Last-Out)
멀티태스킹을 위해 프로세스 스케쥴링 방식을 구현하기 위해 많이 사용됨(운영체제 참조)
JAVA에서 큐 자료 구조 사용하기
: 기본적으로 Queue 클래스 제공
Enqueue 기능 제공 메서드
1. add(값)
2. offer(값)
Dequeue 기능 제공 메서드
1. poll()
2. remove()
위의 사진을 기반으로 예시
//데이터 타입 지정하여 큐 선언 및 생성
Queue<Integer> que = new LinkedList<Integer>();
que.add(1); // 1 삽입
que.add(2); // 2 삽입
que.add(3); // 3 삽입
System.out.println(que) // [1, 2, 3]
que.poll(); // 1 삭제
que.remove(); // 2 삭제
System.out.println(que) // [3]
반응형
