1. 원형큐/환형큐
    1. 환형 큐/원형 큐(Circular Queue)
      circular_queue
      출처 : https://en.wikipedia.org/wiki/Circular_buffer
    2. 사용하려는 큐에 10개의 값을 넣으려면 큐의 크기는 11만큼의 배열을 만들어야 한다.
    3. 큐가 비어있는지 꽉차있는지를 판단하기 위해 1개의 인덱스(보통 첫 번째 인덱스)는 항상 비워두어야 하기 때문이다.
  2. main() 함수

     
  3. insertCirQueue() 함수
  4. deleteCirQueue() 함수

     
  5. printQueue() 함수

     

댓글 남기기

error: Content is protected !!