ARRAY, TABEL KONTIGU

Type array adalah type yang mengacu kepada sebuah atau sekumpulan elemen 

melalui indeks. Elemen dari array dapat diakses langsung jika dan hanya jika indeks 

terdefinisi (ditentukan harganya dan sesuai dengan domain yang didefinisikan untuk 

indeks tersebut). Array biasanya disebut juga sebagai tabel, vektor, atau larik. Nama 

suatu array diasosiasikan dengan banyak nilai elemennya yang disimpan dalam nama 

tersebut. 

Struktur data ini dipakai untuk merepresentasikan sekumpulan informasi yang bertype 

sama, dan disimpan dengan urutan yang sesuai dengan definisi indeks secara 

kontigu dalam memori komputer. Karena itu indeks harus suatu type yang 

mempunyai keterurutan (ada suksesor dan predesesor), misalnya type integer, 

karakter. 

Jika indeksnya adalah integer, maka keterurutan indeks sesuai dengan urutan integer 

(suksesor adalah plus satu, predesesor adalah minus satu). Jika indeksnya ditentukan 

sesuai dengan enumerasi (misalnya bertype pada karakter), maka keterurutan indeks 

ditentukan sesuai dengan urutan enumerasi.

Domain:

 - Domain array sesuai dengan pendefinisian indeks 

- Domain isi array sesuai dengan jenis array 

Konstanta: 

- Konstanta untuk seluruh array tidak terdefinisi, 

- Konstanta hanya terdefinisi jika indeks dari array terdefinisi 

Cara mengacu sebuah elemen: melalui indeks 

             TabNamaHarii, jika i terdefinisi 

             TabNamaHari7 TabJumlahHari3 

Contoh Pemakaian Array 

Kasus 1: NAMA HARI 

Nama hari dalam minggu akan direpresentasi sebagai array sebagai berikut, dan harus dituliskan sebuah algoritma yang membaca hari ke berapa [1..7], kemudian menuliskan nama harinya. 

Contoh :         Input : 1         Output “Senin” 

                       Input : 6         Output “Sabtu”

Kasus 2: TABEL KATA 

Didefinisikan bahwa kata adalah sebuah type yang menyimpan kata dan panjang katanya. Panjang maksimum sebuah kata adalah 50. Maka dibuat kamus sebagai berikut:

Berikut ini adalah prosedur untuk membaca sebuah kata dari keyboard, dan menuliskan kata yang dibaca serta panjangnya ke layar dengan menggunakan kamus umum di atas: