Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

STRUKTUR DATA PERTEMUAN 6 1.Konsep utama dalam Queue adalah FIFO ( First In First Out ). 2.Struktur data ini banyak dipakai dalam.

Presentasi serupa


Presentasi berjudul: "STRUKTUR DATA PERTEMUAN 6 1.Konsep utama dalam Queue adalah FIFO ( First In First Out ). 2.Struktur data ini banyak dipakai dalam."— Transcript presentasi:

1 STRUKTUR DATA PERTEMUAN 6

2 1.Konsep utama dalam Queue adalah FIFO ( First In First Out ). 2.Struktur data ini banyak dipakai dalam informatika misalnya untuk merepresentasi : Antrian job dalam sistem operasi Antrian dalam dunia nyata 3.Suatu metode untuk Input dan hapus di dalam memori komputer. 4.Antrian datanya seolah-olah mengantri dari yang awal sampai yang terakhir. QUEUE / ANTRIAN

3 5.Elemen pertama yang dikenali (Head) dan elemen terakhirnya (Tail) 6.Aturan penyisipan dan penghapusan elemennya didefinisikan sebagai berikut : Penyisipan selalu dilakukan setelah elemen terakhir Penghapusan selalu dilakukan pada elemen pertama 7.Satu elemen dengan elemen lain dapat diakses melalui informasi Next QUEUE / ANTRIAN HEADTAIL DEPAN BELAKANG

4 Elemen yang pertama kali masuk ke antrian akan keluar pertama kalinya QUEUE / ANTRIAN

5 ARRAY (LARIK) QUEUE / ANTRIAN Contoh: 1.Guntur, 2.Aditya, 3.Tyas, 4.Hendra, 5.Dyah Data nomor 1 datang/masuk duluan, data nomor 1 juga yang keluar terlebih dahulu.

6 ARRAY (LARIK) Jenis – jenis QUEUE / ANTRIAN : 1.LINEAR QUEUE (Antrian Lurus) 2.CIRCULAR QUEUE (Antrian Melingkar) QUEUE / ANTRIAN

7 ARRAY (LARIK) Algoritma Input/tambah data Jika ada input maka no queue/no antrian yang semula 0 akan tambah 1 demi 1 sampai maksimal antrian. Pengambilan data Jika ada pengambilan data maka data dipindahkan di variabel lain contohnya temp. Dan posisi antriannya yang semula maksimal akan berkurang 1 demi 1 sampai posisi 0 kembali. QUEUE / ANTRIAN

8 ARRAY (LARIK) QUEUE / ANTRIAN Q[ ] dpn blkg Antrian awal KOSONG : Dpn := 0 Blkg := 0 MAX ANTRIAN KOSONG VISUALISASI ANTRIAN LURUS

9 ARRAY (LARIK) QUEUE / ANTRIAN VISUALISASI ANTRIAN LURUS Q[ ] dpn Antrian diisi ‘A’ : Dpn = 0 (Blkg + 1) => Blkg = 1 Q[blkg] = ‘A’ blkg A MAX

10 ARRAY (LARIK) QUEUE / ANTRIAN Q[ ] dpn Antrian diisi ‘B’ : Dpn = 0 (Blkg + 1) => Blkg = 2 Q[blkg] = ‘B’ blkg AB MAX VISUALISASI ANTRIAN LURUS

11 ARRAY (LARIK) QUEUE / ANTRIAN Q[ ] dpn Antrian diisi ‘C’: Dpn = 0 (blkg + 1) => Blkg = 3 Q[blkg] = ‘C’ blkg AB C MAX VISUALISASI ANTRIAN LURUS

12 ARRAY (LARIK) QUEUE / ANTRIAN Q[ ] dpn Ambil 1 antrian : (Dpn + 1) => Dpn = 1 Blkg = 3 Q[dpn] = ‘A’ blkg AB C MAX VISUALISASI ANTRIAN LURUS

13 ARRAY (LARIK) QUEUE / ANTRIAN Q[ ] dpn Ambil 1 antrian : (Dpn + 1) => Dpn = 2 Blkg = 3 Q[dpn] = ‘B’ blkg B C MAX VISUALISASI ANTRIAN LURUS

14 ARRAY (LARIK) QUEUE / ANTRIAN Q[ ] dpn Ambil 1 antrian : (Dpn + 1) => Dpn = 3 Blkg = 3 Q[dpn] = ‘C’ blkg C ANTRIAN KOSONG MAX Jika : Dpn = blkg KOSONG VISUALISASI ANTRIAN LURUS

15 ARRAY (LARIK) QUEUE / ANTRIAN Q[ ] dpn Jika : Blkg = max dan Dpn = 0 ANTRIAN PENUH blkg D MAX EFG H VISUALISASI ANTRIAN LURUS AB C

16 ARRAY (LARIK) QUEUE / ANTRIAN

17 ARRAY (LARIK) function KOSONG(Q:Antri) : boolean; begin KOSONG := (Depan = Belakang); end; QUEUE / ANTRIAN CONTOH PETIKAN PROGRAM Const Max = 10; Type Antri = array[1..max] of char; Var Antrian : Antri; Depan, Belakang : integer;

18 ARRAY (LARIK) procedure TAMBAH(var Q:Antri; X:char) begin if (Belakang = Max) and (Depan = 0) then write(‘ANTRIAN PENUH COY….’) else Belakang := Belakang+1; Q[Belakang] := X; End; QUEUE / ANTRIAN CONTOH PETIKAN PROGRAM Q[ ] dpn blkg D MAX EFG HAB C

19 ARRAY (LARIK) function HAPUS(var Q:Antri) : char; begin if KOSONG(Q) then writeln(‘ANTRIAN KOSONG TUCH COY’) else begin Depan := Depan + 1 HAPUS := Q[Depan]; end; QUEUE / ANTRIAN CONTOH PETIKAN PROGRAM Q[ ] dpn blkg MAX

20 ARRAY (LARIK) procedure TAMBAH(var Q:Antri; X:char) begin if (Belakang = Max) and (Depan = 0) then write(‘ANTRIAN PENUH COY….’) else Belakang := Belakang+1; Q[Belakang] := X; End; QUEUE / ANTRIAN CONTOH REVIEW PROGRAM Q[ ] dpn blkg O MAX LE T Begin clrscr; TAMBAH(Antrian,’L’); TAMBAH(Antrian,’E’); TAMBAH(Antrian,’T’); TAMBAH(Antrian,’O’); TAMBAH(Antrian,’Y’); readln; End. Y blkg

21 ARRAY (LARIK) function HAPUS(var Q:Antri) : char; begin if KOSONG(Q) then writeln(‘ANTRIAN KOSONG TUCH COY’) else begin Depan := Depan + 1 HAPUS := Q[Depan]; end; QUEUE / ANTRIAN CONTOH REVIEW PROGRAM Q[ ] O MAX LE T Begin clrscr; HAPUS(Antrian); TAMBAH(Antrian,’O’); HAPUS(Antrian); TAMBAH(Antrian,’T’); readln; End. Y dpn blkg dpn TO

22 THE END OF THIS DAY KANGGOANG NAAAHHH,,,,!!!!


Download ppt "STRUKTUR DATA PERTEMUAN 6 1.Konsep utama dalam Queue adalah FIFO ( First In First Out ). 2.Struktur data ini banyak dipakai dalam."

Presentasi serupa


Iklan oleh Google