Stack

STACK

Stack merupakan bagian dari list linear dalam struktur data, stack menggunakan konsep Last in First Out (LIFO) dalam menyimpan dan mengambil data. Berdasarkan konsep LIFO maka data yang terakhir kali disimpan dalam stack akan menjadi data yang pertama kali diambil. Sehingga kumpulan data yang masuk diletakkan di atas data yang lain. Untuk memasukkan data ke dalam stack digunakan perintah push. Dan untuk memindahkan data dari tempat tersebut digunakan perintah pop. Stack bisa memakai array atau linked list dalam penyajiannya.

• OPERASI / FUNGSI PADA STACK

1. Push : digunakan untuk menambah item pada stack pada tumpukan paling atas
2. Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas
3. IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh
4. IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong
5. Clear : digunakan untuk mengosongkan stack
6. View : digunakan untuk melihat data yang ada didalam stack. Caranya menggunakan perulangan sebanyak jumlah data yang disimpan dalam stack. 

• Deklarasi awal Stack

contoh pendeklarasikan Stack dengan 8 tumpukkan.

Karena awal index pada array C++ dimulai dari 0, dan bukan 1. Maka penunjuk dimulai dari 0, artinya array itu sudah ada isinya pada indeks pertama. Itulah mengapa variabel penunjuk di atas bernilai -1.

Contoh Program Stack C++



Hasil eksekusi program :

Sumber referensi :
Buku Pemrograman C++ Abdul Kadi
Buku Pemrograman C# Abdul Kadir