Materi Kuliah Struktur Data: Stack

Baca Juga

• Materi Kuliah Otomata: NFA dengan Transisi - ε
• Materi Kuliah Otomata: Ekuivalensi NFA ke DFA
• Materi Kuliah Otomata: Ekspresi Regular

Struktur Data: 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:

TOP merupakan sebutan untuk elemen paling atas dari suatu stack
Elemen TOP merupakan elemen yang paling akhir ditambahkan
Elemen TOP diketahui
penambahan dan penghapusan elemen selalu dilakukan di TOP
LIFO
Pemanfaatan tumpukan:

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

Download