Nama : Siti Hajar Nim : 1405020040 Unit : B/III No.Hp : 0852 – 2000 - 3786.

Presentasi berjudul: "Nama : Siti Hajar Nim : 1405020040 Unit : B/III No.Hp : 0852 – 2000 - 3786."— Transcript presentasi:

1 Nama : Siti Hajar Nim : Unit : B/III No.Hp : 0852 –

2 SOAL : Jelaskan perbedaan antara queue dengan stack. Buatlah contoh program dari Queue. Sebutkan contoh Queue yang Anda terapkan dalam kehidupan sehari – hari. Jelaskan konsep dari operasi – operasi Queue. Apa saja kondisi yang harus diperhatikan dalam operasi – operasi Queue

3 Perbedaan Antara Queue Dengan Stack
Perbedaan antara stack dan queue terdapat pada aturan penambahan dan penghapusan elemen. Pada stack, operasi penambahan dan penghapusan elemen dilakukan di satu ujung. Elemen yang terakhir kali dimasukkan akan berada paling dekat dengan ujung atau dianggap paling atas sehingga pada operasi penghapusan, elemen teratas tersebut akan dihapus paling awal, sifat demikian dikenal dengan LIFO.

4 Sedangkan Pada queue, operasi tersebut dilakukan di tempat yang berbeda. Penambahan elemen selalu dilakukan melalui salah satu ujung, menempati posisi di belakang elemen-elemen yang sudah masuk sebelumnya atau menjadi elemen paling belakang. Sedangkan penghapusan elemen dilakukan di ujung yang berbeda, yaitu pada posisi elemen yang masuk paling awal atau elemen terdepan. Sifat yang demikian dikenal dengan FIFO.

5 Contoh Program Dari Queue
PROGRAM QUEUE01; uses wincrt; const MAX=50; type larik = Array[0..MAX] of char; RecQueue = RECORD info : larik; awal : integer; akhir : integer; END;

6 function Isfull:boolean; if antri.akhir = MAX then Isfull := true else
var antri : RecQueue; pilih,elm : char; procedure init; begin antri.awal := 0; antri.akhir := 0; end; function Isfull:boolean; if antri.akhir = MAX then Isfull := true else Isfull := false;

7 function IsEmpty:boolean;
begin if antri.akhir = 0 then Isempty := true else Isempty := false; end; procedure baca; var i:integer; writeln('Isi queue sekarang : '); for i := antri.awal to antri.akhir do write(antri.info[i], ' '); writeln('');

8 procedure inQueue(elemen:char);
begin if Isempty = true then antri.awal := 1; antri.akhir:= 1; antri.info[antri.awal] := elemen; end else if Isfull <> true then antri.akhir := antri.akhir + 1; antri.info[antri.akhir]:=elemen; else writeln('Queue overflow...'); end; function deQueue:char; var isi:char; i : integer;

9 begin if Isempty <> true then isi := antri.info[antri.awal]; for i:=antri.awal to antri.akhir - 1 do antri.info[i] := antri.info[i+1]; antri.akhir := antri.akhir - 1; deQueue := isi; end else writeln('Queue underflow...'); end;

10 BEGIN CLRSCR; writeln('--- Demo Queue dg Linear Array ---'); init; repeat writeln('OPERASI QUEUE dg Linear Array :'); writeln('[1] InQueue (Insert Queue)'); writeln('[2] DeQueue (Delete Queue)'); writeln('[3] Baca'); writeln('[4] Selesai...'); write(' Pilihan : '); readln(pilih); case pilih of

11 '1' : begin write('Antrian Masuk : '); readln(elm); inQueue(elm); end; '2' : begin elm:=deQueue; writeln(elm,' Keluar dr antrian'); '3' : baca; '4' : writeln('Wakarimasuta (?_?)'); else writeln('Salah pilih...'); writeln(''); until (pilih = '4'); readln; END.

12 HASIL TAMPILAN PROGRAM

13 HASIL TAMPILAN PROGRAM ENQUEUE

14 HASIL TAMPILAN PROGRAM DEQUEUE

15 Contoh Queue Yang Anda Terapkan Dalam Kehidupan Sehari – Hari
Antrian Mobil diloket Tol Antrian mahasiswa saat melakukan pendaftaran Antrian saat membeli tiket film di bioskop Antrian reservasi tiket kereta api Antrian saat mengisi BBM SPBU Antrian saat melakukan pengecekan tiket dan paspor saat chekin pesawat. antrian saat mengambil makanan di pesta Antrian saat pergi ke toilet. Antrian saat menanti pelayanan teller di bank

16 Konsep Dari Operasi – Operasi Queue
Inisialisasi Queue Inisialisasi queue adalah proses pemberian nilai 0 untuk field depan dan belakang dari queue dan juga pemberian nilai maks ke maks_queue yang menunjukan banyaknya maksimal data dalam queue. Karena dalam bahasa C elemen sebuah array dimulai dengan 0 maka proses inisialisasi nilai depan dan belakang bukan 0 tetapi -1 sehingga ketika ada proses penambahan elemen (enqueue) akan bernilai 0 sehingga elemen tersebut akan disimpan dalam elemen antrian pada posisi 0

17 Implementasi fungsi inisialisasi queue dalam bahasa C adalah :
void inisialisasi (TQueue *Q) { Q->maks_queue=maks; Q->depan=-1; Q->belakang=-1; } Cara pemanggilannya adalah : Inisialisasi (&Q);

18 Enqueue Digunakan 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. Contoh : Seseorang membeli tiket melalui tempat pembayaran tiket yang disediakan.

19

20 Dequeue Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian. Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dengan 1. Penggeseran dilakukan dengan menggunakan looping. Contoh : Setelah membeli tiket, langsung menuju tempat penungguan kereta, dengan sebelumnya petugas memeriksa cek tiket tersebut.

21

22 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. Contoh : Petugas tiket Kereta melihat tidak ada lagi yang ingin membeli tiket kereta.

23

24 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 pada C) berarti sudah penuh.

25

26 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

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

28 Kondisi Yang Harus Diperhatikan Dalam Operasi – Operasi Queue
Kondisi antrian yang menjadi perhatian adalah : Penuh Bila elemen di antrian  mencapai  kapasitas  maksimum  antrian. Pada kondisi ini, tidak mungkin dilakukan penambahan ke antrian. Penambahan elemen menyebabkan kondisi kesalahan Overflow. Kosong Bila tidak ada elemen di antrian. Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen dari antrian. Pengambilan elemen menyebabkan kondisi kesalahan Underflow.

29 Thank You