Hàng đợi đại diện cho tập hợp đối tượng nhập trước, xuất trước. Nó được sử dụng khi bạn cần quyền truy cập vào trước, ra trước vào các mục. Khi bạn thêm một mục vào danh sách, nó được gọi là enqueue và khi bạn xóa một mục, nó được gọi là deque.
Bảng sau liệt kê một số phương thức thường được sử dụng của lớp Queue -
| Sr.No | Phương pháp &Mô tả |
|---|---|
| 1 | public virtual void Clear (); Xóa tất cả các phần tử khỏi Hàng đợi. |
| 2 | bool ảo công cộng Chứa (đối tượng đối tượng); Xác định xem một phần tử có trong Hàng đợi hay không. |
| 3 | đối tượng ảo công khai Dequeue (); Loại bỏ và trả về đối tượng ở đầu Hàng đợi. |
| 4 | public virtual void Enqueue (object obj); Thêm một đối tượng vào cuối Hàng đợi. |
| 5 | đối tượng ảo công cộng [] ToArray (); Sao chép Hàng đợi sang một mảng mới. |
Hãy để chúng tôi xem một ví dụ về lớp Hàng đợi -
Ví dụ
using System;
using System.Collections;
namespace Demo {
class Program {
static void Main(string[] args) {
Queue q = new Queue();
q.Enqueue('X');
q.Enqueue('Y');
q.Enqueue('Z');
Console.WriteLine("Current queue: ");
foreach (char c in q) Console.Write(c + " ");
Console.WriteLine();
q.Enqueue('A');
Console.WriteLine("Current queue: ");
foreach (char c in q) Console.Write(c + " ");
Console.WriteLine();
Console.ReadKey();
}
}
} Đầu ra
Current queue: X Y Z Current queue: X Y Z A