STACK

Stack atau tumpukan adalah kumpulan data yang seolah-olah diletakkan di atas data yang lain. Dalam suatu tumpukan akan dapat dilakukan operasi penambahan (penyisipan) dan pengambilan (penghapusan) data melalui ujung paling atas tumpukan (TOP).

Stack bersifat LIFO (Last In First Out),setiap data yang terakhir masuk ke dalam stack akan menjadi data pertama yang dikeluarkan dari stack.

Gambar diatas menunjukan bahwa C merupakan ujung atas stack (TOP).

Operasi-Operasi / Fungsi Stack :

• Push      : digunakan untuk menambah item pada stack pada tumpukan paling atas
• Pop        : digunakan untuk mengambil item pada stack pada tumpukan paling atas
• IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong
•  IsFull     : fungsi yang digunakan untuk mengecek apakah stack sudah penuh

Gambar diatas merupakan ilustrasi PUSH dan POP.

Berikut ini contoh program menggunakan Stack

Hasil run program:

Contoh hasil build program diatas menggunakan Borland C++. Mungkin hanya sekian penjelasan tentang stack dari saya kurang lebihnya. Jika ada yang ingin ditanyakan dapat ditanyakan pada kolom komentar dibawah ini. Terimakasih telah berkunjung ke blog saya :v





Sumber :
Algoritma & Pemrograman dengan C++ oleh Andri Kristanto