예제가 있는 C# 대기열:C# 대기열이란 무엇이며 어떻게 사용합니까?

C#에서 대기열이란 무엇입니까?

Queue는 선입선출 개념을 나타내는 특별한 경우 컬렉션입니다. 버스를 기다리는 사람들의 줄을 상상해보십시오. 일반적으로 대기열에 먼저 입장하는 사람이 버스에 가장 먼저 입장합니다. 마찬가지로 대기열에 마지막으로 입장하는 사람이 버스에 마지막으로 입장하는 사람이 됩니다. 요소는 서로의 상단에 하나씩 대기열에 추가됩니다.

큐에 요소를 추가하는 프로세스는 큐에 넣는 작업입니다. 대기열에서 요소를 제거하려면 대기열에서 제거 작업을 사용할 수 있습니다. Queues C#의 작업은 이전에 본 스택과 유사합니다.

C#에서 Queue를 사용하는 방법과 C#에서 Queue 컬렉션에 사용할 수 있는 작업을 자세히 살펴보겠습니다.

대기열 선언

큐의 선언은 아래에 제공됩니다. 큐 데이터 유형의 도움으로 큐가 생성됩니다. "new" 키워드는 Queue의 개체를 만드는 데 사용됩니다. 그런 다음 개체가 변수 qt에 할당됩니다.

Queue qt = new Queue()

대기열에 요소 추가

enqueue 메소드는 큐에 요소를 추가하는 데 사용됩니다. 문의 일반 구문은 다음과 같습니다.

Queue.enqueue(element)

대기열에서 요소 제거

dequeue 메소드는 큐에서 요소를 제거하는 데 사용됩니다. 대기열에서 빼기 작업은 대기열의 첫 번째 요소를 반환합니다. 명령문의 일반 구문은 다음과 같습니다.

Queue.dequeue()

카운트

이 속성은 대기열의 항목 수를 가져오는 데 사용됩니다. 다음은 이 명령문의 일반 구문입니다.

Queue.Count

포함

이 메서드는 요소가 큐에 있는지 확인하는 데 사용됩니다. 다음은 이 문의 일반 구문입니다. 요소가 존재하면 명령문은 true를 반환하고, 그렇지 않으면 false 값을 반환합니다.

Queue.Contains(element)

이제 이것이 코드 수준에서 작동하는 것을 봅시다. 아래에 언급된 모든 코드는 콘솔 애플리케이션에 작성됩니다.

코드는 Program.cs 파일에 작성됩니다. 아래 프로그램에서는 위에서 언급한 방법을 사용하는 방법을 알아보기 위해 코드를 작성합니다.

예시

C# 예제의 이 큐에서는 큐가 생성되는 방식을 볼 것입니다. 다음으로 큐의 요소를 표시하는 방법과 Count 및 Contain 메서드를 사용하는 방법을 살펴보겠습니다.

<중앙>

<그림>

C# 대기열 예제

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DemoApplication
{
 class Program
 {
  static void Main(string[] args)
  {
   Queue qt = new Queue();
   qt.Enqueue(1);
   qt.Enqueue(2);
   qt.Enqueue(3);

   foreach (Object obj in qt)
   {
    Console.WriteLine(obj);
   }
    Console.WriteLine(); Console.WriteLine();
    Console.WriteLine("The number of elements in the Queue " + qt.Count);
    Console.WriteLine("Does the Queue contain " + qt.Contains(3));
    Console.ReadKey();
   }
 }
}

코드 설명

첫 번째 단계는 대기열을 선언하는 데 사용됩니다. 여기에서 qt를 Queue의 요소를 보유할 변수로 선언합니다.
다음으로 Queue에 3개의 요소를 추가합니다. 각 요소는 "인큐" 방법을 통해 추가됩니다.
이제 큐에 대해 주목해야 할 한 가지는 배열 목록과 같은 인덱스 위치를 통해 요소에 액세스할 수 없다는 것입니다. 대기열의 요소를 표시하려면 다른 접근 방식을 사용해야 합니다. 대기열의 요소를 표시하는 방법은 다음과 같습니다.

먼저 obj라는 임시 변수를 선언합니다. 대기열의 각 요소를 보관하는 데 사용됩니다.
그런 다음 foreach 문을 사용하여 대기열의 각 요소를 살펴봅니다.
각 Queue 요소에 대해 obj 변수에 값이 할당됩니다.
그런 다음 Console.Writeline 명령을 사용하여 콘솔에 값을 표시합니다.

큐에 있는 항목 수를 가져오기 위해 "Count" 속성을 사용하고 있습니다. 이 속성은 숫자를 반환합니다. 그런 다음 이 값을 콘솔에 표시합니다.
그런 다음 "Contains" 메서드를 사용하여 3이라는 값이 대기열에 있는지 확인합니다. true 또는 false 값을 반환합니다. 그런 다음 이 반환 값을 콘솔에 표시합니다.

위의 코드를 제대로 입력하고 프로그램을 실행하면 다음과 같은 출력이 출력됩니다.

출력

<중앙>

<그림>

큐 C# 예제

출력에서 대기열의 요소가 표시되는 것을 명확하게 볼 수 있습니다. "queue"의 "stack"과 달리 큐에 푸시된 첫 번째 요소가 먼저 표시됩니다. 대기열 요소의 개수도 출력에 표시됩니다. 또한 3의 값이 큐에 정의되어 있음을 나타내기 위해 True 값이 표시됩니다.

C# 대기열에서 빼기

이제 제거 기능을 살펴보겠습니다. 대기열에서 마지막 요소를 제거하는 데 필요한 코드가 표시됩니다.

<중앙>

<그림>

C# 대기열에서 빼기 예제

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DemoApplication
{
 class Program
 {
  static void Main(string[] args)
  {
   Queue qt = new Queue();
   qt.Enqueue(1);
   qt.Enqueue(2);
   qt.Enqueue(3);

   qt.Dequeue();

   foreach (Object obj in qt)
   {
    Console.WriteLine(obj);
   }
    Console.ReadKey();
   }
 }
}

코드 설명

여기서 대기열에서 요소를 제거하는 데 사용되는 "dequeue" 메서드를 실행합니다. 이 방법은 대기열의 첫 번째 요소를 제거합니다.

위의 코드를 제대로 입력하고 프로그램을 실행하면 다음과 같은 출력이 출력됩니다.

출력:

<중앙>

<그림>

C# 대기열에서 빼기 예제

출력에서 큐에 추가된 첫 번째 요소인 요소 1이 큐에서 제거되었음을 알 수 있습니다.

요약

대기열은 선입선출 개념을 기반으로 합니다. 큐에 요소를 추가하는 작업을 큐에 넣기 작업이라고 합니다. 큐에서 요소를 제거하는 작업을 큐에서 제거 작업이라고 합니다.

푸시 및 팝 예제가 있는 C# 스택 예제가 있는 C# 해시 테이블

C 언어