Queue & Stack

Queue & Stack

Stack : Konsep utama dalam STACK adalah LIFO ( Last In First Out ) (Pertama masuk akan keluar terakhir, begitu pula yang terakhir masuk akan keluar pertama kali) yang apabila kita mengahapus/ keluar data, maka data yang terakhirlah yang akan terhapus/ keluar terlebih dahulu, Tumpukan data yang seolah-olah ada data di atas data lain, Suatu metode untuk Input dan hapus di dalam memori komputer.

Contoh Stack : jika kita menghapus sebuah kalimat di dalam dokumen menggunakan backspace, maka yang akan terhapus/keluar terlebih dahulu adalah data yang paling akhir.

Ada angka yang masuk ke sebuah susunan : 1,2,3,4,5.

Maka yang akan keluar terlebih dahulu jika menggunakan konsep stack ialah : 5,4,3,2,1.

Queue : Konsep utama dalam Queue adalah FIFO ( First In First Out ), Antrian data yang seolah-olah ada data yang mengantri dari yang terawal sampai yang terakhir, Suatu metode untuk Input dan hapus di dalam memori computer.

Contoh Queue : saat kita mempunyai beberapa bola basket, dan kita lempar bola itu ke ring, maka yang akan masuk terlebih dahulu adalah bola yang pertama kita lempar

Dalam sebuah antrian memesan makanan menggunakan nomer antrian : 1,2,3,4,5.

Maka yang akan keluar terlebih dahulu jika menggunakan konsep Queue ialah : 1,2,3,4,5.