Queue

큐 란?

• 먼저 들어온 데이터가 먼저 나가는 자료구조다.

큐의 특징

• 선입선출(FIFO: First-In First-Out)로 먼저 들어온 데이터가 먼저 나가는 구조다.
• 데이터의 삽입과 삭제가 서로 다른 곳에서 이루어진다.
• front와 rear라는 포인터를 이용한다.
  • front : 큐에 저장된 첫 번째 원소의 인덱스를 저장하는 변수다.
  • rear : 저장된 마지막 원소의 인덱스 저장변수다.

큐의 선입 선출

• 큐는 enQueue로 삽입하고 deQueue로 삭제한다.

큐의 삽입과 삭제

스택과 큐 삽입, 삭

• 큐에 새로운 원소가 삽입될 때
  • rear 포인터가 가리키는 한쪽 끝에서만 삽입이 일어나 rear 포인터가 증가한다.
• 큐의 특정 원소가 삭제될 때
  • front 포인터에서 삭제가 수행되어 front 포인터가 증가
    •  
   

enqueue와 dequeue