“Stack” dengan C++

data_stack

Seorang kerabat bertanya dan berdiskusi mengenai cara membuat program sederhana yang memanipulasi sebuah “Stack”. Sebelumnya, Stack adalah sebuah struktur data yang bersifat LIFO, Last In First Out, yaitu sesuai dengan namanya, yang masuk belakangan akan keluar duluan. Manipulasi data pada Stack hanya ada 3, pop, push dan stack top. Namun yang benar-benar mengubah keadaan stack itu sendiri hanyalah operasi pop dan push. Push akan menambahkan object ke dalam stack, atau menginisialisasi stack jika dalam keadaan kosong. Pop akan mengambil data yang terakhir masuk dari stack, sekaligus mengurangi isi dari stack. Sedangkan stack top hanya mirip dengan Pop, mengambil data dari posisi terakhir, hanya saja tidak menghapus object yang diambil tersebut. Continue Reading…