close

Struktur Data: Stack

Struktur Data: Stack
Stack atau tumpukan ialah suatu koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut. Tumpukan mampu diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix). Ciri tumpukan:

TOP ialah sebutan untuk unsur paling atas dari suatu stack
Elemen TOP ialah elemen yang paling tamat ditambahkan
Elemen TOP dikenali
penambahan dan peniadaan komponen selalu dijalankan di TOP
LIFO
Pemanfaatan tumpukan:

Perhitungan lisan aritmatika (posfix)
algoritma backtraking (runut balik)
algoritma rekursif


  Basis Data: Pengirim Basis Data