Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
Diterbitkan olehSugiarto Kusuma Telah diubah "6 tahun yang lalu
1
STRUKTUR DATA Chapt 5 : QUEUE Oleh : Yuli Praptomo PHS, S.Kom
2
Istilah dalam Antrian QUEUE : Antrian.
ENQUEUE : Istilah untuk penambahan pada antrian. DEQUEUE : Istilah untuk pengurangan pada antrian. PRIORITY QUEUE : Antrian berprioritas. CIRCULAR QUEUE : Antrian berputar. STRAIGHT QUEUE : Antrian lurus FRONT : Bagian depan antrian. REAR : Bagian belakang antrian. HEAD : Kepala antrian / ujung depan antrian. TAIL : Ekor antrian / ujung belakang antrian.
3
Queue Dengan Array Bersifat FIFO (First In First Out)
Elemen yang pertama masuk ke antrian akan keluar pertama kalinya DEQUEUE adalah mengeluarkan satu elemen dari suatu Antrian Antrian dapat dibuat dengan menggunakan: Liniear Array dan Circular Array
4
Queue Linier Array Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya Sehingga membutuhkan 2 variabel: Head dan Tail
5
Queue (2) Operasi-operasi: Create()
Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat Head dan Tail = -1
6
Queue (3)
7
Queue (4) 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
8
Queue (5)
9
Queue (6) Fungsi 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
10
Queue (7) Enqueue 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
11
Queue (8)
12
Queue (9) Dequeue() Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1 Penggeseran dilakukan dengan menggunakan looping
13
Queue (10)
14
Queue (11) 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
15
Queue (12)
16
Queue (13) Tampil() Untuk menampilkan nilai-nilai elemen Antrian
Menggunakan looping dari head s/d tail
17
Kelemahan menggunakan array
Dari contoh diatas, max elemen = 7, pada gambar d, elemen yang ada adalah 5 elemen, jika ditambah elemen lagi maka last = 8, padahal array hanya 7 elemen. Sehingga tidak mungkin ditambah walaupun array masih ada yang kosong.
18
Circular Queue
19
Next : Chapt 06 : TREE
Presentasi serupa
© 2024 SlidePlayer.info Inc.
All rights reserved.