Pengertian array
Array
Tipe data array adalah tipe data terstruktur yang merujuk kepada sebuah atau sekumpulan elemen yang mempunyai tipe data yang sama melalui indeks. Array biasanya disebut juga sebagai tabel, vektor atau larik.
Elemen dari array dapat diakses langsung hanya jika indeks terdefinisi (telah ditentukan nilainya sesuai dengan domain yang didefinisikan untuk indeks tersebut). Struktur data array disimpan dengan urutan yang sesuai dengan definisi indeks secara kontigu (berurutan) dalam memori komputer. Karena itu indeks haruslah merupakan suatu tipe data yang memiliki keterurutan (ada suksesor dan predesesor), misal tipe integer dan karakter.
Array Satu Dimensi
Representasi array satu dimensi
Nilai x merupakan nilai awal indeks pada array, dan nilai y merupakan nilai akhir pada indeks array.
Mengakses data array satu dimensi:
Array satu dimensi diakses melalui indeksnya. Misal akan disiapkan array satu dimensi A bertipe integer dengan 5 elemen yang diberi nomor indeks dari 0 sampai 4, yang dapat diilustrasikan dengan gambar berikut:
Karena array tersebut mempunyai nama yang sama, yaitu A, maka setiap elemen diberi sebutan nama yang berbeda dengan memberikan nomor indeks, sehingga masing-masing menjadi: A[0], A[1], sampai dengan A[4], yang dapat dibaca dengan:
A dengan indeks 0 atau A nol
A dengan indeks 1 atau A satu
dan seterusnya…
Untuk menyimpan nilai dalam array satu dimensi, dapat dilakukan dengan cara sebagai berikut:
A[0] ß 4 /*simpan nilai 4 dalam array A pada indeks 0 */
A[1] ß 8 /*simpan nilai 8 dalam array A pada indeks 1*/
A[2] ß 6 /*simpan nilai 6 dalam array A pada indeks 2*/
A[3] ß A[0] +A[1] /*tambahkan nilai dalam array A indeks 0
dengan nilai array A indeks 1 dan simpan hasilnya pada array A indeks 3*/
A[4] ß A[2] /*isikan array A indeks 4 dengan nilai pada array A indeks 2*/
Sehingga gambaran array A menjadi seperti berikut ini:
Array Dua Dimensi
Array dua dimensi merupakan array yang terdiri dari m buah baris (row) dan n buah kolom (column). Bentuk array semacam ini menggunakan 2 (dua) buah kelompok indeks yang masing-masing direpresentasikan sebagai indeks baris dan kolom. Jika ingin memasukkan atau membaca sebuah nilai pada matriks maka, harus diketahui terlebih dahulu indeks baris dan kolomnya.
Untuk mendeklarasikan variabel dengan tipe data array dua dimensi pada notasi algoritma, digunakan pola sebagai berikut:
Representasi array dua dimensi:
Gambar di atas merepresentasikan array yang terdiri dari 3 baris dan 5 kolom, dan jumlah elemennya = 3 x 5 = 15 elemen. Karena terdiri dari baris (row) dan kolom (column), maka array dua dimensi sering juga disebut matrix.
Mengakses data array dua dimensi:
Seperti array satu dimensi, array dua dimensi juga diakses melalui indeksnya.
Contoh: A[1,2], menunjuk pada posisi nilai array pada baris 1, kolom 2. Untuk menyimpan nilai dalam array dua dimensi, dapat dilakukan dengan cara sebagai berikut:
A[0,0] ß 2 /*simpan 2 pada array A baris 0,kolom 0*/
A[0,1] ß 4 /*simpan 3 pada array A baris 0,kolom 1*/
A[1,2] ß 8 /*simpan 5 pada array A baris 1,kolom 2*/
A[2,2] ß A[0,0] + A[1,2] /*tambahkan nilai pada array A baris 0,kolom 0 dengan nilai pada array A baris 1,kolom 2 dan simpan hasilnya pada array A baris 2,kolom 2 */
Sehingga gambaran array A menjadi seperti berikut ini:
Array Multi-Dimensi
Dalam menggambarkan array multidimensi, hanya terbatas hingga dimensi ke-3, yakni dengan menggunakan bangun ruang, namun dalam kenyataannya, tipe data array ini dapat dibentuk menjadi lebih dari tiga dimensi atau menjadi n-dimensi.
Representasi array 3 (tiga) dimensi
Penulisan notasi algoritma untuk mendeklarasikan tipe data array multidimensi cukup dengan memodifikasi deklarasi array satu dimensi, yakni dengan menambahkan tanda koma “,” pada bagian definisi banyaknya elemen array dan menambahkan ukuran elemen yang diinginkan.
Untuk mendeklarasikan variabel dengan tipe data array n-dimensi pada notasi algoritma, digunakan pola sebagai berikut:
Tidak ada komentar