alam
ilmu komputer, struktur data adalah cara penyimpanan, penyusunan dan
pengaturan data di dalam meia penyimpanan komputer sehingga data 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.
Struktur
Data adalah model logika/matematik yang secara khusus mengorganisasi data.
Sebuah model harus dapat mencerminkan keterhubungan data dengan dunia nyata dan
bentuknya sederhana/efektif (dapat memproses data sesuai kebutuhan)
Dalam
arti lain Struktur Data adalah tata cara untuk
melakukan penyimpanan, penyusunan, dan pengaturan data agar data dapat
digunakan secara efisien. Dalam bahasa pemrograman struktur
data adalah tata letak kolom-kolom data, baik yang
terlihat oleh pengguna maupun yang tidak terlihat oleh pengguna, yang tidak
terlihat tersebut hanya digunakan dalam proseses program saja.
- ·Struktur Data Statis :
yaitu struktur yang tidak berubah, seperti array/larik, record, himpunan.
- Struktur Data Dinamik :yaitu
struktur yang berubah, seperti list/senerai, queue/antrian/giliran,
tumpukan/stack/timbunan
Kegunaan Struktur Data
1.) Memudahkan dalam memahami
dan memecahkan masalah algoritma
2.) Meningkatkan efisiensi memori saat program komputer sedang bekerja
3.) Proses reservasi memori
yang tidak perlu akan diminimalisasi
Jenis jenis Struktur Data
1. Struktur data
sederhana , meliputi:
a. Array (Larik)
Larik adalah struktur data statik yang
menyimpan sekumpulan elemen yang bertipe sama, misalnya tipe
sederhana, tipe terstruktur dan lain-lain.
Setiap elemen dapat diakses langsung melalui indeksnya.
Indeks larik harus berupa tipe data yang berurutan dan banyaknya
elemen larik harus diketahui dahulu sebelum program dieksekusi.
b. Record (catatan)
Catatan adalah kumpulan data yang terdiri
dari beberapa field (isian) dengan berbagai macam tipe data.
2. Struktur data
majemuk, meliputi:
a. Linear
Queue (Antrian)
Queue (Antrian) adalah list linear yang
dikenali elemen pertama (head) dan elemen terakhirnya (tail). Aturan penyisipan
selalu dilakukan setelah elemen terakhir, dan aturan penghapusan selalu
dilakukan pada elemen pertama. Antar elemen satu dengan yang lain dapat diakses
melalui informasinext.
Stack (Tumpukan)
Stack (Tumpukan) adalah list linear yang
dikenali elemen puncaknya (top). Aturan penyisipan selalu dilakukan
diatas top, dan aturan penghapusan selalu dilakukan pada top. Elemen
yang di tambahkan paling terakhir itulah elemen yang akan dihapus. Elemen stack
tersusun secara LIFO (Last In First out).
List dan Multi-List (Daftar)
List dan Multi-List (Daftar) adalah
sekumpulan list linear dengan elemen yang bertype sama dan memiliki urutan
tertentu. Setiap elemennya memiliki 2 bagian.
b. Non Linear
Binary tree (Pohon Biner)
Binary tree (Pohon Biner) adalah himpunan
terbatas yang mungkin kosong atau terdiri dari sebuah simpul yang disebut akar
dan dua buah himpunan lain yang disjoint yang disebut sub pohon kiri (left) dan
sub pohon kanan (right). Karakteristik pohon biner adalah setiap simpul paling
banyak hanya memiliki dua buah anak dan mungkin tidak punya anak.
Graph (Graf)
Graph (Graf) adalah struktur data yang
paling umum. Struktur graph memungkinkan keterhubungan tak terbatas antara
entitas-entitas data.
Sumber :
http://antonarizal.blogspot.co.id/2015/01/pengertian-struktur-data-dan-jenis.html
http://elniyuliani9.blogspot.co.id/2016/04/pengertian-dan-jenis-struktur-data.html?m=1
http://s1tik.blogspot.com/2015/07/jenis-struktur-data.html/m=1
http://learning.fr-system.web.id/matematik/artikel/sdper1jnsstrukutrdata
Tidak ada komentar:
Posting Komentar