Apa itu Antrian di C #?
Antrian adalah kumpulan kasus khusus yang mewakili konsep pertama masuk pertama keluar. Bayangkan antrean orang menunggu bus. Biasanya, orang pertama yang masuk antrian adalah orang pertama yang masuk ke dalam bus. Demikian pula, orang terakhir yang masuk antrian adalah orang terakhir yang masuk ke dalam bus. Elemen ditambahkan ke antrian, 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 dalam antrian mirip dengan tumpukan yang kita lihat sebelumnya.
Mari kita lihat operasi yang tersedia untuk pengumpulan Antrian secara 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 ditugaskan ke variabel qt.
Queue qt = new Queue()
Menambahkan elemen ke Antrian
Metode enqueue digunakan untuk menambahkan elemen ke antrian. Sintaks umum pernyataan 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 pernyataan 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 elemen ada di Antrian. Di bawah ini adalah sintaks umum dari pernyataan ini. Pernyataan tersebut akan mengembalikan nilai benar jika elemen tersebut ada, jika tidak maka akan mengembalikan nilai salah.
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, kami akan menulis kode untuk melihat bagaimana kami dapat menggunakan metode yang disebutkan di atas.
Contoh
Dalam contoh ini, kita akan melihat bagaimana antrian dibuat. Selanjutnya, kita akan melihat bagaimana menampilkan elemen antrian, dan menggunakan metode Count and Contain.
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 kami mendeklarasikan qt sebagai variabel untuk menampung elemen Antrian kami.
- Selanjutnya, kami menambahkan 3 elemen ke Antrean kami. Setiap elemen ditambahkan melalui metode "enqueue".
- Sekarang satu hal yang perlu diperhatikan tentang Queues adalah bahwa elemen tidak dapat diakses melalui posisi indeks seperti daftar array. Kita perlu menggunakan pendekatan berbeda untuk menampilkan elemen Antrian. Jadi, inilah cara kami menampilkan elemen antrean.
- Kami pertama-tama mendeklarasikan variabel sementara yang disebut obj. Ini akan digunakan untuk menampung setiap elemen Antrian.
- Kami kemudian menggunakan pernyataan foreach untuk melewati setiap elemen Antrian.
- Untuk setiap elemen Queue, nilainya diberikan ke variabel obj.
- Kami kemudian menggunakan perintah Console.Writeline untuk menampilkan nilai ke konsol.
- Kami menggunakan properti "Hitung" untuk mendapatkan jumlah item dalam Antrian. Properti ini akan mengembalikan angka. Kami kemudian menampilkan nilai ini ke konsol.
- 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
Dari output, kita dapat melihat dengan jelas bahwa elemen Queue ditampilkan. Perhatikan bahwa, tidak seperti "tumpukan" dalam "antrean", elemen pertama yang didorong ke antrean ditampilkan terlebih dahulu. Jumlah elemen antrian juga ditampilkan dalam output. Selain itu, nilai True ditampilkan untuk mengatakan bahwa nilai 3 ditentukan di antrian.
C # Antrian Antrian
Sekarang mari kita lihat fungsi hapus. Kami 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
- Di sini kami 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:
Dari output terlihat bahwa elemen pertama yang ditambahkan ke antrian, yaitu elemen 1, telah dihapus dari antrian.
Ringkasan
- Antrian didasarkan pada konsep pertama masuk pertama keluar. Operasi penambahan elemen ke antrian disebut operasi enqueue. Operasi membuang elemen ke antrian disebut operasi dequeue.