Jumat, 07 Februari 2014

Mengenal Berbagai Struktur Data Secara Sekilas

Istilah struktur data dan algoritma biasa hadir tidak terpisahkan. Jika kita membicarakan struktur data maka tidak bisa lepas dari Algoritma. Struktur data adalah pengaturan data di dalam memori komputer atau terkadang di dalam disk dengan tujuan agar data dapat diakses secara efisien.

Yang termasuk dalam struktur data antara lain yaitu senarai berantai, antrian, tumpukan, dan pohon biner. Adapun yang dimaksud Algoritma yaitu suatu langkah atau prosedur yang ditujukan untuk memanipulasi data. Sebagai contoh, algoritma diperlukan untuk memasukkan data ke dalam suatu struktur data atau untuk mencari suatu data yang tersimpan dalam struktur data.
berikut memberikan gambaran sekilas tentang nama-nama Struktur Data beserta kelebihan dan kekurangannya

1. Struktur Data Array
Kelebihan : Penambahan data di belakang mudah dilakukan
Kekurangan : Ukuran tetap, penghapusan lambat, pencarian lama

2. Array yang Terurutkan
Kelebihan : Pencarian jauh lebih cepat dibandingkan Array yang tidak terurut
Kekurangan : Ukuran tetap, penghapusan lambat, penyisipan lama

3. Tumpukan
Kelebihan : Penambahan dilaksanakan dengan cepat, akses terhadap data yang terakhir kali dimasukkan bisa dilakukan dengan cepat
Kekurangan : Pencarian dan penghapusan lambat

4. Antrian
Kelebihan : Data yang pertama kali masuk mudah untuk diakses
Kekurangan : Akses terhadap data yang lain lambat

5. Senarai Berantai
Kelebihan : Penyisipan dan penghapusan data mudah
Kekurangan : Pencarian Lama

6. Pohon Biner
Kelebihan : Pencarian dan penyisipan mudah
Kekurangan : Penghapusan Kompleks

7. Tabel Hash
Kelebihan : Akses cepat bila kunci diketahui, Penyisipan data cepat
Kekurangan : Algoritma penghapusan ada yang sederhana ada pula yang kompleks, Akses pelan kalau kunci tidak diketahui

Tidak ada komentar:

Posting Komentar

Layang-layang

Dulu pernah kaubelikan aku sebuah layang-layang pada hari ulang tahun. Aku pun bersorak sebagai kanak-kanak tapi hanya sejenak.