Stack<T> pada Bahasa Pemrograman C#
Apakah itu Stack ? sebelum membahas lebih lanjut kita akan mempelajari terlebih dahulu mengenai Stack secara umum.
Stack atau tumpukan ( dalam bahasa indonesia ) merupakan salah satu algoritma dalam Struktur data yang dapat di analogikan sebagai koleksi data atau object.
Algoritma Stack ini menggunakan prinsip LIFO atau Last In First Out, apa yang di maksud dengan LIFO pada algoritma pemrograman ?
LIFO ( Last In First Out ) merupakan konsep tumpukan yang mana Data yang di inputkan terakhir kali maka di keluarkan terlebih dahulu. sebagai contoh :
Seorang buruh cuci dalam suatu warung makan sedang mencuci 5 buah piring, katakan saja piring A sampai dengan piring E ( A, B, C, D, E ), setiap selesai mencuci satu piring buruh cuci tersebut menumpuk piring piring tersebut, misal urutan dari paling bawah adalah A, B, C, D, E.
Setelah selesai semua piring tersebut diantarnya ke meja pelayanan. Beberapa saat kemudian ada pelanggan datang dan mengambil piring paling atas terlebih dahulu.
itulah konsep dari LIFO ( Last In First Out ).
Saya kira cukup utuk penjelasan umum mengenai Stack, sekarang kita akan belajar lebih dalam lagi.
Jadi bagaimanakah Stack pada bahasa pemrograman C# ?Stack tergabung dalam namespace System.Generic.Collection.
Stack<T> juga memiliki beberapa properti pendukung yaitu :
Stack <T> Properti C#
Count – digunakan untuk menghitung jumlah element yang berada di dalam Stack.
Selain Properti, Stack<T> pada bahasa C#, juga mempunyai method yaitu :
Stack <T> Method C#
Peek() – digunakan untuk mengembalikan element yang berada pada urutan pertama ( paling atas ) pada stack, tanpa menghapusnya.
Pop() – digunakan untuk mengambil element yang berada pada urutan pertama, dan menghapusnya dari Stack.
Push( T t) – digunakan untuk memasukan element pada posisi paling atas Stack.
Clear() – digunakan untuk menghapus semua element yang berada di dalam Stack.
Containts(T t) – bernilai True apabila element yang didefinisikan berada didalam Stack.
ToArray() – digunakan untuk menyalin isi dari Stack ke bentuk Array.
Implementasi Stack<T> pada C#
