Penggunaan fungsi ENQUEUE pada PHP

Question

Enqueue dan Dequeue cenderung operasi pada antrian, struktur data yang melakukan persis seperti apa yang dilakukannya.

Table of Contents Show

Bagaimana kah proses Enqueue pada queue Circular?
Apa yang dimaksud dengan antrian queue )?
Jelaskan operasi apa saja yang ada pada queue?
Apa yang dimaksud antrian pada struktur data?

Anda mengirimkan item di satu ujung dan keluar di sisi lain, seperti barisan orang yang antri untuk mendapatkan tiket konser Taylor Swift terbaru (saya awalnya akan mengatakan Billy Joel tetapi itu akan membuat saya sangat berkencan).

Ada variasi antrian seperti yang berujung ganda di mana Anda dapat enqueue dan dequeue di kedua ujungnya tetapi sebagian besar akan menjadi bentuk yang lebih sederhana:

           +---+---+---+
enqueue -> | 3 | 2 | 1 | -> dequeue
           +---+---+---+

Diagram itu menunjukkan antrian di mana Anda telah menetapkan angka 1, 2 dan 3 dalam urutan itu, tanpa mengeluarkan apa pun.

Selamat malam guys kali ini saya akan berbagi aplikasi sederhana Queue, seperti yang saya katakan apapun yang saya dapatka dibangku perkuliahan akan saya masukkan kedalam blog ini, langsung saja perhatikan kodingan queue dibawah ini.

#include <iostream>
#include <conio.h>
#include <string>
#include <stdlib.h>

using namespace std;

int maxim=50;
string data[50];
int penunjuk=-1;

//membuat fungsi IsEmpty untuk mengecek queue kosong atau tidak
bool IsEmpty()
{
if(penunjuk == -1)
return true;
else
return false;
}

//membuat fungsi IsFull untuk mengecek queue isi atau tidak
bool IsFull()
{
if(penunjuk == maxim-1)
return true;
else
return false;
}

//membuat fungsi enqueue untuk memasukkan nilai kedalam queue yang sebelumnya dicek terlebih dahulu apakah penuh atau belum
void enqueue()
{
if(IsFull())
{
cout<<"Antrian Sudah Penuh!";
getch();
}
else
{
penunjuk++;
cout<<"Data Yang Akan Dimasukkan Kedalam Antrian= ";
cin>>data[penunjuk];
cin.ignore();
}

}

//membuat fungsi dequeue untuk mengambil nilai dari queue yang sebelumya dicek terlebih dahulu apakah kosong atau belum
void dequeue()
{
if (IsEmpty())
{
cout<<"Antrian kosong!";
getch();
}
else
{
cout<<"Data yang diambil adalah : "<<data[0];
penunjuk--;
for(int x=0;x<=penunjuk;x++)
{
data[x]=data[x+1];
}

getch();
}
}

//membuat fungsi Clear untuk menghapus data dalam queue
void clear()
{
penunjuk = -1;
cout<<"Antrian Sudah Dikosongkan!";
getch();
}

//membuat fungsi untuk menampilkan isi dari antrian
void view()
{
if (!IsEmpty())
{
for(int a=penunjuk;a>=0;a--)
{
cout<<"Data Antrian Pada Tumpukan ke-"<<a<<": "<<data[a]<<endl;
}
}
else
{
cout<<"- QUEUE KOSONG -";
}

}

//fungsi utama
main()
{
int jawab;

system ("cls");
cout<<"\t-------------------------------------------------\n";
cout<<"\t*\tAPPLIED PROGRAMMING*\n";
cout<<"\t*\t Program Queue*\n";
cout<<"\t-------------------------------------------------\n";
cout<<"\t||\n";
cout<<"\t|Built By:|\n";
cout<<"\t| irwan|\n";
cout<<"\t| mantan|\n";
cout<<"\t| boscu|\n";
cout<<"\t||\n";
cout<<"\t-------------------------------------------------\n";
cout<<"\t||\n";
cout<<"\t|\t Informatics Engineering - Batch IV|\n";
cout<<"\t||\n";
cout<<"\t=================================================\n";
cout<<"\t\t Press Any Key To Continue...\n";
cout<<"\t=================================================\n";
getch();

do
{
system ("cls");
cout<<endl;
cout<<"Isi QUEUE Saat Ini:"<<endl<<endl;
view();
cout<<endl<<endl<<endl<<endl;

cout<<"================ P R O G R A M Q U E U E ===============\n";
cout<<"*********************************************************\n";
cout<<"||\n";
cout<<"|1. Enqueue |"<<endl;
cout<<"|2. Dequeue |"<<endl;
cout<<"|3. Clear|"<<endl;
cout<<"| 4. Exit|"<<endl;
cout<<"||\n";
cout<<"*********************************************************\n";
cout<<"Masukkan pilihan Anda [ 1/2/3/4 ]= ";
cin>>jawab;

switch(jawab)
{
case 1:

int limit;
cout<<"Masukkan Jumlah Data = ";
cin>>limit;

for(int a=1; a<=limit; a++)
{
enqueue();
}
break;

case 2:
dequeue();
break;

case 3:
clear();
break;
}
}
while (jawab !=4);
}

tampilannya seperti gambar dibawah ini.

jika ada yang kurang jelas silahkan tinggalkan comment, mudah-mudahan artikel ini bisa bermanfaat bagi teman-teman sekalian, sekian wassalam😃

Bagaimana kah proses Enqueue pada queue Circular?

Enqueue di queue circular dilakukan dengan cara: Periksa Keadaan Queue. Jika kondisinya tidak penuh, maka periksa lagi keadaan Queue. Jika keadaan kosong, maka harga front dan rear bernilai 1. Jika tidak kosong, maka harga rear bertambah 1.

Apa yang dimaksud dengan antrian queue )?

Queue atau antrian adalah suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang atau rear), dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain (disebut dengan sisi depan atau front).

Jelaskan operasi apa saja yang ada pada queue?

Operasi-operasi yang dapat terjadi dalam queue yang menggunakan circular array adalah :.

Penciptaan queue..

Front ← 0..

Rear ← 0..

Fungsi Kosong..

Function Kosong(Input Front : Integer) → Boolean..

{I.S. : Penunjuk Front sudah terdefinisi}.

{F.S. : Menghasilkan fungsi kosong}.

Kamus:.

Apa yang dimaksud antrian pada struktur data?

Antrian merupakan suatu struktur data linear. Konsepnya sama dengan Tumpukan, perbedaannya adalah operasi penambahan dan penghapusan pada ujung yang berbeda. Penghapusan dilakukan pada bagian DEPAN (FRONT) dan penambahan berlaku pada bagian BELAKANG (REAR).

kode php Queue adalah