Linear Array

Linear Array (selanjutnya disebut array) adalah salah satu bentuk struktur data yang bersifat linear (kontinu). Nilai data array harus homogen (bertipe data sama), berbeda dengan record dari suatu file data yang boleh berbeda tipe datanya antara sati field dengan field lainnya.

Ada sedikit kaidah yang berbeda antara operasi matematis yang kita lakukan sehari-hari dengan operasi matematis yang kita lakukan dikomputer. Sebagai contoh, kaidah umum matematis adalah a akan sama selalu nilainya dengan a, atau ditulis a = a. Tetapi di bahasa pemrograman justru yang paling sering kita jumpai adalah a yang tidak sama dengan a, misalkan a = a + 5.

Tentu anda tahu maksud dari a + 5 adalah untuk menambahkan nilai data a dengan 5. Hal ini tentu saja dimaksudkan agar penggunaan ruang memori dapat dilakukan seefisien mungkin daripada harus menggunakan variabel lain lebih dahulu sebagai penampungnya.

Kita juga harus mengerti bahwa setiap alamat di memori hanya dapat ditempati oleh sebuah nilai data dari variabel, dan sebuah variabel hanya sanggup menampung satu nilai data saja. Nilai data yang ditampungnya adalah nilai data terakhir.

contoh:

a = 10

a = a + 5

a = 5

Maka di memori nilai data dari variabel a adalah 5. Nilai data a yang 10 (baris pertama) dan 15 (baris kedua) akan terhapus oleh nilai data a yang 5 (baris ketiga). Masalah muncul bila semua nilai a tersebut sangat dibutuhkan, bagaimana caranya?

Inilah pentingnya variabel array (variabel ber-subscript).

Fungsi dari array ini untuk menerjemahkan subskrit yang ada di dalam ekspresi matematis pada umumnya, seperti a1 + a2 + a3 + ...+ an.