Queue

특성

• 선형자료구조이며, FIFO(First In First Out)
• 먼저 들어간 요소가 먼저 제거된다.
• 좀 더 스택보다는 합리적인 자료구조.
  
• Queue의 경우 요소를 추가할때는, Queue의 뒤(rear or back or tail)부르는 곳에서 발생
• 삭제는 Queue의 앞(head or front)의 부분에서 이루어짐
• Stack은 Top에서만 추가, 제거 일어나는 것과는 다르다는.
• 용어
  • Front(head): Queue의 front에서 deletion 발생
  • Rear(back,tail): Queue의 Rear에서 insertion이 발생
  • Enqueue: Queue의 요소를 추가(rear에서)
  • Dequeue: Queue의 요소를 삭제(front에서)

• 문제점: 위의 그림처럼 Enqueue, Dequeue할 시 앞의 2개의 공간이 남는데도 요소를 추가할 수 없게 되는 경우가 발생. 이것을 보완한게 circular queue(원형 큐)!

Circular Queue는 다음 시간에!