Menguasai Antrian C#: Enqueue, Dequeue, dan Operasi First‑In‑First‑Out Dijelaskan

Apa Itu Antrian dalam C#?

Sebuah Antrian mengimplementasikan prinsip First‑In‑First‑Out (FIFO), mirip dengan barisan orang menunggu bus. Elemen pertama yang ditambahkan adalah yang pertama diproses atau dihapus.

Dalam C#, antrian didefinisikan dalam namespace System.Collections dan menawarkan metode seperti Enqueue dan Dequeue yang mencerminkan perilaku antrian dunia nyata.

Mendeklarasikan Antrian

Buat instance antrian menggunakan tipe Queue dan kata kunci new:

Queue qt = new Queue();

Menambahkan Elemen (Enqueue)

Gunakan Enqueue untuk menambahkan item ke belakang antrian:

qt.Enqueue(1);

Menghapus Elemen (Dequeue)

Metode Dequeue menghapus dan mengembalikan item di depan antrian:

var first = qt.Dequeue();

Properti dan Metode Berguna

• Count – mengembalikan jumlah item yang saat ini disimpan.

  int total = qt.Count;

• Contains – memeriksa apakah nilai tertentu ada dalam antrian.

  bool hasThree = qt.Contains(3);

Contoh Praktis

Aplikasi konsol berikut menunjukkan pembuatan antrian, iterasi, dan penggunaan Count dan Contains:

using System; using System.Collections; 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("Total items: " + qt.Count); Console.WriteLine("Contains 3? " + qt.Contains(3)); Console.ReadKey(); } } }

Output:

Menghapus Elemen Pertama

Memanggil Dequeue menghapus item yang pertama kali di-enqueue. Cuplikan berikut menunjukkan efeknya:

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

Hasil:

Ringkasan

Antrian C# mengikuti semantik FIFO. Gunakan Enqueue untuk menambahkan item, Dequeue untuk menghapus item di depan, dan properti seperti Count serta metode seperti Contains untuk memeriksa antrian.