Stack & Queue

Stack & Queue

Stack adalah tumpukan data yang diletakkan bertumpukkan. Stack menggunakan konsep yang bernama LIFO yang berarti Last in First Out, data yang terakhir dimasukkan merupakan data yang pertama kali diakses atau dikeluarkan. 

Terdapat 2 operasi di dalam Stack yang sering digunakan yaitu:

1. Push: digunakan untuk menambahkan data pada Stack 
2. Pop: digunakan untuk mengambil data pada Stack 

Queue adalah stuktur data linear dimana penambahan data dilakukan disatu sisi, disalah satu ujungnya, untuk penguruangannya dilakukan diujung lain, Queue menggunakan konsep FIFO yang berarti First in First Out, data yang pertama kali dimasukkan merupakan data yang pertama kali diakses.

Terdapat 2 operasi dalam Queue yang sering digunakan yaitu:

1. Enqueue: digunakan untuk memasukkan sebuah data ke dalam queue. pada proses enqueue, bagian tail yang berjalan sendiri seiring dengan masuknya data baru ke dalam queue.
2. Dequeue: digunakan untuk menghapuskan sebuah data yang paling pertama masuk ke dalam queue

Perbedaan antara Stack & Queue

• Prinsip kerjanya, Stack menggunakan prinip kerja tumpukan sementara Queue menggunakan prinsip kerja antrian.
• Konsep kerjanya, Stack menggunakan LIFO, Last in First Out sementara Queue menggunakan FIFO, First in First Out.
• Pada proses penambahan dan penghapusan elemen, pada Stack operasi penambahan atau pengurangannya dilakukan pada satu ujungnya. Pada Queue operasi penambahan atau pengurangannya dilakukan di tempat yang berbeda.

Sumber:

1. http://bocahngoding.blogspot.com/2018/01/pengertian-stack-dan-queue-dalam.html
2. https://furqonubd.wordpress.com/2013/05/20/stack-and-queue/
3. http://17416255201077-azizfirmansaputra.blogspot.com/2018/10/pengertian-dan-contoh-sederhana-tentang.html