Antrian (queue) merupakan kumpulan data dengan penambahan data (elemen) hanya melalui satu sisi, yaitu sisi belakang (tail/rear) dan penghapusan data (elemen) hanya melalui sisi depan (head/front). Queue atau antrian merupakan salah satu struktur data yang memiliki sistem kerja pertama masuk maka akan menjadi yang pertama keluar (FIFO = First In First Out), seperti halnya antrian yang ada pada dunia nyata. Antrian banyak diaplikasikan dalam berbagai hal. Misalnya dalam penjadwalan di CPU, pengaturan kerja printer jaringan, dan lain-lain.
dalam artikel ini, tidak akan saya jelaskan bagaimana program ini bekerja, silakan anda pelajari sendiri source code ini. dan jika anda sampai ke artikel ini karena mendapat tugas dalam sebuah mata kuliah, saya mohon, jangan hanya copy-paste tapi pelajarilah. karena itu jauh lebih bermanfaat, jauh lebih baik.
berikut adalah contoh source code sederhana queue menggunakan bahasa c++ :