Struktur Data

Materi 4 - Array (Larik)

Dosen: Mustikasari
 Definisi Array

• Array atau Larik adalah bentuk struktur data yang

digunakan untuk menyimpan data yang bertipe sama
(homogen).
• Setiap elemen pada array, memiliki nama variabel yang
sama dan hanya dibedakan berdasarkan nomor urut
atau indeks-nya.
 Deklarasi Array
• Bentuk Umum deklarasi array sbb:
tipeData NamaVarArray[jumElemen];

• Dimana:
– tipeData adalah tipe data dasar atau bentukan
– jumElemen adalah banyaknya jumlah elemen pada
array
• Contoh:
string Nama[10];
float Nakhir[5];
struct dataMhs mhs[40];
 Mengakses elemen array
• Setiap elemen array diakses berdasarkan nilai indeks-
nya (nomor urutnya di dalam memori).
• Indeks array pada C++ dimulai dari 0 hingga jumlah
elemen yang dideklarasikan.
• Untuk deklarasi berikut: int Bil[5]; bermakna adanya
penciptaan/permintaan tempat di memori sebanyak lima
tempat dengan menggunakan nama Bil yang
diidentifikasi berdasarkan indeks 0, 1, 2, 3, 4.
• Contoh:
Bil[0] = 234;  mengisi elemen pertama Bil dengan 234.
cin >> Bil[3];  mengisi elemen keempat Bil dengan penginputan.
 Mengakses elemen array (lanjutan...)
• Untuk pengaksesan dalam bentuk pengisian/penginputan data
secara terurut pada elemen array, dapat disederhanakan dengan
menggunakan variabel perulangan sebagai pengganti indeks array-
nya.
• Contoh:
int Bil[5];
for(int a=0;a<5;a++)
cin>>Bil[a];

• Dimana a adalah variabel perulangan pengganti indeks 0 s/d 4.

• Inisialisasi juga dapat dilakukan pada elemen array, contoh:
int Bil[5] = {0};  memberikan nilai awal 0 kepada semua elemen array
int Angka[5] = {5,3,6,9,2};  Angka[0]=5; Angka[1]=3; dst.
 Contoh:

• Rancang program untuk menginput 3 data

mahasiswa, dengan item data yakni NIM, Nama
dan Nilai.

• Tampilkan data mahasiswa dengan Nilai tertinggi.

• Cetak atau tampilkan seluruh data mahasiswa yang

telah diinput.
Penyelesaian menggunakan array sederhana
Penyelesaian menggunakan array sederhana (lanjutan...)
Penyelesaian menggunakan structure array
Penyelesaian menggunakan structure array (lanjutan...)
 Array dan Fungsi

• Variabel berjenis array juga dapat dilibatkan sebagai

parameter fungsi, dimana sifat parameter ini sebagai
parameter referensi (metode yang berlaku adalah passing
by reference).
• Melewatkan array sebagai parameter dapat berupa
keseluruhan elemen array atau satu bagian saja dari
elemen array-nya.
• Contoh: Rancang program untuk menerima masukan 5
data bilangan bulat, menghitung total akumulasinya serta
menampilkan kembali semua data bilangan yang telah
diinput.
 Latihan:
• Jika diketahui data mahasiswa terdiri atas:
– NIM
– Nama Mahasiswa
– Data Matakuliah, terdiri atas:
• Kode Matakuliah
• Nama Matakuliah
• Sks
• Nilai Huruf
• Bobot
– Indeks Prestasi Komulatif (IPK)
• Rancang deklarasi variabel untuk menampung 10 data mahasiswa
dimana setiap mahasiswa memiliki 6 data matakuliah.
• Rancang listing untuk melakukan penginputan data ke dalam semua
variabel data mahasiswa yang telah dideklarasikan diatas.