Tumpukan (stack)
Pengertian: secara sederhana, tumpukan bisa diartikan sebagai kumpulan data yang seolah-olah ada data yang diletakkan di atas data yang lain.
Kita bisa menambah (menyisipkan) data dan mengambil (menghapus) data lewat ujung yang sama, yang disebut sebagai ujung atas tumpukan (top of stack).
Contoh
Misalnya kita mempunyai dua kotak yang ditumpuk sehingga satu kotak diletakkan di atas kotak yang lain. Jika kemudian tumpukan 2 kotak itu kita tambah dengan kotak ke-3, ke-4, dst maka akan kita peroleh sebuah tumpukan kotak terdiri atas N kotak.
Ujung yang manakah yang kita anggap sebagai ujung atas tumpukan? Kita harus menentukan ujung mana yang digunakan untuk mengambil atau menyisipkan data yang baru.
