C#의 큐

WBOY
풀어 주다: 2024-09-03 15:30:43
원래의
765명이 탐색했습니다.

큐는 FIFO(선입선출) 형식으로 나타내는 객체의 컬렉션입니다. 먼저 추가된 요소가 먼저 나오도록 합니다. C#에서는 네임스페이스 System.Collection에 있는 큐 컬렉션 클래스입니다. . 큐는 요소에 액세스할 때 선입 선출 방식으로 검색할 수 있는 FIFO 순서로 요소를 저장합니다. 큐는 스택이 LIFO(Last-In-First-Out)인 스택 컬렉션과 정반대입니다. Queue 컬렉션은 수많은 null 및 중복 값을 허용합니다. Queue는 각각 값을 추가하고 검색하는 데 사용되는 Enqueue() 및 Dequeue()라는 두 가지 메서드를 사용합니다.

구문:

큐는 Queue라는 데이터 유형을 사용하여 생성됩니다. 여기서 "new" 키워드는 대기열 개체를 생성하는 데 사용됩니다. 항목을 추가하는 대기열 수집에는 Enqueue 메소드를 사용하고, 항목을 삭제하는 데에는 Dequeue 메소드를 사용합니다.

Queue QueueObject = new Queue() // creation of Queue
로그인 후 복사
QueueObject.Enqueue(element) // to add element to Queue
로그인 후 복사
QueueObject.Dequeue() //to remove element to Queue
로그인 후 복사

C#에서 큐는 어떻게 작동하나요?

FIFO(선입선출) 형태로 존재하는 큐는 객체의 모음입니다. 이 프로세스는 항목에 대한 선입선출 액세스가 필요할 때 사용됩니다. 큐는 System.Collections 네임스페이스에 정의된 컬렉션 유형을 사용하는 비일반 큐입니다. 일반적으로 대기열은 대기열 컬렉션에 저장한 방식으로 정보를 사용할 때 유용합니다.

큐는 IEnumerable, ICloneable, ICollection이라는 인터페이스를 통해 구현됩니다. 참조 유형의 경우 유효한 null 값을 허용합니다. 항목을 추가하는 Queue 컬렉션에서는 Enqueue 방식을 사용하고, 항목을 삭제하는 경우에는 Dequeue 방식을 사용하여 Queue에 항목을 추가할 때 필요한 내부 메모리만큼 전체 용량이 자동으로 늘어납니다.

예:

using System;
using System.Collections;
public class QueueProgram {
static public void Main()
{
// to create a queue - using Queue class
Queue _objQueue = new Queue();
// to add an elements in Queue - using Enqueue() method
_objQueue.Enqueue("DotNet");
_objQueue.Enqueue("SQL");
_objQueue.Enqueue("Java");
_objQueue.Enqueue("PHP");
_objQueue.Enqueue("Android");
Console.WriteLine("Working Process of Queue\n");
Console.WriteLine("Number of Elements Present in Object(_objQueue)   : {0}", _objQueue.Count);
// to obtain the topmost element of _objQueue - using Dequeue method
Console.WriteLine("\nTo Get the topmost element in Queue" + " is            : {0}", _objQueue.Dequeue());
Console.WriteLine("\nNumber of Elements Present in Object(_objQueue)   : {0}", _objQueue.Count);
// to obtain the topmost element of _objQueue - using Peek method
Console.WriteLine("\nTo Get the topmost element in Queue is            : {0}", _objQueue.Peek());
Console.WriteLine("\nNumber of Elements Present in Object(_objQueue)   : {0}", _objQueue.Count);
// to check hether the element is present in the Queue
if (_objQueue.Contains("SQL") == true)
{
Console.WriteLine("\nElement is Present !");
}
else
{
Console.WriteLine("\nElement is not Present !");
}
}
}
로그인 후 복사

위 프로그램에서는 Queue의 항목을 보관하기 위해 _objQueue로 Queue를 선언했습니다. 새 요소를 추가하려면 Enqueue() 메서드를 사용하고 요소를 삭제하려면 Dequeue() 메서드를 사용합니다. Count 속성은 대기열의 총 요소 수를 가져오는 데 사용되며, 이 속성의 반환 값은 숫자입니다. 또 다른 메소드 Contains()는 주어진 값/요소가 존재하는지 확인하는 데 사용되며 true 또는 false bool 값을 반환합니다. Peek()는 대기열 컬렉션의 최상위 값을 얻는 데 사용됩니다.

출력:

C#의 큐

위 출력에서 ​​Queue의 항목이 표시되는 것을 보여줍니다. 먼저 Count() 메서드를 사용하여 대기열에 있는 전체 요소 수를 표시한 다음 Peek() 메서드를 사용하여 최상위 요소를 표시합니다. Contains() 메서드를 사용하여 대기열 컬렉션에 해당 요소가 있는지 확인합니다.

건축자

큐 클래스에서는 큐를 생성하는 데 사용되는 생성자로 구성됩니다.

  • Queue(): 생성자 Queue()는 대기열 클래스의 인스턴스를 생성하는 데 사용되며 기본 성장 인자를 사용하는 데 도움이 됩니다.
  • Queue(ICollection): 이 생성자는 대기열의 인스턴스를 생성하는 데 사용되며 지정된 컬렉션에서 복사된 항목을 포함하고 복사된 항목 수와 동일한 용량을 갖습니다. 또한 기본 초기 성장 인자를 사용합니다.
  • Queue(Int32): 이 생성자는 비어 있고 초기 용량이 지정되어 있으며 기본 증가율을 사용하는 Queue 클래스 인스턴스를 만드는 데 사용됩니다.
  • Queue(Int32, Single): 이 생성자는 비어 있고 초기 용량이 지정되어 있으며 기본 증가율을 사용하는 Queue 클래스 인스턴스를 만드는 데 사용됩니다.

C# 방식의 큐 함수

큐 클래스의 일반적으로 사용되는 메서드인 다음 함수 목록을 살펴보겠습니다.

  • Enqueue(): Enqueue 메소드는 Queue에 요소를 추가할 때 사용됩니다. 이는 제네릭이 아닌 컬렉션이므로 이 메소드에 모든 데이터 유형의 요소를 추가할 수 있습니다. 이 메소드에 사용되는 서명은 void Enqueue(object obj)
  • 입니다.
  • Dequeue(): Dequeue 메소드는 대기열의 최상위 요소를 검색하는 데 사용되는 액세스 대기열용입니다. Dequeue를 제거하는 데 사용되는 FIFO 접근 방식과 그 결과 대기열 컬렉션의 첫 번째 요소를 반환하는 Dequeue()는 대기열의 총 개수가 항상 0보다 큰 경우에만 호출되며 그렇지 않으면 예외가 발생합니다. 이 메소드에 사용되는 서명은 Dequeue()
  • 객체입니다.
  • Peek(): 이 메서드는 대기열에서 제거하지 않고 항상 대기열 컬렉션의 첫 번째 요소를 반환합니다. 빈 대기열 컬렉션이 호출되면 예외가 발생합니다.
  • 이 메서드에 사용되는 서명은 객체 Peek()입니다.
  • Clear(): 이 메서드는 대기열 컬렉션에서 개체를 제거하는 데 사용됩니다. 이 메소드에 사용되는 서명은 void Clear()입니다.
  • Contains(): 이 메소드는 Queue 컬렉션에 요소가 존재하는지 확인하는 데 사용됩니다. 이 메서드에 사용되는 서명은 bool Contains(object obj)입니다.
  • Clone(): Clone() 메서드는 대기열 컬렉션의 얕은 복사본을 만드는 데 사용됩니다.
  • Equals(Object): 특정 개체가 현재 개체와 동일한지 확인하는 데 사용되는 메서드입니다.
  • 동기화(큐): 이 메소드는 원래 대기열을 포함하는 새 대기열을 반환합니다.
  • TrimToSize(): 이 메소드는 대기열 컬렉션의 실제 항목 수에 대한 용량을 설정하는 데 사용됩니다.

결론

이 기사에서는 C#의 Queue() 사용법에 대해 알아보았습니다. 이는 FIFO 개념을 기반으로 하며 대기열을 추가하고 삭제하기 위해 각각 Enqueue() 및 Dequeue() 메서드를 사용합니다.

위 내용은 C#의 큐의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿