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;
}
#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;
}