struktur data

advertisement
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
Download