Array (Larik)

Pendahuluan

Larik adalah struktur data statik yang menyimpan sekumpulan elemen yang bertipe sama. Setiap elemen diakses langsung melalui indeksnya.  Indeks larik harus tipe data yang menyatakan keterurutan misalnya integer atau karakter. Banyaknya elemen larik harus sudah diketahui sebelum program dieksekusi. Tipe elemen larik dapat berupa tipe sederhana, tipe terstruktur atau tipe larik lain.  Nama lain array adalah Larik, tabel atau vektor.

Cara Pendefinisian Array :

1.Sebagai Peubah

Contoh : 

L  : array[1..50] of integer 

NamaMhs : array[‘a’..’j’] of string 

2.Sebagai tipe baru

            Contoh :

            type LarikInt : array[1..100] of integer

            P : LarikInt

3. Mendefinisikan ukuran maksimum elemen larik sebagai konstanta

    Contoh :

    Const Nmaks = 100 

             type Larikint : array[1..Nmaks] of integer 

             P : LarikInt

            Cara menterjemahkan ke bahasa C :

            #define Nmaks               100

            typedef  int Larikint[Nmaks+1];

            Larikint P;

Cara Mengacu Elemen Larik

Elemen larik diacu melalui indeksnya.  Nilai indek harus terdefinisi.

Contoh cara mengacu elemen larik adalah :

        L[4]  {mengacu elemen keempat dari larik L }

       NamaMhs[‘b’] {mengacu elemen kedua  dari larik NamaMhs}

       P[k] {mengacu elemen ke-k dari larik P, asalkan nilai k sudah terdefinisi }

Menginisialisasi Larik

Menginisialisasi elemen larik adalah memberikan harga awal untuk seluruh elemen larik, misalnya menginisialisasi dengan nilai 0 seperti  di bawah ini :

Procedure InisDgn0(output A:larik, input N:integer)

            {menginisialisasi setiap elemen larik A[1..N] dengan nol}    

            {K. Awal :  N adalah banyak elemen efektif larik,    nilainya terdefinisi}

            {K. Akhir : seluruh elemen larik A bernilai nol}

            Deklarasi :  

                        K : integer 

            Deskripsi :

                        for k ß 1 to N do   

                                    A[k] ß 0

                        endfor

 Mengisi elemen larik dari piranti masukan

Elemen larik dapat diisi dengan nilai yang dibaca dari piranti masukan seperti contoh di bawah ini :

Procedure BacaLarik(output A:larik, input N:integer)

             {mengisi elemen larik A[1..N] dengan nilai yang      dibaca dari  piranti masukan}   

             {K. Awal :     N adalah jumlah elemen efektif larik, nilainya  terdefinisi}

             {K. Akhir : seluruh elemen larik A berisi nilai-nilai yang dibaca dari piranti masukan}

            Deklarasi :  

                        K : integer 

            Deskripsi :

                        for k ß 1 to N do   

                                    read (A[k])

                        endfor

Larik Bertype Terstruktur

Larik tidak hanya dapat berisi data bertype  tunggal, tapi dapat juga berisi data yang  bertipe terstruktur

Contoh :

            const Nmaks = 100

            type Mahasiswa : record

                                    <nim : integer,

                                      nama_mhs : string,

                                      KodeMK : string,

                                      Nilai  : char >

            TabMhs : array[1..Nmaks] of Mahasiswa