STACK

Stack
Stack / Tumpukan Yaitu bentuk khusus dari linear list.

Pada Stack, penghapusan serta pemasukan elemennya harus dapat dilakukan disatu posisi, yakni posisi akhir dari list. Posisi ini disebut posisi puncak / top. Elemen stack S pada posisi ini dnyatakan dengan TOP(S).

Jelasnya, bila stack S [S1, S2, . . . , ST ], maka TOP(S) adalah S1. Banyak nya elemen stack S pada suatu saat tertentu biasa disebut sebagai NOEL(S). jadi untuk stack diatas, NOEL(S) = T. seperti halnya pada linear list, pada stack dikenal operasi penghapusan dan pemasukan.
Operator penghapusan dikenal dengan POP, sedangkan operator pemasukan dengan PUSH.

Operasi pada Stack
Ada 4 operasi pada stack :
1.CREATE(S) : menyebabkan stack S menjadi satu stack hampa.
2.ISEMPTY(S) : memeriksa apakah satck S kosong atau tidak.
3.PUSH(E,S) : menambahkan elemen E kedalam stack S dan E ditempatkan sebagai TOP(S).
4.POP (S) : akan mengurangi nilai NOEL(S) dengan 1, suatu kesalahan akan terjadi apabila kita mencoba melakukan POP(S) terhadap stack S yang hampa.
Kesalahan overflow akan terjadi ketika melakukan operasi pemasukan data (PUSH) pada stack yang sudah penuh dah kesalahan underflow ketika stack hampa, dilakukan operasi pengeluaran / penghapusan (POP).