sekilas struktur data - UIGM | Login Student

advertisement
SEKILAS STRUKTUR DATA
Dewi Sartika, M.Kom
DEFINISI DAN TUJUAN
• Struktur Data merupakan bagian ilmu pemrograman dasar
yang bertujuan untuk membuat struktur penyimpanan data
yang digunakan saat program dijalankan
• Struktur Data bertujuan merepresentasikan data dalam
membuat program dapat dilakukan secara efisien dalam
pengolahan di memori dan memudahkan pengolahan
penyimpanan dari program ke storage
Dewi Sartika, M.Kom
KELEBIHAN DAN KEKURANGAN
Struktur
Data
Kelebihan
Kekurangan
Array
Penambahan dibelakang mudah
Ukuran tetap, pengapusan dan
pencarian lambat
Array terurut
Pencarian lebih cepat karena terurut
Ukuran tetap, penghapusan dan
penyisipan lambat
Stack
Penambahan data serta akses pada data
terakhir cepat
Pencarian dan penghapusan lambat
Queue
Data pertama mudah diakses
Akses pada data yang lain lambat
List
Penyisipan dan penghapusan mudah
Pencarian lambat
Pohon Biner
Pencarian dan penyisipan mudah
Penghapusan kompleks
Dewi Sartika, M.Kom
PEMBUATAN STRUKTUR DATA
Analisis perancangan data apa yang harus dimanipulasi
dimemori agar program yang dibuat lebih efisien
2. Mengimplementasikan struktur data dalam bahasa
pemrograman
3. Menggunakan struktur data yang telah dibuat untuk
memanipulasi data di memori dalam sebuah program
1.
Dewi Sartika, M.Kom
ILUSTRASI
Data Mahasiswa terdiri dari :
 _________
 _________
 _________
 _________
?
Dewi Sartika, M.Kom
?
?
?
ILUSTRASI
struct{
}mahasiswa[10];
Dewi Sartika, M.Kom
ILUSTRASI
?
Dewi Sartika, M.Kom
?
?
?
KESIMPULAN ILUSTRASI
Struktur Data adalah cara menyediakan tempat yang baik dan
tersusun secara terstruktur agar data yang disimpan dapat
dibaca dengan lebih mudah
Dewi Sartika, M.Kom
SELESAI
Kemarin adalah pengalaman, hari ini adalah tantangan, esok adalah
harapan
Dewi Sartika, M.Kom
Download