Apakah Stack dalam C #?
Tumpukan adalah koleksi casing khas yang mewakili konsep terakhir keluar pertama (LIFO). Untuk memahami LIFO terlebih dahulu, mari kita ambil contoh. Bayangkan timbunan buku dengan setiap buku berada di atas satu sama lain.
Konsep buku terakhir yang pertama dalam kes buku bermaksud hanya buku paling teratas yang dapat dikeluarkan dari tumpukan buku. Tidak mungkin mengeluarkan buku dari antara satu sama lain, kerana itu akan mengganggu pengaturan tumpukan.
Oleh itu, dalam C #, timbunan juga berfungsi dengan cara yang sama. Elemen ditambahkan ke timbunan, satu di atas satu sama lain. Proses penambahan elemen ke tumpukan disebut operasi tolak. Untuk mengeluarkan elemen dari timbunan, anda juga boleh membuang unsur paling banyak dari timbunan. Operasi ini dikenali sebagai pop.
Mari lihat operasi yang tersedia untuk koleksi Stack dengan lebih terperinci.
Pengisytiharan timbunan
Tumpukan dibuat dengan bantuan jenis Stack Data. Kata kunci "baru" digunakan untuk membuat objek Stack. Objek kemudian diberikan kepada pemboleh ubah st.
Stack st = new Stack()
Menambah elemen pada timbunan
Kaedah tolak digunakan untuk menambahkan elemen ke timbunan. Sintaks umum pernyataan diberikan di bawah.
Stack.push(element)
Mengeluarkan elemen dari timbunan
Kaedah pop digunakan untuk mengeluarkan elemen dari timbunan. Operasi pop akan mengembalikan elemen tumpukan paling atas. Sintaks umum pernyataan diberikan di bawah
Stack.pop()
Kira
Properti ini digunakan untuk mendapatkan jumlah item di Stack. Berikut adalah sintaks umum penyataan ini.
Stack.Count
Mengandungi
Kaedah ini digunakan untuk melihat apakah ada unsur di Stack. Berikut adalah sintaks umum penyataan ini. Penyataan akan kembali benar jika elemen itu ada, jika tidak, nilai tersebut akan mengembalikan nilai palsu.
Stack.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.
Contoh 1
Dalam contoh ini, kita akan melihat
- Bagaimana timbunan dibuat.
- Cara memaparkan elemen timbunan, dan menggunakan kaedah 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){Stack st = new Stack();st.Push(1);st.Push(2);st.Push(3);foreach (Object obj in st){Console.WriteLine(obj);}Console.WriteLine(); Console.WriteLine();Console.WriteLine("The number of elements in the stack " +st.Count);Console.WriteLine("Does the stack contain the elements 3 "+st.Contains(3));Console.ReadKey();}}}
Penjelasan Kod: -
- Langkah pertama digunakan untuk menyatakan Stack. Di sini kita menyatakan "st" sebagai pemboleh ubah untuk menahan unsur-unsur timbunan kita.
- Seterusnya, kami menambah 3 elemen pada timbunan kami. Setiap elemen ditambahkan melalui kaedah Push.
- Sekarang kerana elemen timbunan tidak dapat diakses melalui posisi indeks seperti senarai susunan, kita perlu menggunakan pendekatan yang berbeda untuk menampilkan elemen tumpukan. Objek (obj) adalah pemboleh ubah sementara, yang dinyatakan untuk menahan setiap elemen tumpukan. Kami kemudian menggunakan pernyataan foreach untuk meneliti setiap elemen timbunan. Untuk setiap elemen timbunan, nilainya diberikan kepada pemboleh ubah obj. Kami kemudian menggunakan arahan Console.Writeline untuk memaparkan nilai ke konsol.
- Kami menggunakan harta Count ( st.count ) untuk mendapatkan jumlah item dalam timbunan. Harta ini akan mengembalikan nombor. Kami kemudian memaparkan nilai ini ke konsol.
- Kami kemudian menggunakan kaedah Mengandung untuk melihat apakah nilai 3 ada di timbunan 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 bahawa unsur-unsur timbunan dipaparkan. Juga, nilai True ditampilkan untuk mengatakan bahawa nilai 3 ditentukan pada timbunan.
Catatan : Anda perhatikan bahawa elemen terakhir yang ditolak ke tumpukan ditunjukkan terlebih dahulu. Ini adalah elemen teratas dari timbunan. Kiraan elemen timbunan juga ditunjukkan dalam output.
Contoh 2
Sekarang mari kita lihat fungsi "hapus". Kami akan melihat kod yang diperlukan untuk membuang elemen paling atas dari timbunan.
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){Stack st = new Stack();st.Push(1);st.Push(2);st.Push(3);st.Pop();foreach (Object obj in st){Console.WriteLine(obj);}Console.ReadKey();}}}
Penjelasan Kod: -
- Di sini kita hanya mengeluarkan kaedah pop yang digunakan untuk membuang elemen dari timbunan.
Sekiranya kod di atas dimasukkan dengan betul dan program dijalankan, output berikut akan dipaparkan.
Pengeluaran:
Kita dapat melihat bahawa elemen 3 dikeluarkan dari timbunan.
Ringkasan
- A Stack berdasarkan konsep terakhir keluar pertama. Operasi menambahkan elemen ke tumpukan disebut operasi tolak. Operasi mengeluarkan elemen ke tumpukan disebut operasi pop.