STRUKTUR
DATA
Pengertian
Struktur data merupakan metode untuk melakukan penyimpanan, penyusunan, dan pengaturan data pada media penyimpanan sehingga data tersebut dapat digunakan secara efisien. Dalam teknik pemrograman, struktur data berarti pengaturan dan penyusunan dari tata letak kolom-kolom data, baik kolom data yang tampak oleh pengguna program maupun tata letak kolom pada memori yang tidak tampak oleh pengguna, yang tidak tampak ini hanya digunakan untuk kepentingan proses dalam program saja.
Struktur data merupakan metode untuk melakukan penyimpanan, penyusunan, dan pengaturan data pada media penyimpanan sehingga data tersebut dapat digunakan secara efisien. Dalam teknik pemrograman, struktur data berarti pengaturan dan penyusunan dari tata letak kolom-kolom data, baik kolom data yang tampak oleh pengguna program maupun tata letak kolom pada memori yang tidak tampak oleh pengguna, yang tidak tampak ini hanya digunakan untuk kepentingan proses dalam program saja.
Kegunaan
Struktur data digunakan untuk meningkatkan efisiensi penggunaan memori pada saat program komputer sedang bekerja. Penggunaan struktur data yang tepat pada pemograman dapat membuat algoritma menjadi lebih mudah, kemudahan ini membuat program lebih efisien dan sederhana.
Meningkatkan efisiensi merupakan tujuan utama pengaplikasian struktur data. Dengan struktur data, proses reservasi memori yang tidak perlu akan diminimalisasi. Selain itu struktur data juga menjamin kemudahan pemahaman algoritma, sehingga untuk menyelesaikan permasalahan seperti perkalian matriks, visualisasi matriks dan tabel, akan menjadi lebih mudah dipahami.
Jenis Struktur Data
Pemakaian struktur data yang tepat di dalam proses pemograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana. Jenis-jenis struktur data ada 2 macam yaitu :
Struktur data digunakan untuk meningkatkan efisiensi penggunaan memori pada saat program komputer sedang bekerja. Penggunaan struktur data yang tepat pada pemograman dapat membuat algoritma menjadi lebih mudah, kemudahan ini membuat program lebih efisien dan sederhana.
Meningkatkan efisiensi merupakan tujuan utama pengaplikasian struktur data. Dengan struktur data, proses reservasi memori yang tidak perlu akan diminimalisasi. Selain itu struktur data juga menjamin kemudahan pemahaman algoritma, sehingga untuk menyelesaikan permasalahan seperti perkalian matriks, visualisasi matriks dan tabel, akan menjadi lebih mudah dipahami.
Jenis Struktur Data
Pemakaian struktur data yang tepat di dalam proses pemograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana. Jenis-jenis struktur data ada 2 macam yaitu :
1. Struktur Data Sederhana
- Array (Larik)
Larik adalah struktur data statik yang menyimpan sekumpulan elemen yang bertipe sama. Setiap elemen diakses langsung melalui indeksnya. Indeks larik harus tipe data yang menyatakan keterurutan misalnya integer atau karakter. Banyaknya elemen larik harus sudah diketahui sebelum program dieksekjusi. Tipe elemen larik dapat berupa tipe sederhana, tipe terstruktur, atau tipe larik lain. Nama lain array adalah Larik, tabel, atau vector.
- Record (Catatan)
ADT adalah definisi tipe dan sekumpulan primitif (operasi dasar) terhadap tipe tersebut. Tipe diterjemahkan menjadi tipe terdefinisi dalam bahasa pemrograman yang bersangkutan.
2. Struktur Data Majemuk
1. Linier
- Stack (Tumpukan)
- Queue (Antrian)
- List dan Multi-List (Daftar)
2. Non-Linier
- Binary Tree (Pohon Biner)
- Graph (Graf)
Tidak ada komentar:
Posting Komentar