materi 9 - queue

Mata Kuliah Struktur Data - 2008

Euis Marlina, S.Kom

Email : [email protected]://euismarlina.edublogs.org

HP : 08179424319

Queue/antrian adalah ordered list dengan penyisipan di satu ujung, sedang penghapusan di ujung lain.

Ujung penyisipan disebut rear/tail. Ujung penghapusan disebut front/head. Head/front menunjuk ke awal antrian(elemen

terdepan), sedangkan tail/rear menunjuk ke akhir antrian (elemen paling belakang).

Bersifat FIFO (First In First Out) yaitu Elemen yang pertama kali masuk ke antrian akan keluar pertama kalinya.


Simulasi antrian di dunia nyata, antara lain : Lalu lintas udara, tinggal landas(take-off)

dan pendaratan(landing) Antrian pembelian tiket di depan loket untuk

bis, kereta api, bioskop Antrian mobil di depan gerbang jalan tol Antrian kendaraan di jalan umum.


Sistem Produksi Barisan bahan atau komponen yang akan diproses

suatu mesin Barisan bahan atau komponen yang akan diproses

manusiaSistem Komputer Pemrosesan banyak job (tugas) pada sistem

multiprogrammingSistem Jaringan Komputer Pemrosesan banyak paket yang datang dari banyak

koneksi pada suatu host, bridge, gateway.


Ilmu Komputer Untuk mensimulasikan sistem diskrit. Perubahan pada

sistem dipicu oleh adanya kejadian(event) yang menyebabkan perubahan status(state) pada sistem.

Objek-objek yang terlibat pada simulasi sistem diskrit adalah customer(yang dilayani), server(yang melayani), buffer(tempat sementara yang menampung antrian customer) dan clock (waktu simulasi).

Customer dilayani sesuai dengan urutan waktu kedatangannya, yaitu menggunakan sistem FIFO, kecuali untuk antrian yang memperhatikan prioritas seperti antrian pasien di ruang gawat darurat.


Create : membuat queue baru yang masih kosong EnQueue: Memasukkan/menyisipkan data baru pada

tail (queue) DeQueue: Mengeluarkan/menghapus data

terdepan/pertama dari antrian (di front), jika queue tidak kosong

Clear: Menghapus seluruh antrian Empty/IsEmpty: Memeriksa apakah antrian

kosong(mengembalikan nilai true jika queue kosong) Full/IsFull: Memeriksa apakah antrian penuh

(mengembalikan nilai true jika queue penuh) getfront: mengambil data pertama (di front), jika

queue tidak kosong.


Implementasi/representasi Queue bisa menggunakan Array atau Linked list.

Kelemahan representasi queue dengan array adalah kapasitas penuh yang disediakan dapat tidak terpakai seluruhnya yaitu bila telah terjadi penghapusan elemen-elemen antrian awal.


Create Empty Enqueue Full Dequeue getfront


Create Empty Enqueue Dequeue getfront


#include<iostream.h>#include<conio.h>#include<stdlib.h>#define MAX 10 //ukuran maksimum queue

void insert(int queue[], int *rear, int nilai);void del(int queue[], int *front, int *rear, int *nilai);

int main(){

int queue[MAX];int front, rear;int n, nilai;

front = rear = (-1);


do{

do{

cout<<"Masukkan Nilai Elemen : ";cin>>nilai;insert(queue,&rear,nilai);

cout<<endl;cout<<"Tekan 1 untuk Melanjutkan"<<endl;cin>>n;

} while (n == 1);

cout<<endl;cout<<"Tekan 1 untuk Menghapus Sebuah

Elemen"<<endl;cin>>n;


while(n == 1){

del(queue,&front,&rear,&nilai);cout<<"Nilai telah dihapus :

"<<nilai<<endl;cout<<endl;cout<<"Tekan 1 untuk Menghapus Sebuah

Elemen : ";cin>>n;

}cout<<endl;cout<<"Tekan 1 untuk Melanjutkan"<<endl;cin>>n;

} while (n == 1);

getch();return 0;

}


void insert(int queue[], int *rear, int nilai){

if(*rear < MAX-1){

*rear = *rear + 1;queue[*rear] = nilai;

}else{

cout<<"Queue Penuh, Insert Tidak Dapat Dilakukan"<<endl;

exit(0);}

}


void del(int queue[], int *front, int *rear, int *nilai){

if(*front == *rear){

cout<<"Queue Kosong, Delete Tidak Dapat Dilakukan"<<endl;

exit(0);}else{

*front = *front + 1;*nilai = queue[*front];

}}


materi 9 - queue

Documents