Pengenalan struktur data yang digunakan untuk penyimpanan nilai yaitu larik atau array

1. Larik
Algoritma dan
Struktur Data
Georgius Rinaldo
dodo@kuliahkita.com

2. Definisi
Larik (array) adalah sebuah tempat penyimpanan
kumpulan data atau objek yang sistematis dengan
menempatkan data pada suatu index atau kunci (key).
46 93 99 26 27 1 14 21 10 13

3. Contoh: Larik bilangan bulat (integer) dengan 10 elemen
46 93 99 26 27 1 14 21 10 13
0 1 2 3 4 5 6 7 8 9
indeks (dimulai dari 0)
Nilai dalam larik dapat didapatkan kembali dengan
mengambil berdasarkan indeksnya.
Misalkan kita ingin mengambil indeks ke-3, maka nilai
yang dikembalikan adalah 26.

4. Spesifikasi Larik
Larik berbentuk tabel kontigu dan digunakan untuk
menyimpan data yang tipenya sama.
Larik dapat memiliki lebih dari 1 dimensi. Misalkan Larik 2
dimensi / matrix.
Ukuran larik fix atau tetap sehingga perlu didefinisikan
terlebih dahulu sebelum digunakan sebagai tempat
penyimpanan.

5. Contoh: Pemakaian Larik
Pseudocode Larik
array [1..7] of string
Contoh Larik dalam C++
int foo [5] = {10, 2, 46, 93}
string bar [3] = {“Kuliah”, “Kita”, “Bersama”}

6. Larik 2 Dimensi
Larik 2 dimensi sama dengan matriks pada kasus dunia
nyata.
Pada pendefinisiannya, berarti larik 2 dimensi adalah larik
yang terdapat larik lainnya di dalamnya.
Berarti larik ini juga bisa memiliki lebih dari 2 dimensi.

7. Ilustrasi Larik 2 Dimensi
Misalkan didefinisikan larik 2 dimensi atau matriks
berukuran 5x5, sebenarnya bentuknya akan seperti berikut:
Larik pertama
Larik kedua
(di dalamnya)

8. Indeks Pada Larik 2 Dimensi
Contoh, terdapat larik 2 dimensi 5x5 sebagai berikut
Maka, beberapa nilai indeksnya:
● Indeks[0][0] : 1 (pertama)
● indeks[4][4] : 25 (terakhir)
● indeks[1][3] : 3
● indeks[5][3] : 23
● indeks[2][4] : 9
● indeks[3][4] : 14
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

9. Pendefinisian Larik 2 Dimensi
Pseudocode Larik 2 Dimensi
array [1..5][1..5] of integer
Contoh Larik dalam C++
int foo [3][3] = {{1,2,3}, {4,5,6}, {7,8,9}}
int bar [5][5];

10. Larik Dinamis
Larik dinamis adalah larik yang ukurannya dapat
ditentukan kemudian (alokasi memorinya)
Terkadang dalam sebuah program terdapat kebutuhan
penyimpanan data bertipe sama yang berubah-ubah
sesuai kondisi, oleh karena itu dapat digunakan sebuah
larik dinamis.

11. Implementasi Larik Dinamis
#include <iostream>
using namespace std;
int main() {
int * foo; // mendefinisikan larik
foo = new int[5]; // alokasikan larik
foo[1] = 5;
foo[4] = 2;
// dst
// setelah selesai digunakan, maka lakukan delete
delete[] foo; // membebaskan memori yang telah dipakai larik
return 0;
}