Pengantar Struktur Data: Array, Tipe Data, dan Operasi Dasar dalam Pemrograman

Struktur data adalah fondasi pemrograman. Tanpa memahami cara menyimpan dan mengorganisasi data di memori, kamu tidak bisa menulis program yang efisien — seberapa pun pandai algoritma yang kamu gunakan.

Apa Itu Struktur Data?

Struktur data adalah cara mengorganisasi dan menyimpan data di memori komputer sehingga dapat diakses dan dimodifikasi secara efisien.

Bayangkan kamu punya 1000 data nilai mahasiswa. Kamu bisa menyimpannya dalam:

Array — akses cepat lewat index, tapi ukuran tetap
Linked List — ukuran fleksibel, tapi akses lebih lambat
Hash Table — akses O(1), tapi butuh memori lebih

Pilihan struktur data yang tepat menentukan efisiensi program secara keseluruhan.

Tipe-Tipe Struktur Data

1. Primitive Data Structure

Primitive data structure adalah tipe data dasar yang menyimpan satu nilai tunggal:

Tipe	Ukuran	Contoh
`int`	4 bytes	42, -10, 0
`char`	1 byte	’A’, ‘z’, ‘3’
`float`	4 bytes	3.14, -0.5
`double`	8 bytes	3.14159265358979
`pointer`	4/8 bytes	alamat memori

2. Non-Primitive Data Structure

Non-primitive adalah struktur yang dibangun dari tipe primitive, dibagi dua:

Linear Data Structure

Elemen tersusun sekuensial — satu elemen terhubung ke tepat satu elemen lain:

Array — koleksi elemen bertipe sama, index berbasis 0
Linked List — node terhubung via pointer
Stack — LIFO (Last In First Out)
Queue — FIFO (First In First Out)

Non-Linear Data Structure

Satu elemen bisa terhubung ke banyak elemen (hubungan hierarkis/jaringan):

Tree — hierarki seperti pohon keluarga
Graph — jaringan node dan edge (seperti peta jalan)

3. Static vs Dynamic

	Static	Dynamic
Ukuran	Ditentukan saat compile	Ditentukan saat runtime
Fleksibilitas	Tetap, tidak bisa berubah	Bisa bertambah/berkurang
Contoh	Array biasa	Linked List, Dynamic Array
Kecepatan akses	Lebih cepat	Sedikit lebih lambat

Operasi Dasar Struktur Data

Semua struktur data mendukung 5 operasi fundamental:

Operasi	Deskripsi
Searching	Mencari elemen tertentu dalam struktur
Sorting	Mengurutkan elemen (ascending/descending)
Insertion	Menambahkan elemen baru
Updation	Memperbarui nilai elemen yang ada
Deletion	Menghapus elemen dari struktur

Keunggulan Menggunakan Struktur Data yang Tepat

Efisiensi — Program berjalan cepat dengan penggunaan memori minimal
Reusability — Struktur data bisa dipakai ulang di berbagai program
Abstraksi — Client hanya perlu tahu interface, bukan implementasi

Array: Struktur Data Paling Dasar

Array adalah koleksi elemen bertipe sama yang disimpan di lokasi memori yang berurutan (contiguous).

Properti Array

Setiap elemen bertipe data sama dan berukuran sama (misalnya int = 4 bytes)
Elemen disimpan di lokasi memori berurutan
Elemen dapat diakses langsung menggunakan index

Deklarasi dan Inisialisasi

1
// Array 1D
2
int marks[6];                          // deklarasi saja
3
int marks[6] = {85, 90, 78, 92, 88, 76}; // deklarasi + inisialisasi
4
int marks[] = {85, 90, 78, 92, 88, 76};  // ukuran otomatis
5

6
// Akses elemen
7
printf("%d", marks[0]);  // 85 (index pertama)
8
printf("%d", marks[5]);  // 76 (index terakhir)
9
marks[2] = 95;           // update nilai index ke-2

Keunggulan Array

Nama tunggal untuk grup variabel bertipe sama
Traversal mudah — cukup increment index
Akses langsung via index (Random Access)

Alokasi Memori Array

1
Array marks[5] = {10, 20, 30, 40, 50}
2
Base Address = 100
3

4
Index:  [0]  [1]  [2]  [3]  [4]
5
Value:   10   20   30   40   50
6
Addr:   100  104  108  112  116
7
         ↑
8
      Base Address (tiap int = 4 bytes)

Formula alamat elemen:

1
Address(A[i]) = Base Address + size × (i - first_index)

Contoh:

1
Array A[0..9], BA = 200, size = 4 bytes
2
Address(A[5]) = 200 + 4 × (5 - 0) = 200 + 20 = 220

Array 2D (Matriks)

Array 2D adalah array of arrays — cocok untuk merepresentasikan matriks atau tabel database.

Deklarasi

1
int matrix[3][3];                    // matriks 3x3
2
int matrix[3][3] = {                 // inisialisasi
3
    {1, 2, 3},
4
    {4, 5, 6},
5
    {7, 8, 9}
6
};
7

8
// Atau
9
int matrix[2][2] = {0, 1, 2, 3};    // flatten

Akses Elemen

1
int x = matrix[1][2];  // baris 1, kolom 2 → nilai 6
2

3
// Isi semua elemen dengan 0
4
for (int i = 0; i < n; i++) {
5
    for (int j = 0; j < n; j++) {
6
        matrix[i][j] = 0;
7
    }
8
}

Penyimpanan di Memori

Array 2D dipetakan ke array 1D dengan dua cara:

Row Major Order (C default)

Semua baris disimpan berurutan:

1
[a00][a01][a02][a10][a11][a12][a20][a21][a22]

Formula:

1
Address(a[i][j]) = BA + (i × n + j) × size

Column Major Order (Fortran, MATLAB)

Semua kolom disimpan berurutan:

1
[a00][a10][a20][a01][a11][a21][a02][a12][a22]

Formula:

1
Address(a[i][j]) = BA + (j × m + i) × size

Contoh Kalkulasi Row Major

1
Array a[10..30][55..75], BA = 0, size = 4 bytes
2
Cari: Address(a[15][68])
3

4
Address = 0 + ((15-10) × (75-55+1) + (68-55)) × 4
5
        = ((5 × 21) + 13) × 4
6
        = 118 × 4
7
        = 472

Kesimpulan

Struktur data adalah pondasi pemrograman efisien. Pilihan struktur data yang tepat bisa membuat perbedaan antara program yang berjalan dalam milidetik vs beberapa menit.

Di artikel berikutnya: Stack dan Queue — dua struktur data yang paling sering digunakan dalam algoritma dan sistem nyata.

Referensi: Data Structure and Algorithm, Unit I — Arrays, Sequential Representations, Stacks and Queues.

Thanks for reading!

Pengantar Struktur Data: Array, Tipe Data, dan Operasi Dasar dalam Pemrograman

Mon Jun 29 2026

677 words · 5 minutes

Teknologi StrukturData Algorithm Array Pemrograman C DataStructure ComputerScience