Stack
adalah tipe data abstrak dengan kapasitas terbatas (standar), dan stack juga
merupakan struktur data sederhana yang memungkinkan penambahan dan penghapusan
elemen dalam urutan tertentu. Setiap kali sebuah elemen ditambahkan, elemen
tersebut akan berada di atas tumpukan dan satu-satunya elemen yang dapat
dihapus adalah elemen yang berada di atas tumpukan, seperti tumpukan objek.
Fitur dasar
Stack
1.
Stack adalah daftar berurutan dari tipe data serupa.
2.
Stack adalah struktur LIFO (Last in First out) atau dapat juga dikatakan FILO
(First in Last out).
3.
fungsi push () digunakan untuk memasukkan elemen baru ke dalam Stack dan fungsi
pop () digunakan untuk menghapus elemen dari stack. Baik penyisipan dan penghapusan
diperbolehkan hanya di satu ujung Tumpukan yang disebut Top.
4.
Stack dikatakan berada dalam status Overflow jika sudah penuh dan dikatakan
dalam status Underflow jika benar-benar kosong.