Apa itu struktur data?
Struktur Data?
Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.
Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) ataupun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.
menurut wikia
Struktur Data
„ Kelompok item data yang terorganisasi yang dianggap sebagai suatu unit
„ Disebut juga sebagai jenis data kompleks (complex data type) atau data aggregates
Struktur data ini adalah cara yang sistematis untuk mengatur data untuk menggunakannya secara efisien. Berikut adalah persyaratan dasar struktur data.
- Interface − Struktur data masing-masing memiliki antarmuka. Antarmuka merupakan operasi yang mendukung struktur data. Antarmuka yang hanya menyediakan daftar operasi didukung, jenis parameter mereka dapat menerima dan kembali jenis operasi ini.
- Implementasi − Implementasi menyediakan perwakilan internal struktur data. Implementasi juga menyediakan definisi dari algoritma yang digunakan dalam operasi dari struktur data.
- Correctness − Struktur Data implementasi harus mengimplementasikan antarmuka dengan benar.
- Time Complexity − Waktu berjalan atau waktu eksekusi operasional dari strukturdata harus sekecil mungkin.
- Space Complexity − Kompleksitas ruang operasi struktur data harus sesedikit mungkin.
Seperti aplikasi yang semakin kompleks dan data yang kaya, ada tiga masalah yang biasanya dihadapi.
- Data Search − Mempertimbangkan inventarisasi 1 million(106) item dari toko. Jika aplikasi untuk mencari item. Itu harus mencari item dalam 1 million(106) item setiap kalimemperlambat pencarian. Sebagai data tumbuh, pencarian akan menjadi lebih lambat.
- Processor Speed − Kecepatan prosesor meskipun yang sangat tinggi, jatuh terbatas jika data tumbuh milyar catatan.
- Multiple Requests − Permintaan beberapa ribuan pengguna dapat mencari data secara bersamaan pada web server, bahkan sangat cepat server gagal ketika mencari data.
Untuk mengatasi masalah tersebut, struktur data yang datang untuk menyelamatkan. Data dapat diatur dalam struktur data sedemikian rupa bahwa semuanya mungkin tidak diperlukan untuk pencarian dan data yang diperlukan dapat dicari hampir seketika.
Ada tiga perkara yang biasa digunakan untuk membandingkan berbagai struktur data waktu pelaksanaan secara relatif.
- Worst Case − Kasus terburuk ini adalah skenario di mana data tertentu struktur operasi membutuhkan waktu maksimum dapat memakan waktu. Jika sebuah operasi waktu kasus terburuk ƒ(n) maka operasi ini akan tidak memakan waktu lebih dari ƒ(n) waktu dimana ƒ(n) mewakili fungsi n.
- Rata-rata − Kasus ini adalah skenario yang menggambarkan waktu eksekusi rata-rata dari operasi dari struktur data. Jika operasi ƒ(n) waktu dalam pelaksanaan operasim akan mengambil waktu mƒ(n).
- Best Case − Kasus terbaik ini adalah skenario yang menggambarkan waktu eksekusi yang paling mungkin dari operasi dari struktur data. Jika operasi ƒ(n) waktu dalam pelaksanaan operasi sebenarnya mungkin mengambil waktu sebagai nomor acak yang akan menjadi maksimum sebagai ƒ(n).
- Data − Data yang nilai atau set nilai.
- Data Item − Data item merujuk kepada satu unit nilai-nilai.
- Group Item − Item Data yang terbagi dalam sub item disebut sebagai kelompok item.
- Elementary Item − Item Data yang bisa dibagi disebut sebagai dasar item.
- Atribut dan Entity− Entitas adalah bahwa yang berisi atribut atau sifat yang dapat ditetapkan nilai-nilai tertentu.
- Entity Set − Entitas atribut serupa membentuk sebuah set entitas.
- Field - Field adalah satu unit dasar informasi mewakili atribut dari suatu entitas.
- Record - Record catatan adalah kumpulan bidang nilai suatu entitas.
- File − File adalah kumpulan catatan entiti dalam satu set entitas.
Komentar
Posting Komentar