Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C#

Lớp Queue (Hàng đợi) trong C#

Dùng Queue để biểu diễn first-in first-out (FIFO) collection. Thêm = enqueue, xóa = dequeue.

Phương thức phổ biến:

STTMethod & Mô tả
1Clear() - Xóa tất cả element
2Contains(obj) - Kiểm tra element tồn tại
3Dequeue() - Xóa và trả về object đầu Queue
4Enqueue(obj) - Thêm object vào cuối Queue
5ToArray() - Copy Queue sang array mới

Ví dụ Enqueue/Dequeue

using System;
using System.Collections;
namespace Demo {
    class Program {
        static void Main(string[] args) {
            Queue q = new Queue();
            q.Enqueue('A'); q.Enqueue('B'); q.Enqueue('C'); q.Enqueue('D');
            Console.WriteLine("Current queue: "); foreach (char c in q) Console.Write(c + " ");
            q.Enqueue('E'); q.Enqueue('F'); q.Enqueue('G'); q.Enqueue('H');
            Console.WriteLine("\nCurrent queue: "); foreach (char c in q) Console.Write(c + " ");
            Console.WriteLine("\nRemoving values:");
            char ch = (char)q.Dequeue(); Console.WriteLine("Removed: {0}", ch);
            ch = (char)q.Dequeue(); Console.WriteLine("Removed: {0}", ch);
            Console.ReadKey();
        }
    }
}

Kết quả

Current queue: A B C D
Current queue: A B C D E F G H
Removing values
Value removed: A
Value removed: B