STACK

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


* Elemen TOP (puncak) diketahui

* penisipan dan penghapusan elemen selalu dilakukan di TOP

* LIFO


Pemanfaatan Stack :


* Perhitungan ekspresi aritmatika (posfix)

* algoritma backtraking (runut balik)

* algoritma rekursif


Operasi Stack yang biasanya :


1. Push (input E : typeelmt, input/output data : stack):
menambahkan sebuah elemen ke stack

2. Pop (input/output data : stack, output E : typeelmt ) :
menghapus sebuah elemen stack

3. IsEmpty ()

4. IsFull ()

5. dan beberapas selektor yang lain