Struktur Data
Dalam ilmu komputer, sebuah struktur data adalah cara tertentu mengorganisasi data di komputer sehingga dapat digunakan secara efisien.
Struktur data dapat menerapkan salah satu atau lebih jenis tertentu abstrak data (ADT), yang menentukan operasi yang dapat dilakukan pada struktur data dan kompleksitas computional operasi mereka. Sebagai perbandingan, sebuah struktur data adalah implementasi konkret dari spesifikasi yang disediakan oleh ADT.
Berbagai jenis struktur data yang cocok untuk berbagai jenis aplikasi, dan beberapa sangat khusus untuk tugas-tugas tertentu. Misalnya, database relasional biasa menggunakan indeks B-tree untuk pengambilan data, sementara implementasi compiler biasanya menggunakan tabel hash untuk mencari pengidentifikasi
Gambaran
Struktur data umumnya didasarkan pada kemampuan komputer untuk mengambil dan menyimpan data di setiap tempat di memori, yang ditentukan oleh pointer-sedikit string, yang mewakili alamat memori, yang dapat sendiri disimpan dalam memori dan dimanipulasi oleh program.
Dengan demikian, array dan record struktur data didasarkan pada komputasi alamat item data dengan operasi aritmatika; sedangkan struktur data yang terkait didasarkan pada menyimpan alamat dari item data dalam struktur itu sendiri. Banyak struktur data menggunakan kedua prinsip, kadang-kadang dikombinasikan dengan cara-cara non-sepele (seperti dalam XOR menghubungkan).
Pelaksanaan struktur data biasanya memerlukan menulis satu set prosedur yang membuat dan memanipulasi contoh struktur itu. Efisiensi struktur data tidak dapat dianalisis secara terpisah dari operasi tersebut.
Pengamatan ini memotivasi konsep teoritis tipe abstrak data, struktur data yang didefinisikan secara tidak langsung dengan operasi yang dapat dilakukan pada itu, dan sifat-sifat matematika operasi mereka (termasuk ruang mereka dan biaya waktu).
Contoh
Ada banyak jenis struktur data, umumnya dibangun di atas tipe data primitif sederhana:
Array adalah jumlah elemen dalam urutan tertentu, biasanya semua jenis yang sama. Elemen diakses menggunakan indeks integer untuk menentukan elemen diperlukan (Tergantung pada bahasa, unsur-unsur individu dapat baik semua dipaksa untuk menjadi jenis yang sama, atau mungkin hampir semua jenis).
Implementasi khas mengalokasikan kata memori yang berdekatan untuk elemen array (tapi ini tidak selalu suatu keharusan). Array dapat tetap-panjang atau resizable.
Sebuah linked list (juga hanya disebut daftar) adalah kumpulan linear dari elemen data dari jenis apa pun, yang disebut node, dimana setiap node memiliki sendiri nilai, dan poin ke node berikutnya dalam linked list.
Keuntungan utama dari sebuah linked list lebih dari array, adalah bahwa nilai-nilai selalu dapat efisien dimasukkan dan dihapus tanpa relokasi sisa daftar. Tertentu operasi lain, seperti akses acak untuk unsur tertentu, Namun lambat pada daftar dari pada array.
Sebuah catatan (juga disebut tuple atau struct) adalah struktur data agregat. Sebuah catatan adalah nilai yang mengandung nilai-nilai lain, biasanya dalam jumlah tetap dan berurutan dan biasanya diindeks oleh nama. Unsur-unsur dari catatan biasanya disebut bidang atau anggota.
Sebuah serikat adalah struktur data yang menentukan sejumlah tipe primitif diizinkan dapat disimpan dalam contoh nya, misalnya mengapung atau integer panjang.
Kontras dengan catatan, yang dapat didefinisikan mengandung float dan integer; sedangkan di serikat, hanya ada satu nilai pada suatu waktu. Cukup ruang dialokasikan untuk mengandung datatype anggota terluas.
Sebuah serikat tag (juga disebut varian, rekor varian, diskriminasi serikat, atau serikat menguraikan) mengandung lapangan tambahan yang menunjukkan jenisnya saat ini, untuk keselamatan jenis ditingkatkan.
Sebuah kelas adalah struktur data yang berisi kolom data, seperti catatan, serta berbagai metode yang beroperasi pada isi dari catatan. Dalam konteks pemrograman berorientasi objek, catatan dikenal sebagai struktur data tua biasa untuk membedakan mereka dari kelas.
Dukungan bahasa
Kebanyakan bahasa perakitan dan beberapa bahasa tingkat rendah, seperti BCPL (Basic Combined Programming Language), kurangnya dukungan built-in untuk struktur data.
Di sisi lain, banyak bahasa pemrograman tingkat tinggi dan beberapa bahasa assembly-tingkat yang lebih tinggi, seperti MASM, memiliki sintaks khusus atau lainnya built-in mendukung untuk struktur data tertentu, seperti catatan dan array. Misalnya, bahasa C dan Pascal mendukung struct dan catatan, masing-masing, selain vektor (array satu dimensi) dan array multi-dimensi.
Kebanyakan bahasa pemrograman memiliki semacam mekanisme perpustakaan yang memungkinkan implementasi struktur data yang akan digunakan kembali oleh program yang berbeda. bahasa modern biasanya datang dengan standar perpustakaan yang menerapkan struktur data yang paling umum. Contohnya adalah C ++ Standard Template Library, Java Collections Framework, dan Microsoft .NET Framework.
Bahasa modern juga umumnya mendukung pemrograman modular, pemisahan antara antarmuka dari modul perpustakaan dan pelaksanaannya. Beberapa menyediakan tipe data buram yang memungkinkan klien untuk menyembunyikan rincian implementasi. bahasa pemrograman berorientasi objek, seperti C ++, Java dan Smalltalk dapat menggunakan kelas untuk tujuan ini.
Banyak struktur data yang dikenal memiliki versi bersamaan yang memungkinkan beberapa benang komputasi untuk mengakses struktur data secara bersamaan.
Gambaran
Struktur data umumnya didasarkan pada kemampuan komputer untuk mengambil dan menyimpan data di setiap tempat di memori, yang ditentukan oleh pointer-sedikit string, yang mewakili alamat memori, yang dapat sendiri disimpan dalam memori dan dimanipulasi oleh program.
Dengan demikian, array dan record struktur data didasarkan pada komputasi alamat item data dengan operasi aritmatika; sedangkan struktur data yang terkait didasarkan pada menyimpan alamat dari item data dalam struktur itu sendiri. Banyak struktur data menggunakan kedua prinsip, kadang-kadang dikombinasikan dengan cara-cara non-sepele (seperti dalam XOR menghubungkan).
Pelaksanaan struktur data biasanya memerlukan menulis satu set prosedur yang membuat dan memanipulasi contoh struktur itu. Efisiensi struktur data tidak dapat dianalisis secara terpisah dari operasi tersebut.
Pengamatan ini memotivasi konsep teoritis tipe abstrak data, struktur data yang didefinisikan secara tidak langsung dengan operasi yang dapat dilakukan pada itu, dan sifat-sifat matematika operasi mereka (termasuk ruang mereka dan biaya waktu).
Contoh
Ada banyak jenis struktur data, umumnya dibangun di atas tipe data primitif sederhana:
Array adalah jumlah elemen dalam urutan tertentu, biasanya semua jenis yang sama. Elemen diakses menggunakan indeks integer untuk menentukan elemen diperlukan (Tergantung pada bahasa, unsur-unsur individu dapat baik semua dipaksa untuk menjadi jenis yang sama, atau mungkin hampir semua jenis).
Implementasi khas mengalokasikan kata memori yang berdekatan untuk elemen array (tapi ini tidak selalu suatu keharusan). Array dapat tetap-panjang atau resizable.
Sebuah linked list (juga hanya disebut daftar) adalah kumpulan linear dari elemen data dari jenis apa pun, yang disebut node, dimana setiap node memiliki sendiri nilai, dan poin ke node berikutnya dalam linked list.
Keuntungan utama dari sebuah linked list lebih dari array, adalah bahwa nilai-nilai selalu dapat efisien dimasukkan dan dihapus tanpa relokasi sisa daftar. Tertentu operasi lain, seperti akses acak untuk unsur tertentu, Namun lambat pada daftar dari pada array.
Sebuah catatan (juga disebut tuple atau struct) adalah struktur data agregat. Sebuah catatan adalah nilai yang mengandung nilai-nilai lain, biasanya dalam jumlah tetap dan berurutan dan biasanya diindeks oleh nama. Unsur-unsur dari catatan biasanya disebut bidang atau anggota.
Sebuah serikat adalah struktur data yang menentukan sejumlah tipe primitif diizinkan dapat disimpan dalam contoh nya, misalnya mengapung atau integer panjang.
Kontras dengan catatan, yang dapat didefinisikan mengandung float dan integer; sedangkan di serikat, hanya ada satu nilai pada suatu waktu. Cukup ruang dialokasikan untuk mengandung datatype anggota terluas.
Sebuah serikat tag (juga disebut varian, rekor varian, diskriminasi serikat, atau serikat menguraikan) mengandung lapangan tambahan yang menunjukkan jenisnya saat ini, untuk keselamatan jenis ditingkatkan.
Sebuah kelas adalah struktur data yang berisi kolom data, seperti catatan, serta berbagai metode yang beroperasi pada isi dari catatan. Dalam konteks pemrograman berorientasi objek, catatan dikenal sebagai struktur data tua biasa untuk membedakan mereka dari kelas.
Dukungan bahasa
Kebanyakan bahasa perakitan dan beberapa bahasa tingkat rendah, seperti BCPL (Basic Combined Programming Language), kurangnya dukungan built-in untuk struktur data.
Di sisi lain, banyak bahasa pemrograman tingkat tinggi dan beberapa bahasa assembly-tingkat yang lebih tinggi, seperti MASM, memiliki sintaks khusus atau lainnya built-in mendukung untuk struktur data tertentu, seperti catatan dan array. Misalnya, bahasa C dan Pascal mendukung struct dan catatan, masing-masing, selain vektor (array satu dimensi) dan array multi-dimensi.
Kebanyakan bahasa pemrograman memiliki semacam mekanisme perpustakaan yang memungkinkan implementasi struktur data yang akan digunakan kembali oleh program yang berbeda. bahasa modern biasanya datang dengan standar perpustakaan yang menerapkan struktur data yang paling umum. Contohnya adalah C ++ Standard Template Library, Java Collections Framework, dan Microsoft .NET Framework.
Bahasa modern juga umumnya mendukung pemrograman modular, pemisahan antara antarmuka dari modul perpustakaan dan pelaksanaannya. Beberapa menyediakan tipe data buram yang memungkinkan klien untuk menyembunyikan rincian implementasi. bahasa pemrograman berorientasi objek, seperti C ++, Java dan Smalltalk dapat menggunakan kelas untuk tujuan ini.
Banyak struktur data yang dikenal memiliki versi bersamaan yang memungkinkan beberapa benang komputasi untuk mengakses struktur data secara bersamaan.
Berikut link Download Materi Struktur Data :
Baca Juga : Download Materi Aljabar Linear Matriks
