Review data structure 1

STACK & QUEUE

Stack

Diambil dari kata bahasa inggris, Stack jika diterjemahkan ke dalam bahasa indonesia berarti Tumpukan. Sama halnya seperti suatu tumpukan, misalnya tumpukan buku. Jika guru menyuruh untuk mengumpulkan buku dan buku tersebut ditumpuk, guru cenderung memeriksa buku yang paling atas terlebih dahulu, sehingga murid yang memberikan buku paling pertama akan dikoreksi terakhir.

Sama halnya dengan analogi diatas, stack menggunakan sistem LIFO (last in first out) dimana data yang masuk terakhir akan keluar yang paling pertama, begitu seterusnya sehingga data pertama yang masuk akan menjadi data terakhir yang keluar.

Queue

Kebalikan dari Stack, queue jika diterjemahkan kedalam bahasa indonesia berarti antrian. Sehingga queue menggunakan sistem sama halnya seperti kita saat mengantri akan suatu hal, seperti belanjaan, antri atm, pengobatan di rumah sakit dll. Siapapun orang pertama yang mengantri yang akan keluar, sama halnya di data structure, konsep queue adalah data pertama yang masuk adalah data pertama juga yang akan keluar atau FIFO( first in first out) sehingga sistem akan mengurus data satu persatu dibanding dengan stack dimana sistem menunggu semua data masuk dulu baru memprosesnya.