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 Materi 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. Data dan Struktur Data Array Struktur dan Record Pointer Linked List Stack (Tumpukan) Queue (Antrian) Tree (Pohon) AVL Tree Heap dan B-Tree Sorting Search Hashing Graph QUEUE - ANTRIAN Pertemuan 07 2 SKS LINKED LIST Dalam 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 Awal dalam keadaan kosong TV DVD VCD Radio TV • “yang terakhir masuk ke dalam antrian akan menjadi yang terakhir keluar dari antrian” 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 diperlukan 2. Inisialisasi queue 3. Fungsi pembuatan simpul baru 4. 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. 2. 3. 4. 5. Deklarasi struktur dequeue dan struktur input data Membuat fungsi enqueue Membuat fungsi baca Membuat fungsi tampil/display 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