📖Queue

데이터가 입력된 순서대로 데이터를 처리하는 형태의 자료구조 queue : 줄을 서서 기다리는, 대기줄

📎Linear Queue

기본적인 형태의 막대 모양으로 된 Queue

📎Circular Queue

큐를 원형(Circular)으로 구성하여 처음과 끝을 연결한 Queue

• Linear Queue의 문제점(메모리 낭비)을 보완

📎Deque

양쪽 끝에서 삽입과 삭제가 모두 가능한 Queue

• Stack(LIFO) + Queue(FIFO) 의 형태

📎Priority Queue

📖특징

• FIFO(First In First Out)의 구조
• 데이터의 삽입과 삭제가 양쪽 끝에서 이루어짐(다른 방향에서 이루어짐) front: 제거 rear : 삽입
• 데이터의 순서가 중요한 작업에 적합함

📖연산

• enqueue(x) : 큐에 데이터 삽입
• dequeue() : 큐의 맨 앞 데이터(front)를 삭제하고 return
• isEmpty() : 큐에 데이터가 없으면 True, 있으면 False return
• size() : 큐에 있는 데이터의 개수를 return
• front() : 큐의 맨 앞 데이터(front)를 return

📖사용

• 데이터가 입력된 순서에 따라 처리되어야 할 상황 : 은행 업무, 콜센터 고객 대기시간, 프린터 인쇄 대기열
• BFS(Breadth-First Search) 구현
• 캐시(Cache) 구현
• 프로세스 관리

📖시간복잡도

연산	시간복잡도
삽입	O(1)
삭제	O(1)
탐색	O(n)