STRUKTUR DATA Queue atau Antrian

Pengertian Queue 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.

Penggunaan Queue 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.

Operasi Queue 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.

Operasi Queue dengan Array Create Empty Enqueue Full Dequeue getfront

Queue Linier Array Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya Sehingga membutuhkan 2 variabel: Head dan Tail

Deklarasi Queue Operasi-operasi: Create() Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat Head dan Tail = -1

Create()

IsEmpty() Untuk memeriksa apakah Antrian sudah penuh atau belum Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty Kita tidak memeriksa Head, karena Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah Pergerakan pada Antrian terjadi dengan penambahan elemen Antrian kebelakang, yaitu menggunakan nilai Tail

IsFull() Untuk mengecek apakah Antrian sudah penuh atau belum Dengan cara mengecek nilai Tail, jika Tail >= MAX-1 (karena MAX-1 adalah batas elemen array) berarti sudah penuh

Enqueue() Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang Penambahan elemen selalu menggerakan variabel Tail dengan cara increment counter Tail terlebih dahulu

Dequeue() Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1 atau bisa menambah head dgn 1

Clear() Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1 Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca

Tampil() Untuk menampilkan nilai-nilai elemen Antrian Menggunakan looping dari head s/d tail

Queue dengan Array #include<iostream.h> #include<conio.h> #include<stdlib.h> #define MAX 10 //ukuran maksimum queue void enqueue(int queue[], int *tail, int nilai); void dequeue(int queue[], int *head, int *tail, int *nilai); int main() { int queue[MAX]; int head, tail; int n, nilai; head = tail = (-1);

do { cout<<"Masukkan Nilai Elemen : "; cin>>nilai; enqueue(queue,&tail,nilai); cout<<endl; cout<<"Tekan 1 untuk Melanjutkan"<<endl; cin>>n; } while (n == 1); cout<<"Tekan 1 untuk Menghapus Sebuah Elemen"<<endl;

while(n == 1) { dequeue(queue,&head,&tail,&nilai); cout<<"Nilai telah dihapus : "<<nilai<<endl; cout<<endl; cout<<"Tekan 1 untuk Menghapus Sebuah Elemen : "; cin>>n; } cout<<"Tekan 1 untuk Melanjutkan"<<endl; } while (n == 1); getch(); return 0;

void enqueue(int queue[], int *tail, int nilai) { if(*tail < MAX-1) *tail = *tail + 1; queue[*tail] = nilai; } else cout<<"Queue Penuh, enqueue Tidak Dapat Dilakukan"<<endl; exit(0);

void dequeue(int queue[], int. head, int. tail, int. nilai) { if( void dequeue(int queue[], int *head, int *tail, int *nilai) { if(*head == *tail) cout<<"Queue Kosong, dequeue Tidak Dapat Dilakukan"<<endl; exit(0); } else *head = *head + 1; *nilai = queue[*head];

Tampilan Program