Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Definisi  Antrian disebut juga “waiting line” yaitu penambahan elemen baru pada bagian BELAKANG dan penghapusan elemen dilakukan bagian DEPAN.  Pengaksesan.

Presentasi serupa


Presentasi berjudul: "Definisi  Antrian disebut juga “waiting line” yaitu penambahan elemen baru pada bagian BELAKANG dan penghapusan elemen dilakukan bagian DEPAN.  Pengaksesan."— Transcript presentasi:

1

2

3 Definisi  Antrian disebut juga “waiting line” yaitu penambahan elemen baru pada bagian BELAKANG dan penghapusan elemen dilakukan bagian DEPAN.  Pengaksesan antrian menggunakan FIFO (First In First Out)

4 ilustrasi Antrian Kosong Antrian 1 ElemenAntrian N Elemen Depan=0 Depan=1 Belakang=0 Belakang=1 Depan=1 Belakang=4

5 Operasi dasar pada tumpukan  CREATEQUEUE(Q): membuat antrian Q.  MAKENULL(Q): Mengosongkan antrian Q.  EMPTY(Q): menguji apakah antrian kosong.  FULL(Q): menguji apakah antrian penuh  Tambah(x,Q): memasukan elemen baru x kedalam Antrian Q  Ambil(Q): mengeluarkan elemen pada Antrian Q

6 Algoritma Tambah Antrian 1. Jika Full(Q) maka cetak Overflow 2. Jika Empty(Q) maka Depan=1 Belakang=1 3. {masukan elemen baru} Antiran[Belakang]:=Elemen Belakang=belakang+1 4. Ulangi langkah 1-3

7 Algoritma Ambil Antrian 1. Jika Empty(Q) maka cetak Underflow 2. Jika tidak maka Elemen= Antrian[Depan] 3. {Geser Antrian(Q)} 1. For Depan=1 to maxQ Antrian[Depan]=Antrian[Depan+1] 2. Belakang=Belakang-1 4. Jika Depan=Belakang maka Depan=0 dan Belakang=0 5. Ulangi langkah 1-4

8 TAMBAH ELEMEN A B CD Depan = 0 Belakang = 0 Depan = 1 Belakang = 1 Depan = 1 Belakang = 2 Depan = 1 Belakang = 3 Depan = 1 Belakang = 4

9 AMBIL ELEMEN A B CD Ambil 1 elemen Depan = 1 Belakang = 3 Geser antrian


Download ppt "Definisi  Antrian disebut juga “waiting line” yaitu penambahan elemen baru pada bagian BELAKANG dan penghapusan elemen dilakukan bagian DEPAN.  Pengaksesan."

Presentasi serupa


Iklan oleh Google