Skip to main content

Struktur Data: Apa Itu Queue? [Lengkap Dan Singkat. Beserta Contohnya]

Gambaran Seputar Queue

Kalian pasti pernah ngoding menggunakan teknik syncronous (baca: sinkronus). Sinkronus adalah konsep dimana setiap proses dilakukan dengan beruntutan, dari pertama hingga terakhir. Namun, jika ada proses yang memakan waktu untuk dieksekusi, maka proses yang akan datang akan tetap dikerjakan. Meskipun proses sebelumnya, belum selesai diselesaikan.

Sinkronus bisa diibarakan sebagai tumpukan buku. Dan kita ingin mengambil buku yang berada di paling bawah. Maka jika kita inging memakai teknik sinkronus kita harus menaruh satu persatu buku ke sisi lain hingga kita bisa menjangkau mengambil buku yang kita inginkan, yang terdapat di paling bawah.

Merepotkan bukan?
Tapi, teknik seperti ini juga masih dibutuhkan untuk beberapa konsep pemograman

Sedangkan lawan asinkronus adalah rentetan proses yang bisa dilakukan dengan kita bisa memilih proses mana yang ingin kita dahulukan. Biasanya menggunakan fungsi callback

Kita ambil contoh sebelumnya. Apabila menggunakan sinkronus kita haru meletakkan dulu buku buku yang tidak mau kita baca, maka dengan asinkronus kita boleh mengambil buku yang kita inginkan tanpa mempedulikan buku buku yang diletakkan diatasnya. Tak peduli buku itu jatuh, roboh, atau tumpukannya berantakan. Ini adalah gambaran asinkronus, kita memiilih proses mana dulu yang ingin kita eksekusi dan memilih proses mana yang bisa kita hold/tahan terlebih dahulu

Gambaran barusan mungkin memberikan kesan buruk tentang asinkronus. Namun, menggunakan konsep asinkronus sangat bermanfaat untuk penggunaan API

Kenapa Harus Tahu Sinkronus/Asinkronus Dulu?

Menurut saya sinkronus adalah penerapan nyata dari teknik sinkronus. Kalo kalian paham sinkronus berarti seharusnya sudah mengerti konsep queue sebenarnya

Queue adalah tumpukan buku. Dan secara default/cara lumrahnya kita menumpuk buku. Namun bedanya dalam queue kita harus mengambil buku yang pertama kali kita letakkan.

Atau dalam bahasa edgy nya. FIRST IN FIRST OUT

Nah disini kita akan mengupas apa itu Queue

Ada empat operasi dasar dalam queue (dan Stack yang mungkin akan kita bahas di postingan selanjutnya)

Head

adalah data/proses pertama dalam sebuah rentetan atau antrian. Kalo kalian mengenal tentang Baris dan Deret dalam Matematika. Maka Head ini semacem suku ke a atau suku pertama dalam sebuah deret


Tail 

secara bahasa artinya adalah ekor. Ya, sesuai dengan namanya tail adalah posisi data yang berada di paling terkahir. Istilahnya dia adalah suku ke n dalam suatu baris bilangan


Enqueue

proses dimana kita memasukkan data yang kita inginkan ke dalam runtutan/susunan.


Dequeue 

Proses dimana kita mengambil/melepaskan data.


Kalo kita terapkan keempat operasi tersebut kedalam konsep FIRST IN FIRST OUT. Maka bisa dilihat seperti gambar berikut


Ketika kita memasukkan (enqueue) data maka data tersebut akan di-dequeue. Karena data tersebut dimasukkan pertama kali sedangkan data yang paling terkhir akan menjadi tail, dan akan didequeue terakhir kali

Dalam bahasa pemograma bisa kita tulis seperti ini

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

struct Queue {
    stack<int> s1, s2;

    void enQueue(int x)
    {
        // Move all elements from s1 to s2
        while (!s1.empty()) {
            s2.push(s1.top());
            s1.pop();
        }

        // Push item into s1
        cout << "Masukkan data untuk queue ";
        cin >> x;
        s1.push(x);

        // Push everything back to s1
        while (!s2.empty()) {
            s1.push(s2.top());
            s2.pop();
        }
    }

    // Dequeue an item from the queue
    int deQueue()
    {
        // if first stack is empty
        if (s1.empty()) {
            cout << "Q is Empty";
            exit(0);
        }

        // Return top of s1
        int x = s1.top();
        s1.pop();
        return x;
    }
};

// Driver code
int main()
{
    Queue q;
    q.enQueue(1);
    q.enQueue(2);
    q.enQueue(3);
    q.enQueue(4);

    cout << q.deQueue() << '\n';
    cout << q.deQueue() << '\n';
    cout << q.deQueue() << '\n';
  cout << q.deQueue() << '\n';
 
 
    return 0;

Comments

Popular posts from this blog

Cara Mengatasi Missing Value Pada Dataset

  Ketika kita ingin mengolah data untuk menjadi sebua model machine learning, maka data yang harus disajikan harus bersih dari field field kosong. Biasanya kita akan menjumpai filed field bernilai NaN yang artinya field tersebut kosong atau tak diketahui. Ini sangat berpengaruh hasil model data kita Inilah yang disebut Missing Value. Nilai yang hilang dari beberapa baris dataset Cara Mengetahui Bahwa Dataset Kita Terdapat Missing Value? Cara termudah adalah dengan menggunakan method method yang tersedia oleh package Pandas Dengan Pandas, tak hanya kita bisa mengetahui dataset terdapat Missing Value atau tidak, kita bisa mencari mean, median dan modus, mengisikan data data yang kosong tersebut, dan melihat hasil data tersebut dari beberapa range tertentu Pandas juga bisa membantu kita untuk memeriksa apakah dataset kita memiliki data yang kosong. Tak mungkinkan kita melihat satu persatu ratusan atau ribuan data. Maka dari itu kita membutuhkan method yang dikerjakan oleh python dalam pa

Cara Mengatasi Hang/Freeze Pada Laptop Asus TUF Gaming

  Ada beberapa kendala ketika membeli laptop. Seperti ada aplikasi yang tidak kompaktibel, ada yang hardwarenya crashed, dan bahkan memang harus dibawa ke manufakturnya untuk diktukar karena ada barang yang kita beli adalah miss saat quality control Terlepas dari semua kendala tersebut. Saya akan memberikan sekedar solusi yang bisa menjadi manfaat jika permasalahan itu sama dengan kalian. Yaitu, laptop yang suka freeze, hang, saat kita operasikan Sedikit Cerita Saya belum ada setahun menggunakan laptop Asus varian Tuf Gaming ini. Namun saat beberapa minggu pertama saya mencobanya, ada beberapa kendala yaitu laptop sering hang dan freeze tanpa sebab. Ini terjadi secara tiba tiba. Dan seumpamam saya bawa lagi ke outlet laptop ini berasal, saya gak bisa memberikan alasan yang jelas kenapa laptop ini bisa freeze dan hang. Karena memang terjadi tiba tiba saja.  Hingga beberapa bulan selanjutnya, laptop ini semakin sering hang. Baru beberapa menit dipakai freeze, saya force shut down lewat t

Kupas Tuntas Seputar Agile Dan Contoh Penerapannya

  Startup, perusahaan digital, atau bahkan programmer yang sedang melayani clientnnya untuk mengerjakan sebuah aplikasi memiliki metode.  Metode ini menjadi panduan baku yang kerap digunakan dimananpun dalam pengemabangan produk digital Lebih mudahnya saat kita membangun aplikasi mobile. Kita akan mempelajari bahasa pemograman apa saja yang dibutuhkan, juga serba serbi framework dan tool yang memudahkan segala prosesnya Metode yang baru saja saya ceritakan diatas dinamakan Agile . Sedangkan project yang menerapkan konsep tersebut dinamakan, Agile Project Apa Itu Agile dan Agile Project? Menurut Wikipedia .  Sekumpulan praktek yang bertujuan untuk menaikkan keefeketifan pengembangan suatu aplikasi secara profesional, tim dan terorganisir. Agile melibatkan pengembangan solusi melalui usaha secara kolaboratif dari sifat yang sudah terorganisir, fungsionalitas dan pelanggan Metode ini sangat mengandalkan kolaborasi. Mulai dari para engineer hingga product manager, semuanya harus melalui s