Queue memiliki prinsip kerja, yaitu ….

 Prinsip kerja dari sebuah queue adalah "First-In-First-Out" (FIFO), yang berarti elemen pertama yang dimasukkan ke dalam queue akan menjadi elemen pertama yang diambil dari queue. Dengan kata lain, elemen-elemen yang masuk pertama kali akan diambil atau diproses terlebih dahulu sebelum elemen-elemen yang masuk kemudian.

Contoh sederhana prinsip kerja queue adalah seperti antrian di toko atau restoran. Orang pertama yang datang ke antrian akan dilayani terlebih dahulu, dan orang-orang yang datang kemudian akan dilayani sesuai urutan kedatangan mereka.

Queue juga sering digunakan dalam pemrograman komputer untuk mengatur dan mengelola data atau tugas dalam urutan tertentu sesuai dengan prinsip FIFO. Prinsip kerja FIFO ini penting dalam banyak aplikasi seperti penjadwalan tugas, pengelolaan memori, dan berbagai algoritma lainnya.

Sifat Queue:

Queue bersifat "First-In-First-Out" (FIFO), yang berarti elemen yang pertama kali dimasukkan ke dalam queue akan menjadi yang pertama kali diambil atau diproses. Ini berarti elemen yang masuk lebih awal memiliki prioritas lebih tinggi daripada elemen yang masuk kemudian.

Contoh Queue dalam Kehidupan Sehari-hari:

Antrian di supermarket: Orang pertama yang tiba di kasir akan dilayani terlebih dahulu.

Antrian kendaraan di tempat parkir: Mobil yang tiba lebih dulu akan keluar lebih dulu saat parkir penuh.

Antrian pesanan di restoran: Pesanan yang pertama kali diterima akan diproses terlebih dahulu.

Stack dan Queue dalam Informatika:

Stack: Stack adalah struktur data yang mengikuti prinsip "Last-In-First-Out" (LIFO). Ini berarti elemen yang terakhir dimasukkan ke dalam stack akan menjadi elemen pertama yang diambil atau diproses.

Queue: Seperti yang telah dijelaskan sebelumnya, Queue adalah struktur data yang mengikuti prinsip "First-In-First-Out" (FIFO).

Enqueue pada Queue:

Enqueue adalah operasi yang digunakan untuk menambahkan elemen baru ke dalam queue. Ketika Anda melakukan operasi enqueue pada sebuah queue, elemen baru tersebut akan ditempatkan di ujung belakang (akhir) dari queue. Dengan demikian, elemen tersebut akan menjadi yang terakhir dalam antrian dan akan diproses setelah elemen-elemen yang sudah ada sebelumnya. Operasi ini memungkinkan penambahan elemen ke dalam struktur data queue.

Berikut adalah beberapa operasi dasar lainnya yang terkait dengan queue:

Dequeue pada Queue:

Dequeue adalah operasi yang digunakan untuk mengambil elemen pertama dari queue dan menghapusnya dari queue. Dengan operasi dequeue, elemen yang pertama kali masuk ke dalam queue akan diambil dan dihapus dari antrian, dan elemen berikutnya akan menjadi elemen pertama yang siap untuk diproses.

Front pada Queue:

Front adalah elemen yang berada di bagian depan atau awal dari queue. Ini adalah elemen yang siap untuk diambil atau diproses selanjutnya. Ketika Anda ingin melihat atau mengakses elemen pertama dari queue tanpa menghapusnya, Anda dapat mengakses elemen ini melalui operasi front.

Rear (atau Back) pada Queue:

Rear adalah elemen yang berada di bagian belakang atau akhir dari queue. Ini adalah elemen yang baru-baru ini dimasukkan ke dalam queue melalui operasi enqueue. Rear mewakili elemen terakhir dalam antrian.

IsEmpty pada Queue:

IsEmpty adalah operasi yang digunakan untuk memeriksa apakah queue kosong atau tidak. Jika queue tidak memiliki elemen, maka operasi IsEmpty akan mengembalikan nilai true; sebaliknya, jika ada elemen dalam queue, maka akan mengembalikan nilai false.

Queue adalah struktur data yang berguna dalam berbagai aplikasi, terutama ketika Anda perlu mengatur tugas atau data dalam urutan tertentu berdasarkan prinsip FIFO. Queue digunakan dalam pemrograman komputer untuk penjadwalan tugas, buffering data, dan implementasi berbagai algoritma seperti BFS (Breadth-First Search) dalam grafik, simulasi antrian dalam sistem jaringan, dan banyak lagi.