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 :
- Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke stack
- Pop (input/output data : stack, output E : typeelmt ) : menghapus sebuah elemen stack
- IsEmpty ()
- IsFull ()
- dan beberapa selektor yang lain
dan ini lah gambar dari program yang saya buat
Tidak ada komentar:
Posting Komentar