{"id":38703,"date":"2026-02-20T13:30:51","date_gmt":"2026-02-20T06:30:51","guid":{"rendered":"https:\/\/jakarta.telkomuniversity.ac.id\/?p=38703"},"modified":"2026-02-25T08:13:32","modified_gmt":"2026-02-25T01:13:32","slug":"queue-fifo-circular-queue-dan-priority-queue","status":"publish","type":"post","link":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/queue-fifo-circular-queue-dan-priority-queue\/","title":{"rendered":"Queue: FIFO, Circular Queue, dan Priority Queue"},"content":{"rendered":"
\n\t
\n\t\t
\n\t\t\t

Dalam dunia pemrograman dan ilmu komputer, struktur data<\/strong> berperan penting dalam menentukan efisiensi sebuah sistem. Salah satu struktur data yang sangat sering digunakan adalah queue<\/strong>. Konsep ini mungkin terdengar sederhana karena mirip dengan antrean di kehidupan sehari-hari, tetapi penerapannya sangat luas, mulai dari sistem operasi hingga pengolahan data skala besar.<\/p>\n

Artikel ini akan membahas secara lengkap tentang queue<\/strong>, termasuk konsep dasar FIFO (First In First Out)<\/strong>, jenis-jenis queue seperti circular queue<\/strong> dan priority queue<\/strong>, cara kerja, serta contoh implementasinya dalam dunia nyata. Dengan memahami materi ini, pembaca akan memiliki fondasi kuat untuk mempelajari algoritma dan pengembangan sistem yang lebih kompleks.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

Apa Itu Queue dalam Struktur Data?<\/h2>\n\t
\n\t\t
\n\t\t\t

Queue adalah struktur data linear yang mengikuti prinsip FIFO (First In First Out)<\/strong>. Artinya, elemen yang pertama masuk ke dalam queue akan menjadi elemen pertama yang keluar.<\/p>\n

Struktur ini memiliki dua operasi utama:<\/p>\n

    \n
  • \n

    Enqueue<\/strong> \u2192 menambahkan elemen ke bagian belakang antrean<\/p>\n<\/li>\n

  • \n

    Dequeue<\/strong> \u2192 menghapus elemen dari bagian depan antrean<\/p>\n<\/li>\n<\/ul>\n

    Karakteristik Queue<\/h3>\n

    Beberapa karakteristik penting queue antara lain:<\/p>\n

      \n
    • \n

      Elemen ditambahkan dari rear (belakang)<\/strong><\/p>\n<\/li>\n

    • \n

      Elemen dihapus dari front (depan)<\/strong><\/p>\n<\/li>\n

    • \n

      Tidak memungkinkan akses langsung ke elemen tengah<\/p>\n<\/li>\n

    • \n

      Digunakan untuk proses yang membutuhkan urutan layanan<\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

      Konsep FIFO (First In First Out)<\/h2>\n\t
      \n\t\t
      \n\t\t\t

      FIFO adalah prinsip dasar queue yang memastikan urutan pemrosesan tetap adil dan teratur. Konsep ini sering ditemui dalam kehidupan sehari-hari, misalnya:<\/p>\n

        \n
      • \n

        Antrean kasir di supermarket<\/p>\n<\/li>\n

      • \n

        Sistem antrian tiket online<\/p>\n<\/li>\n

      • \n

        Proses print dokumen<\/p>\n<\/li>\n<\/ul>\n

        Mengapa FIFO Penting?<\/h3>\n

        FIFO memastikan:<\/p>\n

          \n
        1. \n

          Keadilan dalam pemrosesan data<\/strong><\/p>\n<\/li>\n

        2. \n

          Urutan eksekusi yang konsisten<\/strong><\/p>\n<\/li>\n

        3. \n

          Manajemen resource yang lebih terkontrol<\/strong><\/p>\n<\/li>\n<\/ol>\n

          Dalam sistem komputer, FIFO sering digunakan pada buffering<\/strong>, task scheduling<\/strong>, dan message queue<\/strong>.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

          Jenis-Jenis Queue dalam Struktur Data<\/h2>\n\t
          \n\t\t
          \n\t\t\t

          Seiring berkembangnya kebutuhan sistem, queue memiliki beberapa variasi yang dirancang untuk mengatasi keterbatasan queue sederhana.<\/p>\n

          \n

          1. Simple Queue (Linear Queue)<\/h2>\n

          Ini adalah bentuk queue paling dasar, di mana elemen ditambahkan di belakang dan dihapus dari depan.<\/p>\n

          Cara Kerja<\/h3>\n
            \n
          1. \n

            Elemen pertama masuk ke posisi depan<\/p>\n<\/li>\n

          2. \n

            Elemen berikutnya ditambahkan di belakang<\/p>\n<\/li>\n

          3. \n

            Saat dequeue, elemen paling depan dihapus<\/p>\n<\/li>\n<\/ol>\n

            Kelemahan Linear Queue<\/h3>\n
              \n
            • \n

              Terjadi pemborosan memori<\/strong> jika banyak dequeue<\/p>\n<\/li>\n

            • \n

              Tidak memanfaatkan ruang kosong di depan<\/p>\n<\/li>\n<\/ul>\n

              Karena keterbatasan ini, muncullah konsep circular queue.<\/p>\n

              \n

              2. Circular Queue<\/h2>\n

              Circular queue adalah pengembangan dari linear queue yang menghubungkan posisi akhir ke posisi awal, sehingga membentuk struktur melingkar.<\/p>\n

              Tujuan Circular Queue<\/h3>\n

              Mengatasi masalah pemborosan ruang pada queue biasa dengan memanfaatkan kembali slot kosong.<\/p>\n

              Cara Kerja<\/h3>\n
                \n
              • \n

                Ketika posisi rear mencapai akhir array, ia akan kembali ke posisi awal jika masih ada ruang<\/p>\n<\/li>\n

              • \n

                Front dan rear bergerak secara melingkar<\/p>\n<\/li>\n<\/ul>\n

                Kelebihan Circular Queue<\/h3>\n
                  \n
                • \n

                  Penggunaan memori lebih efisien<\/p>\n<\/li>\n

                • \n

                  Tidak terjadi ruang kosong yang terbuang<\/p>\n<\/li>\n

                • \n

                  Cocok untuk sistem dengan kapasitas tetap<\/p>\n<\/li>\n<\/ul>\n

                  Contoh Penggunaan<\/h3>\n
                    \n
                  • \n

                    Sistem buffering audio\/video<\/p>\n<\/li>\n

                  • \n

                    Manajemen memori di sistem operasi<\/p>\n<\/li>\n

                  • \n

                    Streaming data real-time<\/p>\n<\/li>\n<\/ul>\n

                    \n

                    3. Priority Queue<\/h2>\n

                    Berbeda dengan queue biasa, priority queue<\/strong> tidak memproses elemen berdasarkan urutan masuk, tetapi berdasarkan tingkat prioritas<\/strong>.<\/p>\n

                    Elemen dengan prioritas lebih tinggi akan diproses terlebih dahulu meskipun masuk lebih lambat.<\/p>\n

                    Cara Kerja Priority Queue<\/h3>\n

                    Setiap elemen memiliki:<\/p>\n

                      \n
                    • \n

                      Nilai data<\/p>\n<\/li>\n

                    • \n

                      Nilai prioritas<\/p>\n<\/li>\n<\/ul>\n

                      Saat dequeue, sistem akan memilih elemen dengan prioritas tertinggi.<\/p>\n

                      Tipe Priority Queue<\/h3>\n
                        \n
                      1. \n

                        Ascending Priority Queue<\/strong> \u2192 prioritas kecil diproses lebih dulu<\/p>\n<\/li>\n

                      2. \n

                        Descending Priority Queue<\/strong> \u2192 prioritas besar diproses lebih dulu<\/p>\n<\/li>\n<\/ol>\n

                        Contoh Penggunaan<\/h3>\n
                          \n
                        • \n

                          Sistem penjadwalan CPU<\/p>\n<\/li>\n

                        • \n

                          Manajemen tugas pada aplikasi<\/p>\n<\/li>\n

                        • \n

                          Sistem antrian rumah sakit<\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                          Operasi Dasar pada Queue<\/h2>\n\t
                          \n\t\t
                          \n\t\t\t

                          Untuk memahami queue lebih dalam, berikut operasi yang umum digunakan:<\/p>\n

                          1. Enqueue<\/h3>\n

                          Menambahkan elemen ke bagian belakang queue.<\/p>\n

                          2. Dequeue<\/h3>\n

                          Menghapus elemen dari bagian depan queue.<\/p>\n

                          3. Peek \/ Front<\/h3>\n

                          Melihat elemen terdepan tanpa menghapusnya.<\/p>\n

                          4. IsEmpty<\/h3>\n

                          Memeriksa apakah queue kosong.<\/p>\n

                          5. IsFull<\/h3>\n

                          Memeriksa apakah queue sudah penuh (pada implementasi berbasis array).<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div>

                          Implementasi Queue dalam Pemrograman<\/h2>\n\t
                          \n\t\t
                          \n\t\t\t

                          Queue dapat diimplementasikan menggunakan dua pendekatan utama:<\/p>\n

                          1. Menggunakan Array<\/h3>\n

                          Kelebihan:<\/p>\n

                            \n
                          • \n

                            Implementasi sederhana<\/p>\n<\/li>\n

                          • \n

                            Akses cepat<\/p>\n<\/li>\n<\/ul>\n

                            Kekurangan:<\/p>\n

                              \n
                            • \n

                              Ukuran tetap<\/p>\n<\/li>\n

                            • \n

                              Berpotensi pemborosan memori<\/p>\n<\/li>\n<\/ul>\n

                              2. Menggunakan Linked List<\/h3>\n

                              Kelebihan:<\/p>\n

                                \n
                              • \n

                                Ukuran dinamis<\/p>\n<\/li>\n

                              • \n

                                Tidak ada batas kapasitas<\/p>\n<\/li>\n<\/ul>\n

                                Kekurangan:<\/p>\n

                                  \n
                                • \n

                                  Membutuhkan memori tambahan untuk pointer<\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                                  Penerapan Queue dalam Dunia Nyata<\/h2>\n\t
                                  \n\t\t
                                  \n\t\t\t

                                  Queue bukan hanya konsep teoritis, tetapi sangat penting dalam berbagai sistem teknologi.<\/p>\n

                                  1. Sistem Operasi<\/h3>\n

                                  Digunakan untuk:<\/p>\n

                                    \n
                                  • \n

                                    Penjadwalan proses<\/p>\n<\/li>\n

                                  • \n

                                    Manajemen task<\/p>\n<\/li>\n

                                  • \n

                                    Pengaturan resource<\/p>\n<\/li>\n<\/ul>\n

                                    2. Jaringan Komputer<\/h3>\n

                                    Queue membantu dalam:<\/p>\n

                                      \n
                                    • \n

                                      Pengiriman paket data<\/p>\n<\/li>\n

                                    • \n

                                      Manajemen trafik jaringan<\/p>\n<\/li>\n<\/ul>\n

                                      3. Aplikasi Web<\/h3>\n

                                      Contohnya:<\/p>\n

                                        \n
                                      • \n

                                        Sistem antrean request server<\/p>\n<\/li>\n

                                      • \n

                                        Pengolahan background job<\/p>\n<\/li>\n

                                      • \n

                                        Sistem notifikasi<\/p>\n<\/li>\n<\/ul>\n

                                        4. Sistem Transportasi<\/h3>\n

                                        Queue digunakan untuk:<\/p>\n

                                          \n
                                        • \n

                                          Manajemen lalu lintas<\/p>\n<\/li>\n

                                        • \n

                                          Sistem pemesanan tiket<\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                                          Perbandingan FIFO, Circular Queue, dan Priority Queue<\/h2>\n\t
                                          \n\t\t
                                          \n\t\t\t\n\n\n\n\n\n\n
                                          Jenis Queue<\/th>\nCara Pemrosesan<\/th>\nKelebihan<\/th>\nKekurangan<\/th>\n<\/tr>\n<\/thead>\n
                                          FIFO<\/td>\nBerdasarkan urutan masuk<\/td>\nSederhana dan adil<\/td>\nKurang fleksibel<\/td>\n<\/tr>\n
                                          Circular Queue<\/td>\nFIFO dengan memori melingkar<\/td>\nEfisien dalam memori<\/td>\nImplementasi lebih kompleks<\/td>\n<\/tr>\n
                                          Priority Queue<\/td>\nBerdasarkan prioritas<\/td>\nCocok untuk sistem kritis<\/td>\nTidak menjaga urutan masuk<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                                          Kapan Harus Menggunakan Queue?<\/h2>\n\t
                                          \n\t\t
                                          \n\t\t\t

                                          Queue cocok digunakan ketika sistem membutuhkan:<\/p>\n

                                            \n
                                          • \n

                                            Pemrosesan data secara berurutan<\/p>\n<\/li>\n

                                          • \n

                                            Pengaturan antrian tugas<\/p>\n<\/li>\n

                                          • \n

                                            Manajemen resource yang adil<\/p>\n<\/li>\n

                                          • \n

                                            Sistem real-time<\/p>\n<\/li>\n<\/ul>\n

                                            Jika prioritas lebih penting daripada urutan, maka priority queue adalah pilihan terbaik.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div>

                                            Tips Memahami Queue dengan Mudah<\/h2>\n\t
                                            \n\t\t
                                            \n\t\t\t

                                            Agar lebih mudah memahami konsep queue, berikut beberapa tips:<\/p>\n

                                              \n
                                            • \n

                                              Bayangkan antrean di kehidupan sehari-hari<\/p>\n<\/li>\n

                                            • \n

                                              Latih implementasi menggunakan bahasa pemrograman<\/p>\n<\/li>\n

                                            • \n

                                              Gunakan visualisasi diagram<\/p>\n<\/li>\n

                                            • \n

                                              Pahami perbedaan tiap jenis queue<\/p>\n<\/li>\n<\/ul>\n

                                              Latihan praktik sangat membantu dalam memahami alur enqueue dan dequeue.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                                              \n\t
                                              \n\t\t
                                              \n\t\t\t

                                              Queue adalah salah satu struktur data fundamental yang sangat penting dalam pemrograman dan pengembangan sistem. Dengan prinsip FIFO<\/strong>, queue memastikan pemrosesan data berlangsung secara teratur dan adil. Variasi seperti circular queue<\/strong> membantu meningkatkan efisiensi memori, sedangkan priority queue<\/strong> memungkinkan pemrosesan berdasarkan tingkat kepentingan.<\/p>\n

                                              Memahami queue tidak hanya membantu dalam mempelajari algoritma, tetapi juga membuka wawasan tentang bagaimana sistem komputer bekerja di balik layar, mulai dari manajemen proses hingga pengolahan data skala besar.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>\n<\/div>","protected":false},"excerpt":{"rendered":"Dalam dunia pemrograman dan ilmu komputer, struktur data berperan penting dalam menentukan efisiensi sebuah sistem. Salah satu struktur data yang sangat sering digunakan adalah queue. Konsep ini mungkin terdengar sederhana karena mirip dengan antrean di kehidupan sehari-hari, tetapi penerapannya sangat luas, mulai dari sistem operasi hingga pengolahan data skala besar. Artikel ini akan membahas secara [...]","protected":false},"author":37,"featured_media":38706,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_wds_title":"Queue: FIFO, Circular Queue, dan Priority Queue | TUJ","_wds_metadesc":"Queue adalah struktur data dengan metode FIFO, termasuk Circular Queue dan Priority Queue untuk pengelolaan data efisien.","_wds_focus-keywords":"Queue,FIFO,Circular dan priority Queue","_wds_meta-robots-adv":"","_wds_meta-robots-noindex":false,"_wds_meta-robots-nofollow":false,"_wds_meta-robots-index":false,"_wds_meta-robots-follow":false,"_wds_autolinks-exclude":false,"_wds_canonical":"","_wds_opengraph":[],"_wds_twitter":[],"wds_primary_category":0,"footnotes":""},"categories":[300],"tags":[1803,1804,1802,1805,1801],"class_list":["post-38703","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-pendidikan","tag-circular-dan-priority-queue","tag-circular-queue","tag-fifo","tag-priority-queue","tag-queue"],"_links":{"self":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts\/38703","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/users\/37"}],"replies":[{"embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/comments?post=38703"}],"version-history":[{"count":1,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts\/38703\/revisions"}],"predecessor-version":[{"id":38704,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts\/38703\/revisions\/38704"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/media\/38706"}],"wp:attachment":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/media?parent=38703"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/categories?post=38703"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/tags?post=38703"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}