Stack(tumpukan)
adalah Tipe Data Abstrak (ADT), yang umum digunakan di sebagian besar bahasa
pemrograman. Dinamai tumpukan karena berperilaku seperti tumpukan pada dunia
nyata, misalnya - setumpuk kartu atau tumpukan piring, dll.
Tumpukan
pada dunia nyata memungkinkan operasi di satu ujung saja. Misalnya, kita dapat
menempatkan atau mengeluarkan kartu atau piring hanya dari atas tumpukan.
Demikian pula, Stack ADT memungkinkan semua operasi data di satu ujung saja.
Pada waktu tertentu, kita hanya dapat mengakses elemen teratas tumpukan.
Fitur ini membuatnya menjadi struktur data LIFO. LIFO adalah singkatan dari
Last-in-first-out. Di sini elemen yang ditempatkan (disisipkan atau
ditambahkan) terakhir, diakses terlebih dahulu. Dalam terminologi stack,
operasi penyisipan disebut operasi PUSH dan operasi penghapusan disebut operasi
POP.
Link Download