Apa itu struktur data queue?

Queue dalam bahasa sendiri berarti antrian, Dalam ilmu komputer, antrean adalah koleksi dari data-data yang memiliki urutan dan hanya bisa diubah dengan menambahkan data di satu ujung dan mengeluarkan data di ujung lainnya. Biasanya, ujung di mana elemen bisa ditambahkan disebut back, tail, atau rear dari antrean sementara ujung di mana elemen bisa dikeluarkan disebut head atau front dari antrean, mirip dengan kata-kata yang digunakan apabila orang-orang berbaris dalam antrean.

Operasi menambahkan elemen ke rear dari antrean disebut enqueue sementara operasi mengeluarkan elemen dari fron disebut dequeue. Operasi-operasi lain yang biasa dilakukan di antaranya adalah operasi peek atau front yang digunakan untuk melihat elemen terdepan dari antrean tanpa mengeluarkannya.

Operasi-operasi yang mendefinisikan antrean membuatnya tergolong sebagai struktur data first-in-first-out (FIFO). Karena memenuhi struktur data FIFO, elemen pertama yang dimasukkan ke antrean akan menjadi yang pertama dikeluarkan. Antrean  merupakan  struktur data linear. Antrean  digunakan dalam program komputer, diimplementasikan menggunakan circular buffer dan senarai berantai.Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.

Sumber : https://rantererung.id/struktur-data-queue/