C# Stack dengan Contoh Push &Pop

Apa itu Stack di C#?

Tumpukan adalah kumpulan kasus khusus yang mewakili konsep last in first out (LIFO). Untuk memahami LIFO terlebih dahulu, mari kita ambil contoh. Bayangkan setumpuk buku dengan masing-masing buku disimpan di atas satu sama lain.

Konsep last in first out dalam kasus buku berarti hanya buku paling atas yang bisa dikeluarkan dari tumpukan buku. Tidak mungkin untuk menghapus buku dari antara, karena itu akan mengganggu pengaturan tumpukan.

Oleh karena itu di C#, tumpukan juga bekerja dengan cara yang sama. Elemen ditambahkan ke tumpukan, satu di atas satu sama lain. Proses menambahkan elemen ke stack disebut operasi push. 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 secara lebih mendetail.

Deklarasi tumpukan

Tumpukan dibuat dengan bantuan tipe Data Tumpukan. Kata kunci "baru" digunakan untuk membuat objek Stack. Objek tersebut kemudian ditetapkan ke variabel st.

Stack st = new Stack()

Menambahkan elemen ke tumpukan

Metode push digunakan untuk menambahkan elemen ke dalam stack. Sintaks umum dari pernyataan tersebut 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 dari pernyataan diberikan di bawah ini

 Stack.pop()

Hitung

Properti ini digunakan untuk mendapatkan jumlah item di Stack. Di bawah ini adalah sintaks umum dari pernyataan ini.

Stack.Count

Berisi

Metode ini digunakan untuk melihat apakah ada elemen di dalam Stack. Di bawah ini adalah sintaks umum dari pernyataan ini. Pernyataan akan mengembalikan true jika elemen ada, jika tidak maka akan mengembalikan nilai false.

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, kita akan menulis kode untuk melihat bagaimana kita dapat menggunakan metode yang disebutkan di atas.

Contoh 1:Metode Stack.Push()

Dalam contoh ini, kita akan melihat

• Bagaimana tumpukan dibuat.
• Cara menampilkan elemen tumpukan, 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)
  {
   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:-

1. Langkah pertama digunakan untuk mendeklarasikan Stack. Di sini kita mendeklarasikan “st” sebagai variabel untuk menampung elemen-elemen dari tumpukan kita.
2. Selanjutnya, kita menambahkan 3 elemen ke tumpukan kita. Setiap elemen ditambahkan melalui metode Push.
3. Sekarang karena elemen tumpukan tidak dapat diakses melalui posisi indeks seperti daftar array, kita perlu menggunakan pendekatan berbeda untuk menampilkan elemen tumpukan. Objek (obj) adalah variabel sementara, yang dideklarasikan untuk menampung setiap elemen tumpukan. Kami kemudian menggunakan pernyataan foreach untuk menelusuri setiap elemen tumpukan. Untuk setiap elemen tumpukan, nilainya ditetapkan ke variabel obj. Kami kemudian menggunakan perintah Console.Writeline untuk menampilkan nilai ke konsol.
4. Kami menggunakan properti Count (st.count ) untuk mendapatkan jumlah item dalam tumpukan. Properti ini akan mengembalikan nomor. Kami kemudian menampilkan nilai ini ke konsol.
5. 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-elemen dari stack ditampilkan. Juga, nilai True ditampilkan untuk mengatakan bahwa nilai 3 didefinisikan pada 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 di output.

Contoh 2:Metode Stack.Pop()

Sekarang mari kita lihat fungsionalitas "hapus". Kita 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:-

1. Di sini kita 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

• Stack didasarkan pada konsep last in first out. Operasi penambahan elemen ke stack disebut operasi push. Operasi menghapus elemen ke tumpukan disebut operasi pop.