Tumpukan (Stack) - Simulasi Stack Dan Contoh Program Stack Pada Program C++
Stack atau tumpukan adalah suatu struktur data yang penting dalam pemrograman yang bersifat LIFO (Last In First Out). Data yang terakhir masuk ke stack akan menjadi data pertama yang dikeluarkan dari stack. Stack adalah list linier yang dikenali elemen puncaknya (Top) dan aturan penyisipan dan penghapusan elemennya tertentu. Penyisipan dan penghapusan selalu dilakukan pada elemen puncak (top). Karena aturan penyisipan dan penghapus tersebut, TOP adalah satu-satunya alamat tempat terjadinya operasi. Jadi, stack merupakan kumpulan data yang sifatnya dinamis, artinya kita bisa menambah atau menghapus data dari stack tersebut. OPERASI PADA STACK 1. Push a dalah operasi untuk menambah elemen pada sebuah stack 2. Pop adalah operasi untuk mengambil elemen yang terletak paling atas pada sebuah stack 3. Clear adalah fungsi yang digunakan untuk mengosongkan stack 4. IsEmpty adalah fungsi yang digunakan untuk mengecek apakah stack sudah kosong 5. IsFull adalah fungsi yang digu