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) atau pun 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. Adapun daftar struktur data secara umum adalah sebagai berikut :
1.Array (Larik)
Set item data yang disusun secara baik menjadi rangkaian dan diacu atau ditunjuk oleh satu identifier
Contoh : Nilai = (56 42 89 65 48)
Item data individual dalam array bisa ditunjuk secara terpisah dengan menyatakan posisinya dalam array itu
– Nilai(1) menunjuk 56
– Nilai(2) menunjuk 42
Bilangan yang ditulis dalam tanda kurung menandakan posisi item individual dalam array (disebut juga subscript / indeks)
Array (Larik) [2]
Variabel bisa digunakan sebagai subscript, misalnya Nilai(i).
– Jika i = 2 maka menunjuk ke Nilai(2) yaitu 42
– Jika i = 4 maka menunjuk ke Nilai(4) yaitu 65
Item data individual dalam suatu array sering disebut elemen
Matriks
– Array yang hanya berisi bilangan dan tidak ada data alfabetisnya
Klasifikasi Array
– Array 1 dimensi
– Array multi dimensi
2.String
Rangkaian karakter yang ditangani sebagai unit data tunggal
Contoh (string literal) :
– “ABC, 32fl2. 3h”
– “Kucing dalam karung”
Contoh (variabel string) :
– A = “Universitas”
– B = “Gunadarma”
Berada dalam bentuk array karakter 1 dimensi
String [2]
Fixed-length string (String yang panjangnya tetap)

– Mempunyai jumlah tempat karakter yang tetap yang tersedia (bisa digunakan) untuk penyimpanan data
Variable-length string (String yang panjangnya berubah-ubah)
– Memberi data sejumlah spasi (ruang) sesuai yang ia perlukan
Fixed-length string



Variable-length string



Deklarasi String
Fixed-length string
Variables
nama : string[5]

Variable-length string
Variables
nama : string
Operasi pada String
Concatenation
– Penggabungan dua atau lebih string
– Contoh :
A = “Universitas”
B = “Gunadarma”
C = A + B
maka
C = “UniversitasGunadarma”
3.Record
Seperti array 1 dimensi
Terdiri dari serangkaian item data yang terkait
Item data berurutan yang ada dalam record bisa mempunyai jenis yang berbeda
Contoh : Mengorganisasikan 3 item data yang berbeda ke dalam struktur data tunggal
– NIP : string(8)
– Nilai : real
– Lulus : boolean
Deklarasi Record
mahasiswa : record
NIP : string(8)
Nilai : real
Lulus : boolean
end record
Setiap elemen memiliki identifier sendiri
Elemen dari suatu record disebut field
Penunjukan ke setiap field dari suatu record bisa dilakukan dengan :
Notasi “dot” (titik)
Begin
mahasiswa.NPM := ‘51292215’
mahasiswa.Nilai := 90.5
mahasiswa.Lulus := True
End

Notasi “with”
Begin
with mahasiswa
do
NPM := ‘51292215’
Nilai := 90.5
Lulus := True
end with
End

4.List
Memberikan cara yang fleksibel untuk penanganan item data secara urut
Perubahan terhadap urutan tersebut dapat dicapai (dilakukan) dengan perpindahan data yang minimal dan kehilangan ruang penyimpanan yang sedikit
Beberapa istilah
– Datum : item data dalam list
– Pointer : penunjuk yang menyambungkan item data satu dengan yang lain
– Node / elemen : elemen dari suatu list yang terbentuk dari datum dan pointer
– Terminator : pointer terakhir dari list
– Start pointer : menyatakan tempat datum pertama
– Free storage pointer : menyatakan di mana datum berikutnya bisa mengarah atau menuju
5.Tree
Struktur data hirarki
Dikonstruksi menggunakan aturan preseden untuk item data, misal : menggunakan rangkaian alfabet atau numerik
Beberapa Istilah :
– Node : elemen dari suatu tree
• Setiap node memiliki (sedikitnya) dua pointer yaitu left pointer dan right pointer
– Root node : datum pertama yang ditempatkan dalam tree
– Parent node : node yang memiliki node di bawahnya (sub-node)
– Child node : node yang berada di bawah parent
– Leaf node : node yang tidak mempunyai child
Contoh : bilangan-bilangan ini (56 42 89 65 48) ditempatkan ke dalam tree



Catatan :
– Node paling kiri berisi bilangan terkecil
– Node paling kanan berisi bilangan terbesar

referensi : openstorage.gunadarma.ac.id/handouts/D3_TK/PDE/
http://id.wikipedia.org/wiki/Struktur_data