Queue đại diện cho tập hợp FIFO (first-in, first-out). Dùng khi cần truy xuất first-in, first-out. Thêm item gọi là enqueue, xóa item gọi là dequeue.
Các phương thức thường dùng của Queue:
| STT | Phương thức & Mô tả |
|---|---|
| 1 | public virtual void Clear(); Xóa tất cả elements từ Queue. |
| 2 | public virtual bool Contains(object obj); Xác định element có trong Queue. |
| 3 | public virtual object Dequeue(); Xóa và trả về object ở đầu Queue. |
| 4 | public virtual void Enqueue(object obj); Thêm object vào cuối Queue. |
| 5 | public virtual object[] ToArray(); Sao chép Queue sang mảng mới. |
Ví dụ Queue class:
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();
}
}
}
Kết quả
Current queue: X Y Z
Current queue: X Y Z A