1. Bab 5 membahas struktur data queue (antrian) dan implementasinya dalam bahasa pemrograman.
2. Queue adalah struktur data linear dimana penambahan elemen hanya bisa dilakukan di satu ujung dan penghapusan di ujung lain.
3. Queue dapat diimplementasikan menggunakan array linear atau linked list dengan operasi enqueue dan dequeue.
Queue adalah kumpulan data yang hanya memungkinkan penambahan elemen di satu ujung dan penghapusan elemen di ujung lainnya, menggunakan prinsip FIFO. Queue dapat diimplementasikan menggunakan array linear maupun circular, dengan operasi enqueue, dequeue, dan lainnya.
Dokumen tersebut membahas tentang queue (antrian) dalam struktur data, termasuk pengertian queue yang menganut prinsip FIFO, operasi-operasi dasar queue seperti enqueue dan dequeue, deklarasi queue menggunakan array statis dan circular array, serta contoh program queue menggunakan kedua pendekatan tersebut.
Dokumen ini membahas tentang antrian (queue) sebagai struktur data yang menyimpan data sesuai urutan masuknya (FIFO). Terdapat beberapa metode pada antrian seperti enqueue, dequeue, peek, dan isEmpty. Antrian dapat diimplementasikan menggunakan list atau array dengan menambahkan data di belakang dan mengambilnya dari depan. Contoh kode C++ mendemonstrasikan implementasi array queue integer.
Dokumen ini membahas tentang antrian (queue) sebagai struktur data yang menyimpan data sesuai urutan masuknya (FIFO). Terdapat beberapa metode pada antrian seperti enqueue, dequeue, peek, dan isEmpty. Antrian dapat diimplementasikan menggunakan list atau array dengan menambahkan data di belakang dan mengambilnya dari depan. Contoh kode C++ mendemonstrasikan implementasi array queue integer.
Antrian adalah struktur data yang menyimpan elemen sesuai urutan masuk (FIFO). Terdapat beberapa metode utama pada antrian seperti enqueue untuk menambahkan elemen, dequeue untuk mengambil elemen pertama, dan peek untuk melihat elemen pertama tanpa menghapusnya. Antrian dapat diimplementasikan menggunakan array dengan menyimpan indeks elemen terakhir.
1. Bab 5 membahas struktur data queue (antrian) dan implementasinya dalam bahasa pemrograman.
2. Queue adalah struktur data linear dimana penambahan elemen hanya bisa dilakukan di satu ujung dan penghapusan di ujung lain.
3. Queue dapat diimplementasikan menggunakan array linear atau linked list dengan operasi enqueue dan dequeue.
Queue adalah kumpulan data yang hanya memungkinkan penambahan elemen di satu ujung dan penghapusan elemen di ujung lainnya, menggunakan prinsip FIFO. Queue dapat diimplementasikan menggunakan array linear maupun circular, dengan operasi enqueue, dequeue, dan lainnya.
Dokumen tersebut membahas tentang queue (antrian) dalam struktur data, termasuk pengertian queue yang menganut prinsip FIFO, operasi-operasi dasar queue seperti enqueue dan dequeue, deklarasi queue menggunakan array statis dan circular array, serta contoh program queue menggunakan kedua pendekatan tersebut.
Dokumen ini membahas tentang antrian (queue) sebagai struktur data yang menyimpan data sesuai urutan masuknya (FIFO). Terdapat beberapa metode pada antrian seperti enqueue, dequeue, peek, dan isEmpty. Antrian dapat diimplementasikan menggunakan list atau array dengan menambahkan data di belakang dan mengambilnya dari depan. Contoh kode C++ mendemonstrasikan implementasi array queue integer.
Dokumen ini membahas tentang antrian (queue) sebagai struktur data yang menyimpan data sesuai urutan masuknya (FIFO). Terdapat beberapa metode pada antrian seperti enqueue, dequeue, peek, dan isEmpty. Antrian dapat diimplementasikan menggunakan list atau array dengan menambahkan data di belakang dan mengambilnya dari depan. Contoh kode C++ mendemonstrasikan implementasi array queue integer.
Antrian adalah struktur data yang menyimpan elemen sesuai urutan masuk (FIFO). Terdapat beberapa metode utama pada antrian seperti enqueue untuk menambahkan elemen, dequeue untuk mengambil elemen pertama, dan peek untuk melihat elemen pertama tanpa menghapusnya. Antrian dapat diimplementasikan menggunakan array dengan menyimpan indeks elemen terakhir.
Dokumen tersebut membahas beberapa struktur data dasar seperti record, array, linked list, stack, dan queue. Struktur data digunakan untuk menyimpan dan merepresentasikan data secara efisien dalam komputer.
Dokumen tersebut membahas tentang queue atau antrian, termasuk definisi queue, operasi dasar pada queue seperti enqueue dan dequeue, contoh deklarasi queue, dan contoh program sederhana queue.
Dokumen tersebut membahas tentang konsep antrian (queue) dan implementasinya menggunakan array dan linked list. Terdapat penjelasan mengenai operasi insert queue dan delete queue serta ilustrasinya. Juga dibahas mengenai queue circular untuk menghindari ketidakefisienan saat delete. Di akhir ada latihan untuk membuat prosedur insert pada priority queue.
Dokumen ini membahas tentang queue atau antrian, termasuk definisi queue, operasi dasar seperti enqueue dan dequeue, contoh deklarasi queue, dan contoh program sederhana queue.
Queue adalah struktur data yang mengimplementasikan konsep antrian (FIFO) dimana data baru disimpan di belakang antrian dan data keluar dari bagian depan antrian. Queue dapat diimplementasikan menggunakan array atau linked list dengan operasi enqueue, dequeue, dan peek."
Dokumen tersebut membahas tentang struktur data antrian (queue) yang merupakan struktur data First In First Out. Dokumen menjelaskan pengenalan queue, operasi-operasi dasar queue seperti add, delete, front, dan back, serta implementasi queue menggunakan array secara circular.
Dokumen ini membahas tentang array, termasuk pengertian array, deklarasi array, pemasukan dan pengaksesan data ke dalam array, pencarian dan penghapusan data dalam array, serta contoh kode program lengkap menggunakan array dalam bahasa C++ dan Java. Secara khusus dibahas tentang inisialisasi array yaitu pemberian nilai default pada saat deklarasi array.
Dokumen tersebut membahas tentang pengertian dan penerapan array, termasuk array satu dimensi dan multi dimensi. Array adalah variabel yang menyimpan kumpulan data dengan tipe data yang sama. Setiap data disimpan pada alamat memori tersendiri dan diakses melalui indeks. Array dapat diinisialisasi dengan nilai default pada deklarasi. Array multi dimensi digunakan untuk mewakili matriks dengan lebih dari satu subskrip.
Dokumen tersebut membahas beberapa struktur data dasar seperti record, array, linked list, stack, dan queue. Struktur data digunakan untuk menyimpan dan merepresentasikan data secara efisien dalam komputer.
Dokumen tersebut membahas tentang queue atau antrian, termasuk definisi queue, operasi dasar pada queue seperti enqueue dan dequeue, contoh deklarasi queue, dan contoh program sederhana queue.
Dokumen tersebut membahas tentang konsep antrian (queue) dan implementasinya menggunakan array dan linked list. Terdapat penjelasan mengenai operasi insert queue dan delete queue serta ilustrasinya. Juga dibahas mengenai queue circular untuk menghindari ketidakefisienan saat delete. Di akhir ada latihan untuk membuat prosedur insert pada priority queue.
Dokumen ini membahas tentang queue atau antrian, termasuk definisi queue, operasi dasar seperti enqueue dan dequeue, contoh deklarasi queue, dan contoh program sederhana queue.
Queue adalah struktur data yang mengimplementasikan konsep antrian (FIFO) dimana data baru disimpan di belakang antrian dan data keluar dari bagian depan antrian. Queue dapat diimplementasikan menggunakan array atau linked list dengan operasi enqueue, dequeue, dan peek."
Dokumen tersebut membahas tentang struktur data antrian (queue) yang merupakan struktur data First In First Out. Dokumen menjelaskan pengenalan queue, operasi-operasi dasar queue seperti add, delete, front, dan back, serta implementasi queue menggunakan array secara circular.
Dokumen ini membahas tentang array, termasuk pengertian array, deklarasi array, pemasukan dan pengaksesan data ke dalam array, pencarian dan penghapusan data dalam array, serta contoh kode program lengkap menggunakan array dalam bahasa C++ dan Java. Secara khusus dibahas tentang inisialisasi array yaitu pemberian nilai default pada saat deklarasi array.
Dokumen tersebut membahas tentang pengertian dan penerapan array, termasuk array satu dimensi dan multi dimensi. Array adalah variabel yang menyimpan kumpulan data dengan tipe data yang sama. Setiap data disimpan pada alamat memori tersendiri dan diakses melalui indeks. Array dapat diinisialisasi dengan nilai default pada deklarasi. Array multi dimensi digunakan untuk mewakili matriks dengan lebih dari satu subskrip.
2. Struktur Data prepared by Suyanto 2
Definisi
Definisi
Antrian merupakan suatu struktur data linear.
Konsepnya sama dengan Tumpukan,
perbedaannya adalah operasi penambahan dan
penghapusan pada ujung yang berbeda.
Penghapusan dilakukan pada bagian DEPAN
(FRONT) dan penambahan berlaku pada bagian
BELAKANG (REAR). Elemen-elemen di dalam
antrian dapat bertipe data integer, real,
rekord dalam bentuk sederhana atau
terstruktur.
3. Struktur Data prepared by Suyanto 3
Sistem Pengaksesan
Sistem Pengaksesan
Antrian
Antrian disebut
disebut juga
juga “
“Waiting Line
Waiting Line”
” yaitu
yaitu penambahan
penambahan elemen
elemen
baru
baru dilakukan
dilakukan pada
pada bagian
bagian BELAKANG
BELAKANG dan
dan penghapusan
penghapusan
elemen
elemen dilakukan
dilakukan pada
pada bagian
bagian DEPAN
DEPAN.
. Sistem
Sistem pengaksesan
pengaksesan
pada
pada Antrian
Antrian menggunakan
menggunakan sistem
sistem FIFO (
FIFO (First In First Out
First In First Out),
),
artinya
artinya elemen
elemen yang
yang pertama
pertama masuk
masuk itu
itu yang
yang akan
akan pertama
pertama
dikeluarkan
dikeluarkan dari
dari Antrian
Antrian.
. Implementasi
Implementasi Antrian
Antrian dapat
dapat
ditemukan
ditemukan antara
antara lain :
lain :
1.
1. Penjualan
Penjualan karcis
karcis kereta
kereta,
, Bioskop
Bioskop
2.
2. Penjadualan
Penjadualan pencetakan
pencetakan (Spooling System),
(Spooling System), misal
misal Print
Print
Manager.
Manager.
3.
3. Penjadualan pemakaian CPU, pada Client
Penjadualan pemakaian CPU, pada Client-
-Server
Server
4.
4. Pemakaian jalur I/O (Input/Output), pada sistem computer
Pemakaian jalur I/O (Input/Output), pada sistem computer
5.
5. Penyimpanan barang di Apotek.
Penyimpanan barang di Apotek.
4. Struktur Data prepared by Suyanto 4
Contoh Antrian
Contoh Antrian
Contoh
Contoh Antrian
Antrian Kosong
Kosong,
, Antrian
Antrian dengan
dengan 1
1 elemen
elemen dan
dan Antrian
Antrian
dengan
dengan N
N elemen
elemen.
.
Antrian
kosong
A A
B
C
D
Depan = 0
Belakang = 0
Depan = 1
Belakang =1
Antrain
1 Elemen
Antrian
N Elemen
Belakang = 4
Depan = 1
5. Struktur Data prepared by Suyanto 5
Kamus Data
Kamus Data
Berikut
Berikut ini
ini pendeklarasian
pendeklarasian struktur
struktur Antrian
Antrian dalam
dalam kamus
kamus data :
data :
Kamus Data
Const
MAKSQ = 8; {Kapasitas maksimal dari Antrian, misalnya 80 elemen}
Type
Jenis Elemen = char;
Antrian = record
Item : Array[1..MAKSQ] of jenisElemen;
Depan : 0..MAKSQ;
Belakang : 0..MAKSQ;
Antrian adalah struktur data bertipe record yang terdiri dari field
1. Elemen, bertipe larik/array dengan indek dari 1 sampai dengan MaksQ.
2. Depan, bertipe integer berkisar dari 0 (saat kosong) sampai dengan
MaksQ
3. Belakang, bertipe integer berkisar dari 0 sampai dengan MaksQ.
6. Struktur Data prepared by Suyanto 6
Operasi Dasar pd Antrian
Operasi Dasar pd Antrian
1. CreateQueue(Q) : Membuat Antrian baru Q, dengan jumlah elemen
kosong.
2. MakeNullQ (Q) : Mengosongkan Antrian Q, jika ada elemen maka
semua elemen terhapus.
3. EmptyQ : Antrian kosong? Menguji apakah Antrian Q kosong.
4. FullQ : Antrian penuh? Menguji apakah Antrian Q penuh
5. TambahkanQ/ Insert (x,Q) : memasukkan elemen baru x ke dalam
Antrian Q
6. AmbilQ/Remove (Q,x) : mengerluarkan elemen depan pada Antrian Q.
7. Struktur Data prepared by Suyanto 7
Ilustrasi operasi Tambah/InsertQ dan Hapus/ RemoveQ
Ilustrasi operasi Tambah/InsertQ dan Hapus/ RemoveQ
terhadap Antrian
terhadap Antrian
NO. OPERASI ISI ANTRIAN DEPAN BELAKANG
1. CREATEQ(Q) Kosong 0 0
2. Tambah/InsertQ(‘a’,Q) a 1 1
3. Tambah/InsertQ(‘b’,Q) a b 1 2
4. Tambah/InsertQ(‘c’,Q) a b c 1 3
5. Ambil/RemoveQ(Q,x) b c 2 3
6. Tambah/InsertQ(‘d’,Q) b c d 2 4
7. Tambah/InsertQ(‘e’,Q) b c d e 2 5
8. Ambil/RemoveQ(Q,x) c d e 3 5
9. Ambil/RemoveQ(Q,x) d e 4 5
10. Ambil/RemoveQ(Q,x) e 5 5
8. Struktur Data prepared by Suyanto 8
Underflow & Overflow
Underflow & Overflow
Apa
Apa yang
yang terjadi
terjadi bila
bila dilakukan
dilakukan
Ambil/RemoveQ(Q
Ambil/RemoveQ(Q, x)
, x) sebanyak
sebanyak dua
dua kali
kali lagi
lagi ?
?
Underflow
Underflow,
, artinya
artinya antrian
antrian kosong
kosong tidak
tidak ada
ada
elemen
elemen yang
yang dapat
dapat diambil
diambil.
. Apa
Apa yang
yang terjadi
terjadi
bila
bila dilakukan
dilakukan Tambah/InsertQ(x,Q
Tambah/InsertQ(x,Q)
) sebanyak
sebanyak
sepuluh
sepuluh kali,
kali, jika
jika kapasitas
kapasitas Antrian
Antrian adalah
adalah 5
5
lagi
lagi ?
? Overflow
Overflow,
, artinya
artinya antrian
antrian penuh
penuh tidak
tidak
ada
ada elemen
elemen yang
yang dapat
dapat dimasukkan
dimasukkan ke
ke dalam
dalam
Antrian
Antrian.
.
9. Struktur Data prepared by Suyanto 9
Algoritma InsertQ
Algoritma InsertQ
Algoritma : Tambah/InsertQ Antrian
1. [Periksa Antrian, apakah penuh]
Jika FullQ(Q) maka cetak OVERFLOW
Return
2. [Naikkan nilai Belakang]
Jika EmptyQ(Q) maka {Antrian kosong}
DEPAN = 1 dan BELAKANG = 1
Jika BELAKANG = N maka {Antrian dapat diisi}
BELAKANG = BELAKANG +1
3. [Masukkan elemen baru]
Antrian [BELAKANG] = ELEMEN
4. [Jika Belakang = MaksQ dan Depan <> 1, lakukan penggeseran]
Jika BELAKANG = MaksQ AND DEPAN <> 1 maka
GESERAntrian(Q)
5. Return
10. Struktur Data prepared by Suyanto 10
Algoritma RemoveQ
Algoritma RemoveQ
Algoritma : Ambil/RemoveQ Antrian
1. [Periksa Antrian, apakah kosong]
Jika EmptyQ(Q) maka cetak UNDERFLOW
Return
2. [Ambil/Remove elemen di posisi Depan]
Elemen = Antrian[DEPAN]
3. [Naikkan nilai Depan]
Jika DEPAN = BELAKANG maka {Antrian ada 1
elemen}
DEPAN = 0 dan BELAKANG = 0
Jika tidak DEPAN = DEPAN + 1
4. Return
11. Struktur Data prepared by Suyanto 11
Contoh Soal
Contoh Soal
Q = [O,S,A,M,A]
Lakukan operasi Queue berikut :
1. Insert [Q,A] 6. Insert [Q,U]
2. Remove [Q,item] 7. Insert [Q.O]
3. Remove [Q,item] 8. Insert [Q,E]
4. Insert [Q,W] 9. Remove [Q,item]
5. Remove [q,item] 10. Remove [Q, item]
Jawab :
1. Insert [Q,A]
Overflow karena kelebihan data
2. Remove [Q,item] 3. Remove [Q,item]
Q = [ __,S,A,M,A ] Q = [ __,__,A,M,A]
Front (Q) = S Front (Q) = A
Rear (Q) = A Rear (Q) = A
Noel (Q) = 4 Noel (Q) = 3
Maxs (Q) = 5 Maxs (Q) = 5
Isempty (Q) = false Isempty (Q) = false
12. Struktur Data prepared by Suyanto 12
Antrian dapat disajikan dari dalam komputer dalam berbagai cara. Biasanya
dengan menggunakan One –Way –List (Linier Linked List) ataupun menggunakan
array. Kalau tidak disebutkan lain, maka Antrian kita sajikan dalam array Queue,
dengan dilengkapi 2 variabel penunjuk. FRONT berisi lokasi dari elemen depan
antrian dan REAR berisi lokasi dari elemen belakang antrian. Nilai front = null
menunjukkan bahwa Antrian adalah hampa.
Gambar berikut : menunjukkan bagaimana menyajikan suatu antrian dalam
sebuah array queue dengan N elemen dan menunjukkan bagaimana melakukan
pemasukan dan penghapusan elemen antrian.
AAA BBB CCC DDD ……
1 2 3 4 5 6 7 …….. N
Front : 1
Rear : 4
a
Queue
Penyajian Antrian
Penyajian Antrian…
….1
.1
13. Struktur Data prepared by Suyanto 13
Penyajian Antrian
Penyajian Antrian…
….2
.2
N
……..
7
6
5
4
3
2
1
………
DDD
CCC
BBB
Front : 2
Rear : 4
b
Queue
N
……..
7
6
5
4
3
2
1
………
FFF
EEE
DDD
CCC
BBB
Front : 2
Rear : 6
c
Queue
14. Struktur Data prepared by Suyanto 14
Penyajian Antrian
Penyajian Antrian…
….3
.3
N
……..
7
6
5
4
3
2
1
……
…
FFF
EEE
DDD
CCC
Front : 3
Rear : 6
d
Queue
Dapat kita lihat bahwa setiap kali penghapusan, nilai lokasi front akan ber + 1
untuk setiap kali pemasukan elemen, nilai rear akan ber + 1 hal ini berakibat
bahwa setelah pemasukan elemen ke-N (berawal dari antrian hampa). Maka
lokasi Queue (N) telah diduduki, disini mungkin saja tidak sebanyak N elemen
ada dalam antrian (karena sudah dilakukan penghapusan).
15. Struktur Data prepared by Suyanto 15
Penyajian Antrian
Penyajian Antrian…
….4
.4
Untuk melakukan pemasukan berikutnya,
yaitu memasukkan elemen item, kita dapat
menggunakan lokasi Queue (1) datang
sesudah Queue (n) di array dalam
berdasarkan asumsi ini, maka rear adalah
1. Gambar berikut ini memperlihatkan
antrian yang disimpan dalam array dengan
lokasi memori sebagai array sirkular.
16. Struktur Data prepared by Suyanto 16
Queue Circular...1
Queue Circular...1
5
4
3
2
1
Front : 0
Rear : 0
a) Pada awal hampa Queue
5
4
3
2
1
B
A
Front : 1
Rear : 2
b) A dan B dimasukkan Queue
5
4
3
2
1
E
D
C
B
A
Front : 1
Rear : 5
c) C,D dan E dimasukkan Queue
17. Struktur Data prepared by Suyanto 17
Queue Circular...2
Queue Circular...2
5
4
3
2
1
E
D
Front : 4
Rear : 5
d) A,B,C dihapus Queue
5
4
3
2
1
E
D
F
Front : 4
Rear : 1
e) F dimasukkan Queue
5
4
3
2
1
E
F
Front : 5
Rear : 1
f) D dihapuskan Queue
18. Struktur Data prepared by Suyanto 18
Queue Circular...3
Queue Circular...3
5
4
3
2
1
E
H
G
F
Front : 5
Rear : 3
g) G dan H dimasukkan
Queue
5
4
3
2
1
H
G
F
Front : 1
Rear : 3
h) E dihapuskan
Queue
19. Struktur Data prepared by Suyanto 19
Soal
Soal
1. Array Queue = Null dengan max (Q) = 5
a. Insesrt KLM e. Remove item
b. Insert AB f. Remove item
c. Remove 2 elemen g. Insert H
d. Insert FG h. Remove item
Berapakah F,R,I ?
2. Diketahui Data : P,Q,R,S,T,U,V dimasukkan ke dalam stack kosong,
kemudian di POP sebanyak 4 elemen dan langsung dimasukkan ke dalam
suatu Queue. Setelah itu di remove di Queue 1 elemen dan langsung
dimasukkan lagi ke dalam stack awal.
a. Tentukan isi stack terakhir
b. Tentukan F,R,I dari Queue