Stack atau tumpukan adalah struktur data linier yang mengikuti urutan dalam operasinya. Urutan tersebut bisa saja LIFO (Last In First Out) atau FILO (First In Last Out). LIFO berarti item terakhir yang masuk ke dalam tumpukan akan keluar pertama pada tumpukan tersebut, begitu juga sebaliknya pada FILO.

Stack memiliki proses pop dan push.
pop digunakan untuk mengeluarkan item dari sebuah stack, sedangkan push digunakan untuk memasukkan item kedalam sebuah stack.

Contoh code implementasi stack ada pada tautan berikut