Stacks & Queue

Stacks

Stacks merupakan sebuah struktur data berbentuk tumpukan yang hanya bisa dioperasikan dari salah satu sisi (biasanya dari head atau top) dan mengikuti aturan LIFO (Last In First Out), yang artinya data yang masuk terakhir akan dioperasikan atau keluar duluan. Memasukkan data kedalam Stacks disebut PUSH dan mengeluarkan data disebut POP. Contoh nyata sehari-hari implementasi Stacks adalah tombol Ctrl + Z atau undo di PC.

Queue

Queue merupakan sebuah struktur data berbentuk antrian yang memiliki awal dan akhir (biasanya disebut front dan back) dimana Front biasa merupakan awal antrian yang dioperasikan terlebih dahulu, dan Back merupakan penambah antrian yang dioperasikan sesuai urutannya. Oleh karena itu, Queue berkebalikan dengan Stacks mengikuti aturan FIFO (First In First Out), yang artinya data yang masuk duluan akan dioperasikan sesuai urutannya. Sama seperti Stacks, memasukkan data kedalam Queue juga disebut PUSH dan mengeluarkan data disebut POP. Contoh nyata sehari-hari implementasi Queue adalah antrian pada bank.

Circular Queue

Queue yang awal dan akhirnya bertemu dan seolah-olah membentuk sebuah lingkaran dinamakan CIrcular Queue. Struktur data jenis ini bisa mengakali "kelemahan" menggunakan sebuah array sebagai dasar implementasi Queue, karena pada sebuah array ada limit data yang di input sehingga data yang dapat ditampung pasti akan mencapai limitnya. Dengan menggunakan Circular Queue, limit tersebut bisa diakali dengan mempertemukan Front dan Back dari Queue dan mengoverwrite data yang telah di POP.

Credit to:

https://www.geeksforgeeks.org/difference-between-stack-and-queue-data-structures/

https://www.tutorialspoint.com/data_structures_algorithms/dsa_queue.htm

https://www.tutorialspoint.com/data_structures_algorithms/stack_algorithm.htm