Apa itu Stack in C #?
Tumpukan adalah kumpulan kasus khusus yang mewakili konsep terakhir masuk pertama keluar (LIFO). Untuk memahami LIFO terlebih dahulu, mari kita ambil contoh. Bayangkan tumpukan buku dengan setiap buku diletakkan di atas satu sama lain.
Konsep terakhir masuk pertama keluar dalam kasus buku berarti bahwa hanya buku paling atas yang dapat dihapus dari tumpukan buku. Tidak mungkin mengeluarkan buku dari antara keduanya, karena hal itu akan mengganggu pengaturan tumpukan.
Karenanya di C #, tumpukan juga bekerja dengan cara yang sama. Elemen ditambahkan ke tumpukan, satu di atas satu sama lain. Proses penambahan elemen ke tumpukan disebut operasi dorong. Untuk menghapus elemen dari tumpukan, Anda juga dapat menghapus elemen paling atas dari tumpukan. Operasi ini dikenal sebagai pop.
Mari kita lihat operasi yang tersedia untuk koleksi Stack lebih detail.
Deklarasi tumpukan
Tumpukan dibuat dengan bantuan tipe Data Tumpukan. Kata kunci "baru" digunakan untuk membuat objek Stack. Objek tersebut kemudian ditugaskan ke variabel st.
Stack st = new Stack()
Menambahkan elemen ke tumpukan
Metode push digunakan untuk menambahkan elemen ke tumpukan. Sintaks umum pernyataan diberikan di bawah ini.
Stack.push(element)
Menghapus elemen dari tumpukan
Metode pop digunakan untuk menghapus elemen dari tumpukan. Operasi pop akan mengembalikan elemen paling atas dari tumpukan. Sintaks umum pernyataan diberikan di bawah ini
Stack.pop()
Menghitung
Properti ini digunakan untuk mendapatkan jumlah item di Stack. Di bawah ini adalah sintaks umum dari pernyataan ini.
Stack.Count
Mengandung
Metode ini digunakan untuk melihat apakah elemen ada di Stack. 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.
Stack.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 1
Dalam contoh ini, kita akan lihat
- Bagaimana tumpukan dibuat.
- Cara menampilkan elemen tumpukan, dan menggunakan metode Hitung dan Berisi.
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 Kode: -
- Langkah pertama digunakan untuk mendeklarasikan Stack. Di sini kami mendeklarasikan "st" sebagai variabel untuk menampung elemen tumpukan kami.
- Selanjutnya, kami menambahkan 3 elemen ke tumpukan kami. Setiap elemen ditambahkan melalui metode Push.
- Sekarang karena elemen tumpukan tidak dapat diakses melalui posisi indeks seperti daftar array, kita perlu menggunakan pendekatan berbeda untuk menampilkan elemen tumpukan. Object (obj) adalah variabel sementara, yang dideklarasikan untuk menampung setiap elemen dari stack. Kami kemudian menggunakan pernyataan foreach untuk melewati setiap elemen tumpukan. Untuk setiap elemen tumpukan, nilainya ditetapkan ke variabel obj. Kami kemudian menggunakan perintah Console.Writeline untuk menampilkan nilai ke konsol.
- Kami menggunakan properti Count ( st.count ) untuk mendapatkan jumlah item dalam tumpukan. Properti ini akan mengembalikan angka. Kami kemudian menampilkan nilai ini ke konsol.
- Kami kemudian menggunakan metode Berisi untuk melihat apakah nilai 3 ada di tumpukan 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 bahwa elemen stack ditampilkan. Selain itu, nilai True ditampilkan untuk mengatakan bahwa nilai 3 ditentukan di tumpukan.
Catatan : Anda telah memperhatikan bahwa elemen terakhir yang didorong ke tumpukan ditampilkan terlebih dahulu. Ini adalah elemen paling atas dari tumpukan. Jumlah elemen tumpukan juga ditampilkan dalam output.
Contoh 2
Sekarang mari kita lihat fungsi "hapus". Kami akan melihat kode yang diperlukan untuk menghapus elemen paling atas dari tumpukan.
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 Kode: -
- Di sini kami hanya mengeluarkan metode pop yang digunakan untuk menghapus elemen dari tumpukan.
Jika kode di atas dimasukkan dengan benar dan program dijalankan, output berikut akan ditampilkan.
Keluaran:
Kita dapat melihat bahwa elemen 3 telah dihapus dari tumpukan.
Ringkasan
- Tumpukan didasarkan pada konsep masuk pertama keluar terakhir. Operasi penambahan elemen ke tumpukan disebut operasi dorong. Operasi membuang elemen ke tumpukan disebut operasi pop.