C # Beratur dengan Contoh

Isi kandungan:

Anonim

Apakah Antrian di C #?

The Queue adalah koleksi casing khas yang mewakili konsep pertama keluar pertama. Bayangkan barisan orang yang menunggu bas. Kebiasaannya, orang pertama yang memasuki barisan adalah orang pertama yang memasuki bas. Begitu juga, orang terakhir yang masuk dalam barisan adalah orang terakhir yang masuk ke dalam bas. Elemen ditambahkan ke barisan, satu di atas satu sama lain.

Proses penambahan elemen ke dalam barisan adalah operasi enqueuer. Untuk mengeluarkan elemen dari barisan, anda boleh menggunakan operasi dequeuer. Operasi dalam barisan serupa dengan tumpukan yang kita lihat sebelumnya.

Mari lihat operasi yang tersedia untuk koleksi Queue dengan lebih terperinci.

Pengisytiharan Beratur

Pengisytiharan Antrian disediakan di bawah. Queue dibuat dengan bantuan jenis Queue Data. Kata kunci "baru" digunakan untuk membuat objek Antrian. Objek kemudian diberikan kepada pemboleh ubah qt.

Queue qt = new Queue()

Menambah elemen ke Antrian

Kaedah enqueue digunakan untuk menambahkan elemen ke dalam barisan. Sintaks umum pernyataan diberikan di bawah.

Queue.enqueue(element)

Mengeluarkan elemen dari barisan

Kaedah dequeue digunakan untuk mengeluarkan elemen dari barisan. Operasi dequeue akan mengembalikan elemen pertama dalam barisan. Sintaks umum pernyataan diberikan di bawah

Queue.dequeue()

Kira

Properti ini digunakan untuk mendapatkan jumlah item dalam barisan. Berikut adalah sintaks umum penyataan ini.

Queue.Count

Mengandungi

Kaedah ini digunakan untuk melihat apakah elemen terdapat dalam Antrian. Berikut adalah sintaks umum penyataan ini. Penyataan akan kembali benar jika elemen itu ada, jika tidak, nilai tersebut akan mengembalikan nilai palsu.

Queue.Contains(element)

Sekarang, mari kita lihat ini berfungsi pada tahap kod. Semua kod yang disebutkan di bawah akan ditulis ke aplikasi Konsol kami.

Kod akan ditulis ke fail Program.cs kami. Dalam program di bawah, kami akan menulis kod untuk melihat bagaimana kami dapat menggunakan kaedah yang disebutkan di atas.

Contohnya

Dalam contoh ini, kita akan melihat bagaimana barisan dibuat. Seterusnya, kita akan melihat cara memaparkan unsur-unsur barisan, dan menggunakan kaedah 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 Kod

  1. Langkah pertama digunakan untuk menyatakan Antrian. Di sini kami menyatakan qt sebagai pemboleh ubah untuk menahan unsur-unsur Antrian kami.
  2. Seterusnya, kami menambah 3 elemen pada Antrian kami. Setiap elemen ditambahkan melalui kaedah "enqueue".
  3. Sekarang satu perkara yang perlu diperhatikan mengenai Antrian ialah elemen tidak dapat diakses melalui kedudukan indeks seperti senarai array. Kita perlu menggunakan pendekatan yang berbeza untuk memaparkan unsur-unsur Antrian. Jadi, inilah cara kita memaparkan unsur-unsur barisan.
  • Kami pertama kali menyatakan pemboleh ubah sementara yang disebut obj. Ini akan digunakan untuk menahan setiap elemen Antrian.
  • Kami kemudian menggunakan pernyataan foreach untuk melalui setiap elemen Antrian.
  • Untuk setiap elemen Antrian, nilai diberikan kepada pemboleh ubah obj.
  • Kami kemudian menggunakan arahan Console.Writeline untuk memaparkan nilai ke konsol.
  1. Kami menggunakan harta "Hitung" untuk mendapatkan jumlah item dalam Antrian. Harta ini akan mengembalikan nombor. Kami kemudian memaparkan nilai ini ke konsol.
  2. Kami kemudian menggunakan kaedah "Mengandung" untuk melihat apakah nilai 3 ada dalam Antrian kami. Ini akan mengembalikan nilai benar atau salah. Kami kemudian memaparkan nilai kembali ini ke konsol.

Sekiranya kod di atas dimasukkan dengan betul dan program dijalankan, output berikut akan dipaparkan.

Pengeluaran

Dari hasilnya, kita dapat melihat dengan jelas bahawa unsur-unsur Antrian ditunjukkan. Perhatikan bahawa, tidak seperti "tumpukan" di "antrian" elemen pertama yang diturunkan ke barisan ditunjukkan terlebih dahulu. Kiraan elemen barisan juga ditunjukkan dalam output. Juga, nilai True ditampilkan untuk mengatakan bahawa nilai 3 ditentukan pada barisan.

C # Queue Dequeue

Sekarang mari kita lihat fungsi alih keluar. Kami akan melihat kod yang diperlukan untuk mengeluarkan elemen terakhir dari barisan.

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 Kod

  1. Di sini kita hanya mengeluarkan kaedah "dequeue", yang digunakan untuk mengeluarkan elemen dari barisan. Kaedah ini akan menghilangkan elemen pertama dalam barisan.

Sekiranya kod di atas dimasukkan dengan betul dan program dijalankan, output berikut akan dipaparkan.

Pengeluaran:

Dari keluarannya, kita dapat melihat bahawa elemen pertama yang ditambahkan ke antrian, yang merupakan elemen 1, dikeluarkan dari barisan.

Ringkasan

  • Queue berdasarkan konsep pertama dalam keluar pertama. Operasi menambahkan elemen ke dalam antrian dipanggil operasi enqueue. Operasi mengeluarkan elemen ke antrian disebut operasi dequeue.