[자료구조] Queue 큐

• 큐:FIFO 선입선출
• 선형큐: 1차원 배열을 이용한 큐
  -큐의 크기 = 배열의 크기
  -front :마지막에 꺼내진 원소의 인덱스
  -rear : 저장된 마지막 원소의 인덱스
  *상태표현
  -초기상태: front = rear = -1
  -공백상태: front = rear
  -포화상태 : rear =n - 1(배열의 마지막 인덱스)
  *선형 큐 이용시 잘못된 포화상태 인식을 하여 더 이상의 삽입을 수행하지 않는 현상을 방지하기 위해서 
  1. 매 연산이 이루어질 때마다 배열의 부분으로 모두 이동시킨다.
  2. 처음과 끝이 연결되어있는 원형큐라고 생각하고 사용한다. (남아있는 간에 해서는 활용도가 높아지지만 큐가 가득 차있을 때는 해결되지 않는다.)
• 원형 큐
  -공백상태 : front = rear
  -포화상태 : 삽입할 rear의 다음 위치 = 현재front
  (rear + 1)mod n = front
• 버퍼 : 데이터를 한곳으로 전송하는 동안 일시적으로 그 이터를 보관하는 영역
  -> 순서대로 입력출력되어야 하므로 큐를 이용한다
• 양방향 큐가 있는데 그걸 deque라고하고 파이썬에서는 import해서 사용가능하다.