Struktur Data - Queue

Queue, antrian, dimana data yang masuk duluan, maka akan keluar pertama kali. Queue sangat berbeda dari stack karena data didalam antrian akan keluar sesuai dengan urutan dia masuk. Queue terdiri dari 2 jenis, yaitu linear queue dan double ended queue (namun disini saya hanya membahas linear queue)

-          Prinsip linear queue

o   First in First Out (FIFO) masuk pertama, maka akan keluar pertama

o   First in First Serve (FIFS) masuk pertama, akan dilayani pertama

-          Proses Proses dalam Linear Queue

o   Inisialisasi

o   Insert data atau memasukkan data

o   Delete data atau mengeluarkan data

o   Reset kondisi queue, mereset hitungan antrian kembali ke-0

-          Kondisi-kondisi didalam linear queue

-          Algoritma algoritma didalam Queue

o   Insert Data

if ( R < n – 1) { R = R + 1; Q[R] = x; } else cout<<“Antrian Penuh”;

o   Delete Data

if ( F < R + 1) { x = Q[F]; F = F + 1; } if ((F=R+1) && (R=n-1)) { { F = 0; R = -1; } } else cout<<“Antrian Kosong”;
Contoh Queue :
Misal kita menginput data sbb (data paling kiri berindeks terendah (0))
        5 7 8 19 6
maka ketika kita mengeluarkan data tersebut dari dalam antrian, maka data yang keluar akan sesuai dengan urutan index data tersebut. Jadi data yang keluar apabila isi array diatas dikeluarkan adalah
        5 7 8 19 6

Studi Kasus : Buatlah Program Queue ini dengan menggunakan Structure !

#include<iostream.h> #include<conio.h> #include<stdio.h> #define max 10 typedef struct { int data[max]; int front; int rear; }Queue; Queue antrian; void create() { antrian.front=antrian.rear=-1; } int cekKosong() { if(antrian.rear==-1) return 1; else return 0; } int cekPenuh() { if(antrian.rear==max-1) return 1; else return 0; } void masuk(int data) { if(cekKosong()==1) { antrian.front=antrian.rear=0; antrian.data[antrian.rear]=data; cout<<"Data "<<antrian.data[antrian.rear]<<"Berhasil diinputkan !!!"; } else if(cekPenuh()==0) { antrian.rear++; antrian.data[antrian.rear]=data; cout<<"Data "<<antrian.data[antrian.rear]<<"Berhasil diinputkan"; } else if(cekPenuh()==1) { cout<<"Array Penuh !!"<<endl; cout<<data<<"Tidak bisa diinputkan !!!"; } } void keluar() { int i; int e = antrian.data[antrian.front]; if(antrian.rear==-1) { cout<<"Data Kosong"<<endl; } else { for(i=antrian.front;i<antrian.rear-1;i++) { antrian.data[i]=antrian.data[i+1]; } antrian.rear--; cout<<"Data yang keluar duluan = "<<e<<endl; } } void clear() { antrian.front=antrian.rear=-1; cout<<"Proses pembersihan data selesai!"<<endl; cout<<"Data Clear"; } void tampil() { if(cekKosong()==0) { cout<<"Data Dalam Antrian"<<endl; cout<<"====================================="; cout<<endl; for(int i=antrian.front;i<=antrian.rear;i++) { cout<<"| " <<antrian.data[i]<<" |"; } } else { cout<<"Data dalam antrian kosong"; } } void main() { int pil; int data; create(); do { clrscr(); cout<<"Pembuatan Queue dengan Structure"<<endl; cout<<"=========================================="; cout<<endl; cout<<"1. Isi Antrian"<<endl; cout<<"2. Keluarin Antrian"<<endl; cout<<"3. Print "<<endl; cout<<"4. Clear "<<endl; cout<<"5. Exit "<<endl; cout<<"Masukkan pilihan anda : "; cin>>pil; switch(pil) { case 1: { cout<<endl; cout<<"Data = "; cin>>data; masuk(data); break; } case 2: { cout<<endl; keluar(); break; } case 3: { cout<<endl; tampil(); break; } case 4: { cout<<endl; clear(); break; } } getch(); } while(pil!=5); }

 
Terimakasih. Sumber : Dosen Struktur Data STMIK STIKOM BALI slide Ibu Yohana Nugraheni dan code Bapak Ida Bagus Surya Arnawa