C# Queue dengan Contoh:Apa itu C# Queue dan Bagaimana Cara Menggunakannya?

Apa itu Antrian di C#?

Antrian adalah kumpulan kasus khusus yang mewakili konsep first in first out. Bayangkan antrian orang menunggu bus. Biasanya, orang pertama yang masuk antrian akan menjadi orang pertama yang masuk bus. Demikian pula, orang terakhir yang masuk antrian akan menjadi orang terakhir yang masuk ke dalam bus. Elemen ditambahkan ke antrean, satu di atas satu sama lain.

Proses penambahan elemen ke antrian adalah operasi enqueuer. Untuk menghapus elemen dari antrian, Anda dapat menggunakan operasi dequeuer. Operasi di Queues C# mirip dengan stack yang kita lihat sebelumnya.

Mari kita lihat cara menggunakan Queue di C# dan operasi yang tersedia untuk koleksi Queue di C# lebih detail.

Deklarasi Antrian

Deklarasi Antrian disediakan di bawah ini. Antrian dibuat dengan bantuan tipe Data Antrian. Kata kunci "baru" digunakan untuk membuat objek Antrian. Objek tersebut kemudian ditetapkan ke variabel qt.

Queue qt = new Queue()

Menambahkan elemen ke Antrian

Metode enqueue digunakan untuk menambahkan elemen ke antrian. Sintaks umum dari pernyataan tersebut diberikan di bawah ini.

Queue.enqueue(element)

Menghapus elemen dari antrian

Metode dequeue digunakan untuk menghapus elemen dari antrian. Operasi dequeue akan mengembalikan elemen pertama dari antrian. Sintaks umum dari pernyataan diberikan di bawah ini

Queue.dequeue()

Hitung

Properti ini digunakan untuk mendapatkan jumlah item dalam antrian. Di bawah ini adalah sintaks umum dari pernyataan ini.

Queue.Count

Berisi

Metode ini digunakan untuk melihat apakah suatu elemen ada dalam Antrian. Di bawah ini adalah sintaks umum dari pernyataan ini. Pernyataan akan mengembalikan true jika elemen ada, jika tidak maka akan mengembalikan nilai false.

Queue.Contains(element)

Sekarang, mari kita lihat ini bekerja pada level kode. Semua kode yang disebutkan di bawah ini akan ditulis ke aplikasi Konsol kami.

Kode akan ditulis ke file Program.cs kami. Dalam program di bawah ini, kita akan menulis kode untuk melihat bagaimana kita dapat menggunakan metode yang disebutkan di atas.

Contoh

Dalam contoh Queue in C# ini, kita akan melihat bagaimana antrian dibuat. Selanjutnya, kita akan melihat bagaimana menampilkan elemen antrian, dan menggunakan metode Count and Contain.

Contoh Antrian C#

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

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();
    Console.WriteLine("The number of elements in the Queue " + qt.Count);
    Console.WriteLine("Does the Queue contain " + qt.Contains(3));
    Console.ReadKey();
   }
 }
} 

Penjelasan Kode

1. Langkah pertama digunakan untuk mendeklarasikan Antrian. Di sini kita mendeklarasikan qt sebagai variabel untuk menampung elemen Antrian kita.
2. Selanjutnya, kita menambahkan 3 elemen ke Antrian kita. Setiap elemen ditambahkan melalui metode “enqueue”.
3. Sekarang satu hal yang perlu diperhatikan tentang Antrian adalah bahwa elemen tidak dapat diakses melalui posisi indeks seperti daftar array. Kita perlu menggunakan pendekatan yang berbeda untuk menampilkan elemen Antrian. Jadi, inilah cara kami menampilkan elemen antrian.
• Pertama kita mendeklarasikan variabel sementara bernama obj. Ini akan digunakan untuk menampung setiap elemen Antrian.
• Kami kemudian menggunakan pernyataan foreach untuk menelusuri setiap elemen Antrian.
• Untuk setiap elemen Antrian, nilainya ditetapkan ke variabel obj.
• Kami kemudian menggunakan perintah Console.Writeline untuk menampilkan nilai ke konsol.
4. Kami menggunakan properti "Hitung" untuk mendapatkan jumlah item dalam Antrian. Properti ini akan mengembalikan nomor. Kami kemudian menampilkan nilai ini ke konsol.
5. Kami kemudian menggunakan metode "Berisi" untuk melihat apakah nilai 3 ada di Antrian kami. Ini akan mengembalikan nilai benar atau salah. Kami kemudian menampilkan nilai pengembalian ini ke konsol.

Jika kode di atas dimasukkan dengan benar dan program dijalankan, output berikut akan ditampilkan.

Keluaran

Contoh Antrian C#

Dari output, kita dapat dengan jelas melihat bahwa elemen Antrian ditampilkan. Perhatikan bahwa, tidak seperti "tumpukan" di "antrian", elemen pertama yang didorong ke antrian ditampilkan terlebih dahulu. Jumlah elemen antrian juga ditampilkan dalam output. Juga, nilai True ditampilkan untuk mengatakan bahwa nilai 3 didefinisikan pada antrian.

C# Antrian Dequeue

Sekarang mari kita lihat fungsi hapus. Kita akan melihat kode yang diperlukan untuk menghapus elemen terakhir dari antrian.

Contoh C# Antrian Dequeue

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DemoApplication
{
 class Program
 {
  static void Main(string[] args)
  {
   Queue qt = new Queue();
   qt.Enqueue(1);
   qt.Enqueue(2);
   qt.Enqueue(3);

   qt.Dequeue();

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

Penjelasan Kode

1. Di sini kita hanya mengeluarkan metode “dequeue”, yang digunakan untuk menghapus elemen dari antrian. Metode ini akan menghapus elemen pertama dari antrian.

Jika kode di atas dimasukkan dengan benar dan program dijalankan, output berikut akan ditampilkan.

Keluaran:

Contoh C# Antrian Dequeue

Dari output tersebut, kita dapat melihat bahwa elemen pertama yang ditambahkan ke antrian, yaitu elemen 1, telah dihapus dari antrian.

Ringkasan

Antrian didasarkan pada konsep masuk pertama keluar pertama. Operasi penambahan elemen ke antrian disebut operasi enqueue. Operasi menghapus elemen ke antrian disebut operasi dequeue.