C# Stack dengan Contoh Push & Pop

Oleh: Benjamin Walker Benjamin Walker
Hours Updated

Apa itu Tumpukan di C#?

Tumpukan adalah kumpulan kasus khusus yang mewakili konsep masuk terakhir keluar pertama (LIFO). Untuk memahami LIFO terlebih dahulu, mari kita ambil contoh. Bayangkan setumpuk buku yang masing-masing bukunya ditumpuk satu sama lain.

Konsep masuk terakhir keluar pertama dalam hal buku berarti hanya buku paling atas yang dapat dikeluarkan dari tumpukan buku. Tidak mungkin mengeluarkan buku di antara keduanya, karena hal itu akan mengganggu pengaturan tumpukan.

Oleh karena itu dalam C#, tumpukan juga bekerja dengan cara yang sama. Elemen ditambahkan ke tumpukan, satu di atas yang lain. Proses penambahan elemen ke tumpukan 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 rinci.

Deklarasi tumpukan

Tumpukan dibuat dengan bantuan tipe Stack Data. 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 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 tersebut 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 suatu elemen ada di Stack. Di bawah ini adalah sintaks umum dari pernyataan ini. Pernyataan akan mengembalikan nilai benar jika elemennya ada, jika tidak maka akan mengembalikan nilai salah.

Stack.Contains(element)

Sekarang mari kita lihat ini berfungsi pada tingkat kode. Semua kode yang disebutkan di bawah ini akan ditulis ke kami Aplikasi konsol. 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 melihatnya

  • Bagaimana tumpukan dibuat.
  • Cara menampilkan elemen tumpukan, dan menggunakan metode Hitung dan Isi.

Tumpuk di C#

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 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 susunan, 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 Hitung (st.hitungan) 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 kembalian ini ke konsol.

Jika kode di atas dimasukkan dengan benar dan program dijalankan, output berikut akan ditampilkan.

Keluaran:

Tumpuk di C#

Dari output, kita dapat melihat bahwa elemen-elemen tumpukan ditampilkan. Selain itu, nilai True ditampilkan untuk menyatakan bahwa nilai 3 ditetapkan pada tumpukan.

Note: Anda telah memperhatikan bahwa elemen terakhir yang dimasukkan ke dalam tumpukan ditampilkan terlebih dahulu. Ini adalah elemen paling atas dari tumpukan. Jumlah elemen tumpukan juga ditampilkan dalam output.

Contoh 2: Metode Stack.Pop()

Sekarang mari kita lihat fungsi “hapus”. Kita akan melihat kode yang diperlukan untuk menghapus elemen paling atas dari tumpukan.

Tumpuk di C#

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. Disini 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:

Tumpuk di C#

Kita dapat melihat bahwa elemen 3 telah dihapus dari tumpukan.

Kesimpulan

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

Anda mungkin ingin: