C# Queue Beserta 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 ke dalam bus. Demikian pula, orang terakhir yang masuk antrian akan menjadi orang terakhir yang masuk ke dalam bus. Elemen ditambahkan ke antrean, satu di atas yang lain.

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

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

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 ditugaskan ke variabel qt.

Queue qt = new Queue()

Menambahkan elemen ke Antrean

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 tersebut diberikan di bawah ini

Queue.dequeue()

Menghitung

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

Queue.Count

Mengandung

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

Queue.Contains(element)

Sekarang, mari kita lihat ini berfungsi pada tingkat kode. Semua kode yang disebutkan di bawah 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.

Example

Dalam contoh Antrian di C# ini, kita akan melihat bagaimana antrian dibuat. Selanjutnya, kita akan melihat cara menampilkan elemen antrian, dan menggunakan metode Hitung dan Isi.

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

Langkah pertama digunakan untuk mendeklarasikan Queue. Di sini kita mendeklarasikan qt sebagai variabel untuk menampung elemen Antrean kita.
Selanjutnya, kami menambahkan 3 elemen ke Antrean kami. Setiap elemen ditambahkan melalui metode “enqueue”.
Nah satu hal yang perlu diperhatikan tentang Queues adalah elemen-elemennya tidak bisa diakses melalui posisi indeks seperti daftar susunan. Kita perlu menggunakan pendekatan berbeda untuk menampilkan elemen Antrian. Jadi, inilah cara kami menampilkan elemen antrian.

Pertama-tama kita mendeklarasikan variabel sementara bernama obj. Ini akan digunakan untuk menampung setiap elemen Antrian.
Kami kemudian menggunakan pernyataan foreach untuk menelusuri setiap elemen Antrean.
Untuk setiap elemen Antrian, nilainya ditetapkan ke variabel obj.
Kami kemudian menggunakan perintah Console.Writeline untuk menampilkan nilai ke konsol.

Kami menggunakan properti "Hitung" untuk mendapatkan jumlah item dalam Antrean. Properti ini akan mengembalikan nomor. Kami kemudian menampilkan nilai ini ke konsol.
Kami kemudian menggunakan metode “Berisi” untuk melihat apakah nilai 3 ada di Antrean kami. Ini akan mengembalikan nilai benar atau salah. Kami kemudian menampilkan nilai kembalian ini ke konsol.

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

Keluaran

Dari outputnya kita dapat melihat dengan jelas bahwa elemen Queue ditampilkan. Perhatikan bahwa, tidak seperti “tumpukan” dalam “antrian”, elemen pertama yang dimasukkan ke antrian akan ditampilkan terlebih dahulu. Jumlah elemen antrian juga ditampilkan di output. Juga, nilai True ditampilkan untuk mengatakan bahwa nilai 3 ditentukan pada antrian.

C# Antrian Dequeue

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

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

Disini kita hanya mengeluarkan metode “dequeue” yang digunakan untuk menghapus suatu 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:

Dari outputnya terlihat bahwa elemen pertama yang ditambahkan ke antrian, yaitu elemen 1, telah dihapus dari antrian.

Kesimpulan

Antrian didasarkan pada konsep first in first out. Operasi penambahan elemen ke antrian disebut operasi enqueue. Operasi pemindahan elemen ke antrian disebut operasi dequeue.

Anda mungkin ingin: