Larik
adalah tipe terstruktur yang terdiri dari sejumlah elemen-elemen yang bertipe
sama. Banyaknya elemen dalam suatu larik ditunjukkan oleh suatu indeks yang
harus merupakan tipe data yang menyatakan keterurutan, misalnya integer atau
karakter (karena ia menyatakan posisi data). Tiap-tiap elemen di larik dapat
diakses langsung melalui indeksnya. Suatu larik memiliki jumlah elemen yang
jumlahnya tetap, sehingga jumlah elemen larik tidak dapat diubah selama
pelaksanaan program. Gambar 5.1. memperlihatkan struktur deklarasi Larik di
dalam Bahasa Pascal maupun di bahasa C.
Cara mengacu elemen
larik : nama_larik[indeks]
Larik
dapat berupa larik satu dimensi ataupun lebih dari satu dimensi. Matriks
merupakan contoh larik yang memiliki dimensi lebih dari satu. Struktur
penyimpanan matriks di dalam memori utama yang setiap individu elemennya
diakses dengan menggunakan dua buah indeks (yang biasanya dikonotasikan dengan
baris dan kolom). Karena matriks sebenarnya adalah larik, konsep umum dari
larik juga berlaku untuk matriks, yaitu:
§
Kumpulan
elemen yang bertipe sama, dapat dapat berupa tipe dasar (integer, real, boolean, char, dan string), atau
tipe terstruktur seperti record.
§
Setiap
elemen data dapat diakses secara langsung jika indeksnya (baris dan kolom)
diketahui.
§
Merupakan
struktur data yang statik, artinya jumlah elemennya sudah dideklarasikan
terlebih dahulu di dalam bagian DEKLARASI dan tidak bisa diubah selama
pelaksanaan program
Elemen matriks diakses
melalui indeks baris dan indeks kolomnya. Jika indeks baris dinyatakan dengan i
dan indeks kolom dinyatakan dengan j, maka notasi algoritmik untuk mengakses
elemen pada baris i dan kolom j adalah nama_matriks[i][j].
0 komentar:
Posting Komentar