Queue

C#

by 메타 스토리 2023. 9. 5. 09:30

큐(Queue)는 컴퓨터 과학 및 프로그래밍에서 사용되는 데이터 구조 중 하나로, 데이터의 선입선출(FIFO, First-In-First-Out) 원칙을 따릅니다. 큐는 간단히 말해 "대기 줄"이나 "순서를 기다리는 곳"과 같은 동작을 합니다. 가장 먼저 추가된 데이터가 가장 먼저 제거되며, 가장 마지막에 추가된 데이터가 가장 마지막에 제거됩니다.

큐는 다음과 같은 주요 연산을 지원합니다:

Enqueue: 큐에 요소를 추가하는 연산입니다. 새로운 요소는 큐의 뒤쪽에 추가됩니다.
Dequeue: 큐에서 요소를 제거하고 반환하는 연산입니다. 큐의 가장 앞쪽 요소가 제거됩니다.
Peek: 큐에서 요소를 제거하지 않고 반환하는 연산입니다. 큐의 가장 앞쪽 요소를 확인합니다.

큐는 데이터를 순차적으로 처리하거나 대기열에서 작업을 관리할 때 유용하게 사용됩니다. 예를 들어, 프린터 대기열, 작업 스케줄링, 데이터 버퍼링, BFS(Breadth-First Search) 알고리즘 등 다양한 상황에서 큐가 활용됩니다.

C#에서 큐를 사용하려면 System.Collections.Generic 네임스페이스의 Queue<T> 클래스를 활용하면 됩니다. T는 저장하려는 요소의 데이터 유형을 나타냅니다.

큐(Queue)는 데이터를 선입선출(FIFO, First-In-First-Out) 방식으로 저장하고 관리하는 자료 구조입니다. 큐는 요소가 추가된 순서대로 제거되며, 주로 대기열(예: 작업 대기열)을 모델링하거나 데이터의 순서를 중요하게 다룰 때 사용됩니다. 아래는 C#에서 큐를 사용하는 기본적인 예제입니다:

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        // 큐 생성
        Queue<string> queue = new Queue<string>();

        // 큐에 요소 추가
        queue.Enqueue("첫 번째 항목");
        queue.Enqueue("두 번째 항목");
        queue.Enqueue("세 번째 항목");

        // 큐의 요소 출력 (선입선출 순서로 출력됨)
        Console.WriteLine("큐의 요소:");
        foreach (var item in queue)
        {
            Console.WriteLine(item);
        }

        // 큐에서 요소 제거 및 반환
        string dequeuedItem = queue.Dequeue();
        Console.WriteLine("Dequeue된 항목: " + dequeuedItem);

        // 큐에서 요소 확인 (제거하지 않고 반환)
        string peekedItem = queue.Peek();
        Console.WriteLine("Peek된 항목: " + peekedItem);

        // 큐에 남은 요소 수
        int count = queue.Count;
        Console.WriteLine("큐의 요소 수: " + count);
    }
}