[자료구조] 큐(Queue)

큐(Queue)

• 가장 먼저 집어 넣은 데이터를 가장 먼저나오는 FIFO 구조
  • FIFO(First In Fist Out, 선입선출)
• 나중에 집어 넣은 데이터가 먼자 나오는 스택과 반대되는 개념

장점

• 데이터의 접근, 삽입, 삭제가 빠르다.

단점

• 중간에 위치한 데이터에 대한 접근이 불가.

활용

• 프로세스 관리
• 입력된 것을 처리하지 못하고 있는 상황
• BFS

기능

• enQueue() : 데이터 입력
• deQueue() : 데이터 반환
• isEmpty() : 큐가 비어있는지 확인
• isFull() : 큐가 가득 차있는지 확인

용어

• front : 데이터를 반환하는 쪽, 출구
• rear : 데이터를 입력하는 쪽, 입구

선언

Queue<T> queue = new LinkedList<>(); // T형 queue 선언, linkedlist 이용

참조

https://velog.io/@nnnyeong/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%8A%A4%ED%83%9D-Stack-%ED%81%90-Queue-%EB%8D%B1-Deque
https://gyoogle.dev/blog/computer-science/data-structure/Stack%20&%20Queue.html
https://docs.oracle.com/javase/7/docs/api/java/util/Queue.html