Stack and Queue in Data Structure

Halo lagi semuanya, saya Viriyaputra Lawijaya kali ini ingin melanjutkan tentang Data Structure. Sebelumnya saya pernah membahas tentang single linked list dan double linked list. Nah kali ini yang akan saya bahas adalah mengenai Stack dan Queue di dalam Data Structure.

I. Stack
Stack atau dalam bahasa Indonesia adalah tumpukan, yang artinya suatu struktur data yang tersusun secara tertumpuk dan menggunakan prinsip LIFO (Last In First Out) yang dimana data data yang dimasukan akan menumpuk dan jika dikeluarkan yang dikeluarkan adalah data terakhir yang dimasukan. 

Kalau masih bingung mari saya beri gambarannya dengan sebuah contoh, anggap saja anda mempunyai suatu kotak yang seukuran dengan buku, jika anda ingin memasukan buku kedalam kotak pasti anda akan memasukkannya dari atas, begitu juga dengan buku selanjutnya dan buku selanjutnya. Lalu jika anda ingin mengambil buku ditengah tengah mau tidak mau anda harus perlahan mengambil buku satu persatu dari atas alias buku terakhir yang anda masukan. Itulah yang dimaksud dengan LIFO dan anggaplah konsep buku ini sebagai data data yang anda miliki.

Berikut saya berikan contoh gambar yang saya ambil dari visualgo.net:

II. Queue

Queue atau dalam bahasa Indonesia adalah antrian, yang artinya suatu struktur data yang tersusun seperti antrian dimana ia menggunakan prinsip FIFO (First In First Out) kebalikan dari dari stack yang dimana data data yang masuk pertama akan menjadi data yang keluar pertama. 

Nah mari saya berikan konsep lagi mengenai queue, sekarang bayangkan anda sedang mengantri membayar makanan pasti orang lain yang ingin membayar akan mengantri dibelakang anda dan terus demikian, lalu orang yang didepan pasti akan mendapat giliran membayar dan akhirnya keluar dari antrian. Nah begitulah konsep dari FIFO dimana orang yang mengantri lebih dulu akan keluar lebih dulu. Anggap saja sekarang orang orang itu data yang kalian masukkan.

Berikut saya berikan contoh gambar yang saya ambil dari sitesbay.com :

Berikut blog saya kali ini mengenai stack dan queue dalam data structure, apabila ada kesalahan kata mohon dimaafkan, terima kasih banyak.

Sampai jumpa lagi di blog selanjutnya.

Nama : Viriyaputra Lawijaya
NIM   : 2301866845