C# - 큐(Queue)

큐(Queue)

FIFO(First-In First-Out) 먼저 들어간 데이터가 먼저 나오는 구조 입니다.

그림을 참고 해서 소스를 살펴보면 

const int Capacity = 5;
static Queue<string> queue = new Queue<string>(Capacity);

static void QueueEnqueue()
{
    for (int i = 0; i < Capacity; i++)
    {
        queue.Enqueue("Dequeue : " + i);
        Console.WriteLine("Enqueue : " + i);
    }
}

static void QueueDequeue()
{
    foreach (var item in queue)
    {
            Console.WriteLine(item);
    }
}

//Enqueue : 0
//Enqueue : 1
//Enqueue : 2
//Enqueue : 3
//Enqueue : 4

//Dequeue : 0
//Dequeue : 1
//Dequeue : 2
//Dequeue : 3
//Dequeue : 4

 

Enqueue : 반복문을 이용해 Capacity 만큼 삽입합니다.

Dequeue : 반복문을 이용해 Capacity 만큼 출력합니다.

 

결과를 확인하면 처음으로 삽입된 0이 처음으로 출력되며 후입선출 FIFO(First-In First-Out) 특징을 잘 보여줍니다.