Nama : Sinta Rosjulianty
Nik : 161011700416
STRUKTUR DATA QUEUE(ANTRIAN)
BAB I
PENDAHULUAN
1.1. Latar Belakang Masalah
Queue/antrian adalah ordered list dengan penyisipan di satu ujung, sedang penghapusan di ujung lain. Ujung penyisipan biasa disebut rear/tail, sedang ujung penghapusan disebut front/head. Fenomena yang muncul adalah elemen yang lebih dulu disisipkan akan juga lebih dulu diambil. Queue berdisiplin FIFO (First In, First Out). Queue merupakan kasus khusus ordered list. Dengan karakteristik terbatas itu maka kita dapat melakukan optimasi representasi ADT Queue untuk memperoleh kerja paling optimal.
Karakteristik Queue memang terbatas, tetapi Queue merupakan kakas dasar penyelesaian masalah-masalah besar, seperti simulasi fenomena antrian di dunia nyata, serta fenomena antrian di pengolahan data. Beberapa fenomena dunia nyata berupa antrian diantaranya : antrian pembelian tiket di depan loket untuk bis, kereta api, bioskop; antrian mobil di depan gerbang jalan tol; antrian kendaraan di jalanan umum; dll.
Representasi Queue dapat dilakukan dengan empat cara, yaitu:
- Representasi Sekuen
- Representasi Sekuen linear
- Representasi Sekuen Melingkar
- Representasi Dinamis
1.2.Judul Makalah
Laporan makalah ini berjudul “Queue (Antrian)”, laporan ini diharapkan dapat menjadi literatur bagi proses belajar mengajar dalam perkuliahan, terutama mata kuliah Struktur Data khususnya bagi mahasiswa/i secara cepat dan mudah dalam memahami konsep antrian yang sesungguhnya.
BAB II
PEMBAHASAN
2.1. DESKRIPSI QUEUE
Queue/antrian adalah ordered list dengan penyisipan di satu ujung, sedang penghapusan di ujung lain. Ujung penyisipan biasa disebutrear/tail, sedang ujung penghapusa disebut front/head. Fenomena yang muncul adalah elemen yang lebih dulu disisipkan akan juga lebih dulu diambil. Queue berdisiplin FIFO (First In, First Out). Queue merupakan kasus khusus ordered list. Dengan karakteristik terbatas itu maka kita dapat melakukan optimasi representasi ADT Queue untuk memperoleh kerja paling optimal.
Misalnya Queue Q= (a1,a2,a3…,an), maka
1.Elemen a1 adalah elemen paling depan
2.Elemen ai adalah diatas elemen ai-1, di mana 1<i<n.
3.Elemen an adalah elemen paling belakang
Head (atau front) menunjuk ke awal antrian Q (atau elemen terdepan), sedangkan tail ( rear) menunjuk akhir antrian Q (atau elemen paling belakang).Disiplin FIFO pada Queue berimplikasi jika elemen A, B, C, D, E dimasukkan ke Queue, maka penghapusan/pengambilan elemen akan terjadi dengan urutan A, B, C, D, E.
2.2 Karakteristik Queue
Karakteristik penting antrian sebagai berikut :
1.Elemen antrian yaitu item-item data yang terdapat di elemen antrian.
2.Head/front (elemen terdepan dari antrian ).
3.Tail/rear (elemen terakhir dari antrian ). 4.Jumlah elemen pada antrian (count).
5.Status/kondisi antrian.
Kondisi antrian yang menjadi perhatian adalah :
- Penuh
- Kosong
2.3 Operasi-Operasi Pokok di Queue
- Operasi-operasi pokok antrian sebagai berikut :
2.addQueue (Q, X) memasukkan elemen X sebagai elemen akhir di Q.
3.removeQueue (Q, X)atau mengambil elemen depan di antrian Q ke elemenX.
- Operasi-operasi pengaksesan tambahan yang dapat dilakukan adalah :
1.headQueue (Q), atau Front (Q, X) mengirim elemen terdepan tanpa menghapus.
2.tailQueue (Q), mengirim elemen tanpa menghapusnya.
- Operasi-0perasi Query tambahan yang dapat dilakukan adalah :
3.isOverflowQueue (Q), mengirim apakah antrian Q telah mengalamioverflow.
4.isUnderflowQueue (Q), mengirim apakah antrian Q mengalamiunderflow.
- Operasi-operasi terhadap seluruh antrian Q antara lain adalah :
2.isEqualQueue (Q1, Q2), mengirim apakah antrian Q1 dan Q2 sama isinya.
Jumlah operasi pokok Queue tidak banyak. Dengan demikian, sangat sederhana untuk menyatakan apa pun mengenai implementasinya.
2.4. Pengunaan Queue
Meski Queue sangat sederhana, namun Queue merupakan kakas dasar penyelesaian masalah-masalah besar. penggunaan Queue yang utama adalah untuk simulasi fenomena antrian di dunia nyata, serta fenomena antrian di pengolahan data.
Penggunaan Queue dapat dicontohkan seperti dibawah ini :
1.Simulasi antrian di dunia nyata, antara lain :
- Antrian pembelian tiket di depan loket untuk bis, kereta api, bioskop.
- Antrian mobil di depan gerbang jalan tol.
- Antrian kendaraan di jalanan umum.
- Barisan bahan atau komponen yang akan diproses suatu mesin
- Barisan bahan atau komponen yang akan diproses suatu manusia
Untuk lebih jelasnya,dbawah ini ada contoh dalam bentuk coding C++
#include <iostream.h>
#include <stdio.h>
#include <conio.h> void main()
{
int cek=0, data[8], x, hapus;
char pil;
do {
clrscr();
cout<<” Ujian Praktikum Struktur Data Queue”<<endl; cout<<” ISI NAMA ANDA”<<endl;
cout<<” ISI NAMA KAMPUS ANDA”<<endl;
cout<<endl;
printf(“d. Masukan Data Antrian\n”);
printf(“e. Hapus Data Antrian\n”);
printf(“n. Lihat Data Antrian\n”);
printf(“y. Exit Program\n”);
cout<<endl; printf(“Ketikan Huruf Dari Salah Satu Pilihan Diatas… “);
pil=getche();
cout<<endl;
if(pil!=’d’ && pil !=’e’ && pil !=’n’ && pil!=’y’ )
printf(“\n\nSalah Ketik, Ulangi Lagi…\n”); else
{
if(pil==’d’) //PUSH
{
if(cek==8)
printf(“\nAntrian Penuh\n”);
else
{
printf(“\nMasukkan angka–>”);scanf(“%i”,&x);
data[cek]=x;
cek++;
}}
else
{
if(pil==’e’) //POP
{
if(cek==0)
printf(“\nMaaf Tidak Antrian Untuk Dihapus \n\n”);
else
{
hapus=data[0];
for(int v=0;v<cek;v++)
data[v]=data[v+1];
data[cek-1]=NULL;
cek–;
cout<<endl;
printf(“Yakin Anda Ingin Data Ini DiHapus ??? “);
cout<<endl;
printf(“\nData dgn nilai=%i akan terhapus. [Tekan Enter]”,hapus);
}
getch();
}
else
{
if(pil==’n’) //Mengecek Data
{
if(cek==0)
printf(“\nMaaf Tidak Ada Antrian Untuk Ditampilkan.\n\n”);
else
{
printf(“\n”);
for(int z=0;z<cek;z++)
{
printf(” { “);
printf(“%i”,data[z]);
printf(” } “);
}
}
getch();
}
}
}
}
}while(pil!=’y’);
cout<<endl;
cout<<endl;
printf(“Yakin anda ingin keluar…??? {{{Tekan Enter Cak}}} “);
pil=getche();
}m
