Stack (Tumpukan)

Stack adalah sekumpulan data yang organisasi atau strukturnya menyerupai tumpukan.

stack ini menggunakan prinsip LIFO(Last in First Out). jadi dapat kita bayangkan pada tumpukan pada karung beras. beras ditumpuk satu persatu dari tumpukkan satu sampai tumpukkan terakhir. Jika terdapat 5 karung beras dan seseorang ingin memindahkan satu persatu ke tempat lain, maka orang tersebut akan mengangkat dari tumpukan paling atas dan tumpukkan paling atas merupakan tumpukan terakhir yang diletakkan(Last) tapi diangkat yang pertama(First).

Operasi dasar pada stack :

• Push : menumpuk/memasukkan elemen kedalam stack(tumpukkan).
• POP : mengambil/mengeluarkan data dari Stack yang di simpan pada TOP

Contoh : sebuah stack dengan alokasi memori 10.

proses PUSH
stack s[10]={} //dalam hal ini stack masih kosong.
push(s,5)={5} //stack berisi 5
push(s,6)={5, 6}//stack ditumpuk 6
push(s,7)={5,6,7}//stack ditumpuk 7, ini merupakan posisi TOP

proses POP
POP(s)={5,6}
POP(s)={5} //sekarang 5 posisi TOP nya

klik link download di bawah ini untuk program stack yang saya buat, klo ada yang salah/bug mohon koreksinya.
Download PSDA-01

source:
http://math.hws.edu
http://dewa18.wordpress.com/2009/10/28/struktur-data-pengertian-stack/