Struktur data: Perbedaan antara revisi

Jelajahi riwayat secara interaktif

← Revisi sebelumnya

Konten dihapus Konten ditambahkan

VisualTeks wiki

Revisi per 21 Agustus 2022 08.17 sunting Donipinayungannst (bicara \| kontrib) 288 suntingan kTidak ada ringkasan suntingan Tag: VisualEditor Suntingan perangkat seluler Suntingan peramban seluler Tugas pengguna baru Newcomer task: copyedit ← Revisi sebelumnya		Revisi terkini sejak 13 Maret 2024 02.40 sunting balikkan Azzamassyabani (bicara \| kontrib) 4 suntingan Pengubahan kata dari "tampak" menjadi "terlihat" Tag: VisualEditor Suntingan perangkat seluler Suntingan peramban seluler Tugas pengguna baru Newcomer task: copyedit
(6 revisi perantara oleh 6 pengguna tidak ditampilkan)
Baris 1: {{rapikan}} Dalam istilah [[ilmu komputer]], ~~Struktur~~'''struktur data''' adalah cara menyimpan dan mengatur data secara terstruktur pada sistem komputer atau [[pangkalan data]] (''database'') sehingga lebih mudah diakses. Secara teknis, data dalam bentuk angka, huruf, simbol, dan lainnya ini diletakkan dalam kolom-kolom dan susunan tertentu. Contoh struktur data dapat dilihat pada berkas-berkas [[lembar sebar]] (''spreadsheet''), pangkalan data, [[pengolah kata]], [[pemampatan citra\|citra yang dipampat]] (''compressed image''), dan pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data. Dalam teknik [[pemrograman]], struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang ~~tampak~~terlihat oleh pengguna ~~(''user'')~~ ataupun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak ~~tampak~~terlihat 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 basis data (misalnya untuk keperluan data keuangan) atau untuk pengolah kata yang kolomnya berubah secara dinamis. 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. == Penggunaan == Struktur data adalah basis dari [[tipe data abstrak]]. Tipe data abstrak mendefinisikan bentuk logis dari sebuah tipe data, sementara struktur data mengimplementasikan bentuk fisik dari tipe data tersebut.<ref>{{cite web \|title=Abstract Data Types \|url=https://opendsa-server.cs.vt.edu/ODSA/Books/CS3/html/ADT.html \|website=Virginia Tech - CS3 Data Structures & Algorithms}}</ref> Masing-masing jenis struktur data yang berbeda cocok untuk penggunaan-penggunaan yang berbeda, dan beberapa jenis memang dispesialisakian untuk tugas tertentu. Contohnya, [[basis data relasional]] biasanya menggunakan indeks B-tree untuk data retrieval,<ref>{{cite book\|chapter-url=http://searchsecurity.techtarget.com/generic/0,295582,sid87_gci1184450,00.html\|title=Beginning Database Design\|isbn=978-0-7645-7490-0\|author=Gavin Powell\|chapter=Chapter 8: Building Fast-Performing Database Models\|publisher=[[Wrox Press\|Wrox Publishing]]\|year=2006}}</ref> sedangkan implementasi [[kompilator]] biasanya menggunakan tabel hash untuk menemukan pengidentifikasi.<ref>{{cite web \|title=1.5 Applications of a Hash Table \|url=http://www.cs.uregina.ca/Links/class-info/210/Hash/ \|website=University of Regina - CS210 Lab: Hash Table \|access-date=2020-03-25 \|archive-date=2020-03-25 \|archive-url=https://web.archive.org/web/20200325084342/http://www.cs.uregina.ca/Links/class-info/210/Hash/ \|dead-url=yes }}</ref> Struktur data memberikan cara mengelola data yang banyak secara efisien untuk berbagai penggunaan, misalnya untuk [[basis data]] yang besar dan layanan pengindeksan internet. Biasanya, struktur data yang efisien adalah kunci untuk mendesain [[algoritme]] yang efisien. Beberapa metode desain formal dan [[bahasa pemrograman]] menekankan struktur data, bukan pada algoritme, sebagai faktor kunci dalam mengatur desain perangkat lunak. Struktur data bisa digunakan untuk mengatur penyimpanan dan pengambilan informasi yang disimpan baik di dalam [[Penyimpanan data komputer#Penyimpanan primer\|memori utama]] maupun [[Penyimpanan data komputer#Penyimpanan sekunder\|memori sekunder]].<ref>{{cite web \|title=When data is too big to fit into the main memory \|url=http://homes.sice.indiana.edu/yye/lab/teaching/spring2014-C343/datatoobig.php \|website=homes.sice.indiana.edu \|access-date=2020-03-25 \|archive-date=2021-04-27 \|archive-url=https://web.archive.org/web/20210427095924/http://homes.sice.indiana.edu/yye/lab/teaching/spring2014-C343/datatoobig.php \|dead-url=yes }}</ref> == Contoh ==