Pertemuan – 7 Antrian / Queue (Bab 4).

Slides:

Advertisements

Presentasi serupa

Queue (Antrian).

Advertisements

Dr. Anto Satriyo Nugroho, M.Eng

Pertemuan 5 Struktur Data

QUEUE II. IMPLEMENTASI QUEUE

PERTEMUAN KE-7 Kamis, 14 Oktober QUEUE (Antrian) Queue (Antrian) adalah suatu bentuk khusus dari List Linier dengan operasi penyisipan (insertion)

List, Stack & Queue (1) Dr. Anto Satriyo Nugroho, M.Eng

Kuliah Ke-4 Antrian / Queue (Bab 4)

Antrian (Queue).

STRUKTUR DATA PERTEMUAN 6

Sekolah Tinggi Manajemen Informatika dan Komputer

Pertemuan (6) QUEUE (ANTREAN) IMAM SIBRO MALISI NIM :

Algoritma dan Struktur Data

Antrian (Queue) Membentuk Antrian 5 4 Depan Belakang.

QUEUE (ANTRIAN).

QUEUE / ANTRIAN Queue / antrian adalah sebuah bentuk list dengan operasi penyisipan hanya dapat dilakukan pada satu sisi yang disebut belakang (REAR) dan.

4 QUEUE (ANTREAN) BAB Definisi Queue (antrean)

Linear Data Structures (Queue)

Implementasi Queue Implementasi queue lebih sulit daripada stack. Pada stack, penambahan dan penghapusan data hanya dilakukan pada satu ujung saja, sehingga.

Circular Queue.

ANTRIAN ( QUEUE ) Fajrizal.

ANTRIAN Farid Wajdi Yusuf Pendidikan Teknik Informatika dan Komputer

STRUKTUR DATA Queue atau Antrian.

Struktur Data Departemen Ilmu Komputer FMIPA-IPB

Queue By Serdiwansyah N. A. 1. Queue Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain.

QUEUE hms_sept.

Program Studi Teknik Informatika

BAB3 QUEUE 6.3 & 7.3 NESTED LOOP.

QUEUE Copyright 2008 by Yohana.

Pengenalan Struktur Data Universitas Muhammadiyah Jakarta

STRUKTUR DATA STACK.

Program Studi Teknik Informatika

Defri Kurniawan QUEUE Defri Kurniawan

Antrian (Queue).

Struktur Organisasi Data 2

QUEUE Anifuddin Azis.

QUEUE (ANTRIAN ) Disusun Oleh : Kelompok 2 Siti Hajar ( )

Program Studi Teknik Informatika

Program Studi Teknik Informatika

STRUKTUR DATA Chapt 5 : QUEUE Oleh : Yuli Praptomo PHS, S.Kom.

Struktur Data Khoiriya Latifa, M.Kom.

Program Studi Teknik Informatika

NAMA : SITI HAJAR NIM : UNIT : B NO.HP : 0852 – 2000 – 3786.

1 PENDAHULUAN BAB PENGANTAR STRUKTUR DATA

QUEUE Pertemuan ke-6 T 0026.

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

STRUKTUR DATA STACK.

Program Studi Teknik Informatika

Pertemuan – 8 List Berkait (Bab 5) Informatics Engineering Department

Circular QUEUE 6.3 & 7.3 NESTED LOOP.

Queue(Antrian).

STACK & QUEUE Struktur Data.

QUEUE (Antrian) #Kulia 6 Algoritma dan Struktur Data.

Pertemuan 6 Queue dengan Array

STRUKTUR DATA PERTEMUAN 7

IMPLEMENTASI LINKED LISTMENGGUNAKAN ARRAY

STRUKTUR DATA STACK.

STRUKTUR DATA QUEUE.

Rahmady Liyantanto liyantanto.wordpress.com

TIF 4201 Algoritma Dan Struktur Data Abstract Data Type

STRUKTUR DATA Teknik Informatika S1

Queue Algoritma dan Struktur Data.

QUEUE (Antrian).

Struktur Data Linear Created by Fifth Group, S3B TI Anggota

Transcript presentasi:

Pertemuan – 7 Antrian / Queue (Bab 4)

Kita lanjutkan untuk yang satu ini …..

ANTRIAN / QUEUE Definisi : Contoh : Struktur Data struktur data (mirip stack) yang memperbolehkan penyisipan di belakang (rear) dan penghapusan elemen di depan (front) Contoh : Penjualan karcis kereta, bioskop Penjadualan pencetakan (spooling system) Penjadualan pemakaian CPU Pemakaian I/O pada sistem komputer Penyimpan barang di Apotek

MODEL ANTRIAN / QUEUE D C B A A Struktur Data Kosong 1 Elemen 4 Elemen Belakang Belakang Belakang 1 4 C B Depan Depan Depan A A 1 1

OPERASI DASAR Dua operasi dasar ANTRIAN : TAMBAH AMBIL A n t r I a n

TAMBAH ELEMEN A B C D Struktur Data Antrian Depan = 0 Belakang = 0

AMBIL ELEMEN A B C D Struktur Data Antrian Ambil 1 elemen Geser antrian Depan = 1 Belakang = 3

AMBIL ELEMEN B C D Struktur Data Antrian Ambil 1 elemen Geser antrian Depan = 1 Belakang = 2

AMBIL ELEMEN C D Struktur Data Antrian Ambil 1 elemen Geser antrian Depan = 1 Belakang = 1

AMBIL ELEMEN D Struktur Data Antrian Ambil 1 elemen Depan = 0 Belakang = 0

KAMUS DATA Kamus Data : Q : array [1..4] of Char Depan : Integer Antrian Kamus Data : Q : array [1..4] of Char Depan : Integer Belakang : Integer Q Belakang Depan

Kondisi Antrian D C B A A Struktur Data Kosong 1 Elemen Penuh Belakang 1 4 C B Depan Depan Depan A A 1 1

Model ini sama dengan antrian biasa, hanya saja : ANTRIAN SIRKULER A n t r I a n Model ini sama dengan antrian biasa, hanya saja : TIDAK ADA PERGESERAN AMBIL TAMBAH

TAMBAH ELEMEN A B C D Antrian Sirkuler Depan = 0 Belakang = 0

AMBIL ELEMEN A B C D Antrian Sirkuler Ambil 1 elemen Depan = 2 Belakang = 4

AMBIL ELEMEN B C D Antrian Sirkuler Ambil 1 elemen Depan = 3 Belakang = 4

AMBIL ELEMEN C D Antrian Sirkuler Ambil 1 elemen Depan = 4 Belakang = 4

TAMBAH ELEMEN E D Antrian Sirkuler Tambah 1 elemen Depan = 4 Belakang = 1

TAMBAH ELEMEN E F D Antrian Sirkuler Tambah 1 elemen Depan = 4 Belakang = 2

TAMBAH ELEMEN E F G D Antrian Sirkuler Tambah 1 elemen Depan = 4 Belakang = 3

TAMBAH ELEMEN E F G D Antrian Sirkuler Tambah 1 elemen Antrian Overflow Depan = 4 Belakang = 3

Kondisi Antrian Sirkuler Struktur Data Kosong 1 Elemen Penuh D Belakang Belakang Belakang 1 4 C B Depan Depan Depan A A 1 1