Queue
Queue bersifat FIFO (First In First Out) Queue (Antrian) adalah suatu susunan koleksi data dimana data hanya dapat ditambahkan lewat satu sisi dan data hanya dapat di hapus dari sisi lainnya. Queue bersifat FIFO (First In First Out) “elemen yang pertama masuk ke antrian akan keluar pertama kalinya“
Contoh program Queue #include <iostream.h> #include <conio.h> int antrian[10]; int belakang=10; int operasi; void tampilAntrian(){ clrscr(); cout<<"isi Antrian adalah=\n\n"; for(int i=0;i<10;i++){ cout<<antrian[i]; cout<<" "; } cout<<"\n\n\n\n\n\n"; void dataMasuk(){ if(belakang>0){ belakang--; cout<<"masukkan data:"; cin>>antrian[belakang]; else{ cout<<"antrian sudah penuh"; getch();}
void dataKeluar(){ if(belakang<10){ cout<<"data yang keluar adalah :"<<antrian[9]; for(int x=9;x>=belakang;x--){ antrian[x]=antrian[x-1]; } antrian[belakang]=0; belakang++; else{ cout<<"antrian kosong"; getch(); void main(){ while(operasi != 3){ tampilAntrian(); cout<<"_______________________________\n"; cout<<"macam operasi:\n\n"; cout<<" 1. masukkan data pada antrian\n"; cout<<" 2. keluarkan data pada antrian\n"; cout<<" 3. exit\n"; cout<<"\n"; cout<<"pilih no operasi diatas =";cin>>operasi; cout<<"\n\n\n"; switch (operasi){ case 1: dataMasuk(); break; case 2: dataKeluar(); break; } } getch();}