[자료구조] Queue

Queue는 FIFO(First In First Out : 먼저 들어온 데이터가 먼저 나가는 구조)를 가진 자료 구조이다. 데이터를 입력한 순서대로 데이터가 처리되므로 여러 방식으로 활용될 수 있다.

• 은행창구 번호표 대기 : 빠른 번호표를 가진 사람이 먼저 업무를 봅니다.
• 프린터 출력 : 가장 먼저 대기열에 오른 프린트가 먼저 출력됩니다.
• 컴퓨터 운영체제의 테스크 스케쥴링 : 가장 간단한 형태의 선입선 처리 스케쥴링 정책

출처 : https://wooono.tistory.com/395

시간 복잡도 :

조회, 접근 : Ο(n)   ,  삽입 삭제 : Ο(1)

 

java 내에는 Queue는 Interface 클래스라 구현 시에 Linkedlist로 구현하는 게 편함(java.util.Queue)

 

Enqueue : add(), offer()

Search : get(), contains()

Dequeue : poll(), romove()