Pengertian STACK, Fungsi Dasar STACK, Serta Contoh Program C++

STACK adalah salah satu list linear dalam struktur data yang digunakan untuk menyimpan dan mengambil data dengan konsep LIFO (Last In First Out). Dimana dalam stack ini kumpulan data yang masuk diletakkan di atas data yang lain. Dan berdasar konsep LIFO maka data yang terakhir kali disimpan dalam stack akan menjadi data yang pertama kali diambil. Dalam prosesnya, untuk memasukkan sebuah data ke dalam stack atau dengan kata lain ke bagian atas dari sebuah tumpukan digunakan perintah push. Dan untuk memindahkan data dari tempat tersebut digunakan perintah pop. Sedangkan dalam penyajiannya, stack bisa memakai array atau linked list.

OPERASI-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. Clear : digunakan untuk mengosongkan stack
4. IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong
5. IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh

Contoh Source Code Program Stack dalam Bahasa Pemprograman C++
*source code dibawah di build menggunakan Visual C++ 2013

Hasilnya 

Hasilnya

Cukup segitu penjelasan mengenai stack, semoga anda memahami isi artikel diatas, jika ada yang belum dipahami anda bisa bertanya melalui form komentar dibawah, segera mungkin akan saya jawab. Jangan lupa juga membanca penjelasan materi tentang pemprograman C++ lainnya :

1. Pengenalan Variabel
2. Array Satu Dimensi dan Array Dua Dimensi
3. Queue
4. Sorting (Selection Sort dan Insertion Sort)
5. Searching (Sequential Search dan Binarry Search)

Sumber :

Buku Pemprograman C# Abdul Kadir