3.

Slides:



Advertisements
Presentasi serupa
Antrian (Queue) Desain dan Analisis Algoritma
Advertisements

Queue (Antrian).
Dr. Anto Satriyo Nugroho, M.Eng
Pertemuan 5 Struktur Data
STRUKTUR DATA (7) single linked list circular
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)
Struktur data dalam algoritma
List, Stack & Queue (1) Dr. Anto Satriyo Nugroho, M.Eng
Antrian (Queue).
QUEUE.
Queue.
Pertemuan (6) QUEUE (ANTREAN) IMAM SIBRO MALISI NIM :
STRUKTUR DATA (12) organisasi berkas
Algoritma dan Struktur Data
STACK (Tumpukan).
STRUKTUR DATA version STMIK AMIKOM YOGYAKARTA
Struktur Data (Data Structure) – IS 2313
STRUKTUR DATA (4) Array Stack(Tumpukkan) dan Queue (Antrian)
STACK.
Queue.
Queue.
Queue.
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 Farid Wajdi Yusuf Pendidikan Teknik Informatika dan Komputer
STRUKTUR DATA QUEUE.
STRUKTUR DATA Queue atau Antrian.
Pertemuan : Algoritma & Struktur Data
Stack.
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.
Konsep dan Teknik Queue
SENARAI BERANTAI TUNGGAL
Program Studi Teknik Informatika
STRUKTUR DATA QUIZ.
Program Studi Teknik Informatika
Defri Kurniawan QUEUE Defri Kurniawan
Defri Kurniawan QUEUE DENGAN LIST Defri Kurniawan
STRUKTUR DATA – Pertemuan 6
Struktur Organisasi Data 2
Queue.
STRUKTUR DATA QUEUE (Antrian)
STACK (Tumpukan).
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.
Algoritma dan Struktur Data
Struktur Data Khoiriya Latifa, M.Kom.
Tugas Kelompok 3 Operasi Queue Konsep dan Teknik Queue
Program Studi Teknik Informatika
NAMA : SITI HAJAR NIM : UNIT : B NO.HP : 0852 – 2000 – 3786.
Struktur data dalam algoritma
Nama : Siti Hajar Nim : Unit : B/III No.Hp : 0852 –
Program Studi Teknik Informatika
STACK (Tumpukan).
Queue(Antrian).
STACK & QUEUE Struktur Data.
QUEUE (Antrian) #Kulia 6 Algoritma dan Struktur Data.
Algoritma dan Struktur Data
Algoritma dan Struktur Data
QUEUE (ANTRIAN) Queue atau antrian didefinisikan sebagai kumpulan dari obyek-obyek yang homogen dengan operasi penambahan elemen (Enqueue) dan pengambilan.
Algoritma dan Struktur Data
Pertemuan – 7 Antrian / Queue (Bab 4).
STRUKTUR DATA Teknik Informatika S1
Queue Algoritma dan Struktur Data.
QUEUE (Antrian).
Defri Kurniawan QUEUE DENGAN LIST Defri Kurniawan
Transcript presentasi:

3

2

1

(Dequeue, Enqueue, Clear ) Struktur Data (Dequeue, Enqueue, Clear ) Kelompok 7

Nama Kelompok Caroline Marenta Simanjuntak (11140237) Dina Laili Yulieni (11140774) Wulan Triutami (11140818) Rita Aprillia (11140874) Fitri Nurhatikoh (11141292) Sarah Sella Santika (11141400)

Enqueue Proses untuk memasukan elemen, artinya menambah data baru, jika elemen data tidak bisa dimasukan, karena melebihi kapasitas queue akan muncul error yang disebut Overflow. Fungsi Enqueue Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu dilakukan pada elemen paling belakang. Penambahan elemen selalu menggerakan variabel Tail dengan cara menambahkan Tail terlebih dahulu.

INPUT INPUT OUTPUT INPUT OUTPUT INPUT OUTPUT

Dequeue Fungsi Dequeue Proses untuk mengeluarkan elemen artinya menghapus data. Jika tidak bisa mengeluarkan elemen data satupun karena kosong akan terjadi error yang disebut dengan Underflow. Fungsi Dequeue Digunakan untuk menghapus elemen terdepan (head) dari Antrian. Dengan cara : menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1. Penggeseran dilakukan dengan menggunakan looping.

OUTPUT OUTPUT

Clear Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1. Fungsi Clear Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca sehingga mengembalikan antrian seperti keadaan semula.

THANK YOU