STRUKTUR DATA

By : Sri Rezeki Candra Nursari

2 SKS

Literatur

• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media

• Utami Ema. dkk, (2007),”Struktur Data (Konsep & Implementasinya Dalam Bahasa C & Free Pascal di GNU/Linux)”, Graha Ilmu

• Hubbard Jhon, R., Ph.D, (2000), “Schaum’s Outline Of Theory and Problems of Data Structures With C++” McGraw-Hill

• Bambangworawan Paulus., (2004), “Struktur Data Dengan C”, Andi Yogyakarta

Materi1. Data dan Struktur Data2. Array3. Struktur dan Record4. Pointer5. Linked List6. Stack (Tumpukan)7. Queue (Antrian)8. Tree (Pohon)9. AVL Tree10. Heap dan B-Tree11. Sorting12. Search13. Hashing14. Graph

QUEUE - ANTRIAN

Pertemuan 07

2 SKS

LINKED LISTDalam pembuatan Linked List dapat menggunakan 2 (dua Metoda), yaitu:

– LIFO (Last In First Out), aplikasinya adalah : Stack (Tumpukan)

– FIFO (First In Fisrt Out), aplikasinya adalah : Queue (Antrian)

FIFO – QUEUE - ANTRIAN

• FIFO/QUEUE/ANTRIAN adalah suatu metode pembuatan Linked List, – dimana data yang masuk paling akhir adalah

data yang keluar paling akhir juga – artinya data yang terakhir kali dimasukkan

kedalam queue akan menjadi data terakhir pula yang dapat diambil dari queue/antrian,

– sedangkan data yang pertama kali dimasukkan kedalam queue/antrian akan menjadi data yang pertama kali bisa diambil dari queue/antrian

FIFO – QUEUE - ANTRIAN

• QUEUE mengikuti konsep FIFO• FIFO (First In First Out) adalah elemen yang

pertama masuk akan menjadi elemen yang pertama kali keluar

• FIFO/QUEUE/ANTRIAN adalah struktur data dimana proses pengambilan dan penambahan elemen dilakukan pada ujung yang berbeda

FIFO – QUEUE - ANTRIAN

• Penambahan/insert dan pengambilan/delete elemen pada queque biasanya menggunakan istilah Enqueue dan Dequeue– Enqueue adalah proses penambahan elemen pada

queue– Dequeue adalah proses pengambilan elemen pada

queue• Penambahan/insert dilakukan pada bagian

belakang• Pengambilan/delete dilakukan pada bagian depan

Macam-macam Antrian

• “yang terakhir masuk ke dalam antrian akan menjadi yang terakhir keluar dari antrian”

TVTV

Awal dalam keadaan kosong

VCDDVD Radio

FIFO – QUEUE - ANTRIAN

• Penunjukkan elemen depan dan belakang biasanya menggunakan istilah Front dan Rear– Front adalah pointer bantu yang digunakan

untuk menunjuk elemen yang paling depan– Rear adalah pointer bantu yang digunakan

untuk menunjuk elemen yang paling belakang

Antrian

QUEUE - Antrian

• Fungsi-fungsi yang diperlukan :1. Deklarasi struktur simpul dan pointer

yang diperlukan2. Inisialisasi queue3. Fungsi pembuatan simpul baru4. Fungsi ENQUEUE (insert kanan atau buat

awal)5. Fungsi DEQUEUE (delete kiri)

QUEUE - Antrian

• Proses Antrian (Queue), adalah 1. Deklarasi struktur simpul dan pointer

yang diperlukan

2. Inisialisasi queue

QUEUE - Antrian

• Proses Antrian (Queue), adalah 3. Fungsi pembuatan simpul baru

QUEUE - Antrian

• Proses Antrian (Queue), adalah 4. Fungsi ENQUEUE (insert kanan atau buat

awal)

QUEUE - Antrian

• Proses Antrian (Queue), adalah 5. Fungsi DEQUEUE (delete kiri)

QUEUE - Antrian• Proses Antrian (Queue), adalah

1. Deklarasi struktur dequeue dan struktur input data2. Membuat fungsi enqueue3. Membuat fungsi baca4. Membuat fungsi tampil/display5. Dalam menu utama Pilih menu Pilih 1 : Melakukan proses ENQUEUE Pilih 2 : Melakukan proses DEQUEUE Pilih 3 : Melakukan proses Baca Pilih 4 : Melakukan proses Hapus semua data Pilih 5 : Melakukan proses queue selesai

QUEUE - Antrian• Proses Antrian (Queue), adalah

1. Deklarasi struktur dequeue & input data

.

QUEUE - Antrian

• Proses Antrian (Queue), adalah 2. Membuat fungsi enqueue

.

QUEUE - Antrian

• Proses Antrian (Queue), adalah 3. Membuat fungsi baca

3. Membuat fungsi tampil/display

• Proses Antrian (Queue), adalah 5. Menu Utama

Input ---- Output