Struktur Data - Stack

Materi ini merupakan lanjutan dari materi sebelumnya, yaitu array

Stack adalah tumpukan yang digunakan didalam konsep struktur data.

Didalam stack ini kita mengenal PUSH dan POP, PUSH berarti memasukkan data / input data kedalam stack, dan POP adalah proses mengeluarkan data dari dalam stack. Stack sendiri terdapat 2 jenis, yaitu single stack dan double stack, namun disini saya hanya membahas single stack

Cara kerja Single stack

-          Menggunakan Prinsip LIFO (Last in First Out) atau yang masuk terakhir akan keluar pertama kali, hal ini dapat kita analogikan ketika kita memasukkan bola tenis dan mengeluarkannya, maka kita akan mengambil bola tenis teratas lebih dahulu ( yang dimasukkan terakhir )

-          Proses dalam single stack

o   Inisialisasi stack

o   Push data atau proses memasukkan data kedalam stack

o   Pop mengeluarkan dan menghapus data

-          Kondisi stack

o   Kondisi didalam stack ditentukan oleh posisi top (variabel yang menunjukkan indeks teratas dalam stack)

-          Algoritma Stack

o   Push

o   Pop

Contoh dalam pengisian dan pengeluaran data dari dalam stack, misal kita memasukkan data sebagai berikut :
        5 7 3 2 4
maka ketika kita POP datanya dari dalam stack, maka data yang keluar adalah
        4 2 3 7 5
ini terjadi karena stack merupakan 'tumpukan' yang mana posisi tumpukan teratas terletak pada indeks teratas ( hal ini data '4' ), dan ketika data di POP satu persatu, maka nilai top tadi dikurangi dengan 1 hingga data habis keluar semuanya                              
Studi kasus:

Buatlah program yang digunakan untuk menyimpan isi stack dan kemudian mengeluarkan isi stack tersebut !

#include<iostream.h> #define n 10 void main() { int S[n]; int x,top; top=-1; while (top<=n-1) { cout<<"Inputkan isi stack : "; cin>>x; top=top+1; S[top]=x; } cout<<"Isi stack : "<<endl; while (top>=0) { x=S[top]; cout<<x<<" "; top=top-1; } }