STACK

stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut. Tumpukan dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix).


Ciri tumpukan:

• Elemen TOP (puncak) diketahui
• penyisipan dan penghapusan elemen selalu dilakukan di TOP
• LIFO

Pemanfaatan tumpukan:

• Perhitungan ekspresi aritmatika (posfix)
• algoritma backtraking (runut balik)
• algoritma rekursif

Operasi tumpukan yang biasanya :

1. Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke tumpukan
2. Pop (input/output data : stack, output E : typeelmt ) : menghapus sebuah elemen tumpukan
3. IsEmpty ()
4. IsFull ()
5. dan beberapas selektor yang lain