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