Tugas struktur data

 Nama : M QUSAY ASSAGAF

NMP   :121055520124061

INFO   : 3

     

1. Jelaskan apa yang di maksud dengan array

2. Sebutkan terminologi dasar array

3. Jelaskan representasi memory array

  

                     - JAWABAN -

1. Pengertian Array

Array adalah kumpulan data dengan tipe yang sama yang disimpan dalam satu variabel. Setiap elemen dalam array memiliki indeks yang digunakan untuk mengaksesnya.

2. Terminologi Dasar Array

Elemen: Data yang disimpan dalam array.

Indeks: Posisi elemen dalam array (biasanya dimulai dari 0).

Dimensi: Bisa satu dimensi (1D) atau lebih (misalnya, 2D atau 3D).

Ukuran: Jumlah elemen dalam array.

Base Address: Alamat memori elemen pertama array.

3. Representasi Memori Array

Array disimpan secara berurutan di memori.

Array 1D: Setiap elemen disimpan berurutan, misalnya:

A = [10, 20, 30, 40]

Jika alamat awal 1000 dan setiap elemen berukuran 4 byte, maka alamat A[2] adalah 1008 (1000 + 2×4).

Array 2D: Bisa disimpan berdasarkan baris atau kolom terlebih dahulu. Misalnya:

A = [ [1, 2],  

      [3, 4] ]

Dalam row-major order, data disimpan: 1, 2, 3, 4.

Dalam column-major order, data disimpan: 1, 3, 2, 4.

Array yang diakses dengan cara yang sesuai dengan penyimpanannya akan lebih cepat karena lebih optimal dalam penggunaan memori.