[패스트캠퍼스 챌린지 26일차] 문제 풀이로 실전 응용력을 다지는 필수 자료구조

 

Ch 01. 선형자료구조 - 07. 큐(Queue)

 

FIFO ( First-In-First-Out )

선입선출, 처음에 들어온 데이터가 가장 먼저 나감.

 

큐의 구조는 이런식으로 되어있다고 생각하면 됨.

Enqueue(데이터 입력) -> Rear(입구) ~ ~ ~ ~ ~ ~ ~ Front(출구) -> Dequeue(데이터 추출)

 

Enqueue를 사용해서 한번에 하나씩 값을 넣을 수 있다.

Dequeue를 사용해서 한번에 하나씩 값을 빼낼 수 있다.

 

배열을 통해서 Queue를 구현할 경우 Index값을 Front로 사용하면 된다.

코드의 구성은 아래와 같다.

namespace Queue
{
    class Program
    {
        static int[] m_queue = new int[5];
        static int front = -1;
        static int rear = -1;
        
        static void Main(string[] args){...}
        
        private static void Dequeue()
        {
            if(front == -1)
                return;
 
            int value = m_queue[front];
            m_queue[front] = 0;
            front++;
 
            if(front > rear) 
            {
                front = -1;
                rear = 1;    
            }
        }
        
        private static void Enqueue(int value)
        {
            rear++;
 
            if(rear - front > m_queue.Length -1)
            {
                rear--;
                return;
            }
 
            m_queue[ rear % m_queue.Length ] = value;
 
            if(front == -1)
                front = 0;
        }   
    }
}

---

https://bit.ly/37BpXiC
공백제외 : 총 787자 (1,002byte)

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.

#패스트캠퍼스 #패캠챌린지 #직장인인강 #직장인자기계발 #패스트캠퍼스후기 #C#과유니티로배우는게임개발올인원패키지Online. #C#과 유니티로 배우는 게임 개발 올인원 패키지 Online.