Struktur Data 2

Kelompok item data yang terorganisasi yang dianggap sebagai suatu unit
Disebut juga sebagai jenis data kompleks (complex data type) atau data aggregates
Beberapa struktur data :
Array (larik)
String
Record
List (daftar)
Tree

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)

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.

Array Multi Dimensi

Mempunyai elemen-elemen yang disusun ke dalam baris dan kolom dan digunakan sebagai tabel data
Contoh : Nilai ujian dari mahasiswa satu kelas untuk beberapa mata kuliah bisa ditempatkan dalam array 2 dimensi

Metode dasar penanganan array :
Mencari nilai terbesar
Mencari nilai terkecil
Menghitung nilai rata-rata
Menghitung nilai total
Menghitung jumlah nilai di bawah rata-rata
Menyortir Array (Sort)
Buble sort
Straight selection sort
Mencari/Meneliti Array (Search)
Linear search

Contoh : Nilai ujian mahasiswa akan dibaca dalam array. Kemudian akan ditampilkan nilai terbesar, nilai terkecil, nilai rata-rata, nilai total, dan jumlah nilai di bawah rata-rata.
Tahapan penanganan array
Input nilai data ke dalam array
Mengkalkulasi nilai terbesar, terkecil, total, dan rata-rata
Mengkalkulasi jumlah nilai di bawah rata-rata
Menampilkan hasilnya (output)

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

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


%d bloggers like this: