Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-23T03:05:31Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29547955; atribusi sumber disertakan.

2026-08-23T02:23:24Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29547955; atribusi sumber disertakan.

Halaman baru

Dalam [[ilmu komputer]], '''larik''' () adalah [[struktur data]] atau [[tipe data]] majemuk yang menyimpan sekumpulan unsur dan memungkinkan setiap unsur diakses melalui [[indeks]] atau subskrip. Dalam banyak [[bahasa pemrograman]], unsur-unsur larik memiliki tipe data yang sama dan disimpan pada lokasi [[memori komputer|memori]] yang berurutan. Namun, dalam beberapa [[bahasa pemrograman tingkat tinggi|bahasa tingkat tinggi]], istilah larik juga dapat merujuk pada struktur berindeks yang lebih lentur, seperti [[larik dinamis]], [[larik asosiatif]], atau struktur mirip daftar.

Larik biasanya digunakan untuk menyimpan data yang jumlahnya lebih dari satu tetapi masih berada dalam satu kelompok logis, misalnya daftar nilai, kumpulan nama, [[piksel]] gambar, [[matriks (matematika)|matriks]], tabel, atau deretan karakter. Setiap unsur larik dapat diakses langsung dengan menyebutkan indeksnya. Pada banyak bahasa pemrograman modern, indeks larik dimulai dari 0 (''zero-based indexing''), tetapi ada pula bahasa yang mengizinkan indeks dimulai dari 1 atau dari rentang lain yang ditentukan oleh [[pemrogram]].

== Konsep dasar ==
Secara konseptual, larik dapat dipandang sebagai kumpulan unsur yang tersusun menurut urutan tertentu. Jika sebuah larik bernama <code>A</code> memiliki beberapa unsur, maka unsur pertama, kedua, dan seterusnya dapat dirujuk dengan notasi indeks, misalnya <code>A[0]</code>, <code>A[1]</code>, atau <code>A[i]</code>. Indeks tersebut menunjukkan posisi unsur di dalam larik.

Sebuah larik biasanya memiliki beberapa ciri:

* memiliki nama atau rujukan;
* memiliki sejumlah unsur;
* setiap unsur dapat diakses secara acak (''[[akses acak]]'') melalui indeks;
* unsur-unsurnya tersusun dalam urutan tertentu;
* dalam banyak implementasi, unsur-unsurnya memiliki tipe yang sama;
* dalam implementasi tingkat rendah, unsur-unsurnya sering disimpan pada blok memori yang berdampingan secara fisik.

Pada larik yang disimpan secara kontigu, alamat suatu unsur dapat dihitung secara matematis dari alamat awal larik, ukuran setiap unsur (dalam [[bita]]), dan indeks unsur tersebut. Karena itu, pengaksesan unsur larik berdasarkan indeks biasanya dapat dilakukan dalam [[notasi Big O|waktu konstan]], yaitu <math>O(1)</math>.

== Indeks ==
'''Indeks''' adalah [[bilangan bulat]] atau nilai yang digunakan untuk mengakses unsur tertentu dalam larik. Dalam bahasa seperti [[C (bahasa pemrograman)|C]], [[C++]], [[Java (bahasa pemrograman)|Java]], [[JavaScript]], dan [[Python (bahasa pemrograman)|Python]], indeks larik atau struktur sejenis larik umumnya dimulai dari 0. Dengan demikian, unsur pertama berada pada indeks 0 dan unsur terakhir berada pada indeks <code>n - 1</code>, dengan <code>n</code> sebagai panjang larik.

Dalam bahasa lain, indeks dapat dimulai dari 1 atau ditentukan secara eksplisit. [[Pascal (bahasa pemrograman)|Pascal]], misalnya, memungkinkan pemrogram menentukan rentang indeks kustom, seperti <code>array[1..10] of integer</code> atau bahkan indeks bernilai negatif.

Kesalahan umum dalam penggunaan larik adalah mengakses indeks di luar batas (''out-of-bounds''). Jika larik memiliki 10 unsur dengan indeks 0 sampai 9, maka akses ke indeks 10 berada di luar batas. Pada beberapa bahasa modern, kesalahan ini menghasilkan [[galat]] (''exception'') saat program berjalan. Pada bahasa seperti C, akses di luar batas dapat membaca data acak di memori atau menimbulkan [[perilaku tak terdefinisi]] (''undefined behavior''), yang dapat berujung pada kerentanan keamanan.

== Larik satu dimensi ==
'''Larik satu dimensi''' adalah larik yang hanya menggunakan satu indeks untuk mengakses unsurnya. Larik ini dapat dipandang sebagai barisan data sederhana.

Contoh larik satu dimensi:

Pada contoh tersebut, jika indeks dimulai dari 0, maka:

* <code>A[0]</code> bernilai 10;
* <code>A[1]</code> bernilai 20;
* <code>A[4]</code> bernilai 50.

Larik satu dimensi banyak digunakan untuk menyimpan daftar nilai, daftar nama, hasil pengukuran, deretan karakter, dan struktur data linear lainnya. Dalam bahasa C, [[untaian (ilmu komputer)|untaian teks]] (''string'') direpresentasikan secara bawaan sebagai larik karakter yang diakhiri dengan [[karakter null]] (<code>\0</code>).

== Larik multidimensi ==
'''Larik multidimensi''' adalah larik yang menggunakan lebih dari satu indeks. Bentuk yang paling umum adalah larik dua dimensi, yang sering digunakan untuk merepresentasikan tabel, papan permainan, [[pengolahan citra|citra digital]], atau [[matriks (matematika)|matriks]].

Contoh larik dua dimensi:

Jika indeks dimulai dari 0, maka <code>M[0][0]</code> bernilai 1, <code>M[1][2]</code> bernilai 6, dan <code>M[2][2]</code> bernilai 9.

Dalam penyimpanan memori (yang pada dasarnya bersifat satu dimensi atau linear), larik multidimensi dapat disusun dengan urutan baris-utama (''row-major order'') atau kolom-utama (''column-major order'').
* Pada '''urutan baris-utama''' (digunakan oleh C/C++), unsur-unsur dalam satu baris disimpan berdekatan terlebih dahulu.
* Pada '''urutan kolom-utama''' (digunakan oleh [[Fortran]] dan [[MATLAB]]), unsur-unsur dalam satu kolom disimpan berdekatan terlebih dahulu.

Perbedaan ini sangat penting untuk dipahami karena iterasi yang tidak sesuai dengan susunan memori dapat menurunkan performa program secara drastis, terutama pada komputasi numerik besar.

== Larik statis dan larik dinamis ==
Berdasarkan perubahan ukurannya, larik dapat dibedakan menjadi larik statis dan larik dinamis.

'''Larik statis''' adalah larik yang ukurannya ditentukan ketika dideklarasikan dan tidak dapat berubah selama masa hidupnya. Larik seperti ini umum ditemukan dalam bahasa tingkat rendah karena [[Kompilator|kompiler]] dapat memesan memori secara langsung di dalam [[tumpukan (struktur data)|tumpukan]] (''stack'').

'''Larik dinamis''' adalah larik yang ukurannya dapat ditentukan atau diubah saat program berjalan. Dalam beberapa bahasa, larik dinamis dapat diubah ukurannya secara otomatis oleh bahasa atau [[pustaka standar]]. Dalam bahasa yang lebih manual seperti C, pemrogram perlu melakukan [[alokasi memori dinamis]] secara manual menggunakan fungsi pustaka seperti <code>malloc</code>, <code>calloc</code>, <code>realloc</code>, dan <code>free</code>.

Istilah larik dinamis perlu dibedakan dari larik biasa yang dialokasikan secara dinamis tetapi panjangnya tetap setelah dibuat. Sebagai contoh, larik bawaan pada Java dibuat secara dinamis sebagai [[objek (ilmu komputer)|objek]], tetapi panjang lariknya tetap eksak setelah objek larik tersebut pertama kali diinisialisasi.

== Perbandingan dengan struktur data lain ==
Larik memiliki karakteristik kinerja yang unik dibandingkan struktur data koleksi lainnya seperti [[senarai berantai]], [[tumpukan (struktur data)|tumpukan]], [[antrean (struktur data)|antrean]], dan [[tabel hash]].

'''Kelebihan larik:'''
* '''Pengaksesan seketika:''' Pengaksesan unsur berdasarkan indeks memakan waktu sangat cepat (<math>O(1)</math>).
* '''Lokalitas rujukan (''Cache locality''):''' Karena disimpan secara kontigu, unit pemroses sentral ([[CPU]]) dapat memuat blok larik ke dalam [[tembolok CPU|tembolok]] (''cache'') dengan sangat efisien. Hal ini membuat perulangan pada larik jauh lebih cepat di dunia nyata dibandingkan senarai berantai, meskipun keduanya secara teoretis berpotensi memiliki kompleksitas <math>O(n)</math> saat diiterasi.
* '''Efisien ruang:''' Representasi memori sederhana, tidak memerlukan memori tambahan untuk menyimpan penunjuk (''pointer'') rujukan antarsimpul seperti pada senarai berantai.

'''Kekurangan larik:'''
* '''Ukuran kaku:''' Ukuran larik statis sulit diubah setelah dibuat. Memperbesar larik biasanya menuntut pembuatan larik baru dan penyalinan data secara keseluruhan.
* '''Penyisipan yang mahal:''' Menyisipkan atau menghapus unsur di tengah-tengah larik mewajibkan program untuk menggeser unsur-unsur lainnya, sehingga memiliki kompleksitas waktu yang buruk (<math>O(n)</math>).
* '''Limbah memori:''' Pada pemesanan blok memori yang besar tetapi tidak terpakai sepenuhnya, memori tersebut menjadi terbuang dan tidak dapat dipakai oleh proses lain.

== Larik dalam beberapa bahasa pemrograman ==

=== Pascal ===
Dalam Pascal, larik dapat didefinisikan dengan indeks awal dan indeks akhir. Pemrogram dapat menentukan rentang indeks sesuai kebutuhan secara eksplisit.

Contoh:

Pada contoh tersebut, larik <code>arr</code> memiliki indeks dari 1 sampai 10. Unsur pertama diakses dengan <code>arr[1]</code>, bukan <code>arr[0]</code>. Beberapa implementasi Pascal modern, seperti [[Free Pascal]], juga mendukung larik dinamis yang dapat diubah ukurannya menggunakan prosedur <code>SetLength</code>.

=== C ===
Dalam bahasa C, larik memiliki unsur bertipe sama dan disandikan secara ketat pada memori yang kontigu. Jika sebuah larik memiliki 10 unsur, indeks batasannya murni secara numerik adalah 0 sampai 9.

Contoh larik statis:

C juga memungkinkan alokasi larik secara dinamis. Pada pendekatan ini, pemrogram memesan memori di [[heap (struktur data)|heap]] dan wajib membebaskannya kembali menggunakan <code>free</code> agar tidak memicu [[kebocoran memori]] (''memory leak'').

Contoh alokasi dinamis:

=== C++ ===
Dalam C++, larik gaya C tetap dipertahankan, tetapi pustaka standar C++ modern (STL) menyediakan pembungkus yang jauh lebih aman dan lentur melalui <code>std::array</code> dan <code>std::vector</code>.

<code>std::array</code> digunakan untuk larik berukuran tetap, sementara <code>std::vector</code> merepresentasikan larik dinamis yang ukurannya ditangani otomatis oleh wadah tersebut.

Contoh <code>std::vector</code>:

=== Java ===
Dalam Java, larik tergolong sebagai objek (''first-class object''). Larik dibuat secara dinamis dan dirujuk oleh variabel objek. Karena terisolasi, Java menyediakan perlindungan bawaan terhadap akses indeks di luar batas.

Contoh:

Pada Java, memori yang tak lagi digunakan akan ditangani langsung oleh subsistem [[pengumpulan sampah (ilmu komputer)|pengumpulan sampah]] (''garbage collector''). Untuk larik yang mampu bertumbuh ukurannya, Java menyediakan antarmuka tipe kelas bernama <code>ArrayList</code>.

=== JavaScript ===
Dalam JavaScript, larik dibangun menggunakan objek bawaan <code>Array</code>. Berbeda dengan bahasa pengetikan statis, larik dalam JavaScript bebas berubah ukuran kapan saja dan bisa memuat tipe data yang heterogen secara bersamaan.

Contoh:

=== PHP ===
Dalam [[PHP]], larik dibangun di atas konsep peta terurut (''ordered map''). Karena dirancang khusus, tipe larik PHP dapat bertindak multifungsi sebagai larik berindeks klasik, larik asosiatif (dengan kunci *string*), hingga implementasi pohon atau tumpukan tingkat tinggi.

Contoh larik asosiatif:

=== Python ===
Dalam Python, struktur bawaan yang paling identik untuk menyimpan deret nilai adalah objek <code>list</code>. Walaupun digunakan sebagaimana larik, di balik layar, <code>list</code> beroperasi sebagai larik dinamis rujukkan (menyimpan rujukan alamat menuju nilai, bukan nilainya secara langsung) dan mendukung penyimpanan tipe data yang beragam.

Contoh:

Untuk operasi matematis berat yang membutuhkan larik kontigu (seperti di bahasa C), Python memiliki pustaka modular standar <code>array</code> dan pustaka eksternal pihak ketiga yang menjadi andalan industri yakni [[NumPy]].

== Kompleksitas operasi ==
Kompleksitas [[Algoritma|algoritme]] pada larik bergantung pada karakteristik dan jenisnya (statis vs dinamis). Pada larik biasa, perhitungan posisinya langsung diterjemahkan menjadi lompatan alamat tunggal.

Kata "teramortisasi" (*amortized*) pada penyisipan di akhir larik dinamis merujuk pada fakta bahwa sebagian besar penyisipan berlangsung dalam waktu <math>O(1)</math>. Namun, sesekali ketika daya tampung (*capacity*) internal larik penuh, sistem harus mengalokasikan bongkahan memori baru yang lebih besar dan menyalin seluruh unsur lama, yang membutuhkan waktu <math>O(n)</math>. Apabila digabungkan dan dirata-ratakan seiring berjalannya program, biayanya tetap konstan.

== Penggunaan ==
Struktur larik merupakan tulang punggung pengembangan perangkat lunak modern. Penggunaannya meliputi:
* menyimpan deret berurutan seperti daftar kontak, katalog barang, atau riwayat log;
* fondasi utama komputasi piksel spasial dalam [[pengolahan citra]];
* memori penyangga (''buffer'') dalam [[pengolahan sinyal]] dan pemutaran audio/video;
* fondasi struktural pada implementasi [[matriks (matematika)|matriks komputasi]];
* pilar penyangga dalam merancang antrean (*queue*), tumpukan (*stack*), atau [[tabel hash]] (*hash map*);
* mendukung struktur [[algoritma pengurutan|pengurutan]] massal.

== Lihat pula ==
* [[Struktur data]]
* [[Tipe data]]
* [[Indeks]]
* [[Larik asosiatif]]
* [[Larik dinamis]]
* [[Senarai berantai]]
* [[Tumpukan (struktur data)]]
* [[Antrean (struktur data)]]
* [[Tabel hash]]
* [[String|Untaian (ilmu komputer)]]
* [[Alokasi memori dinamis]]
* [[Pengumpulan sampah (ilmu komputer)]]

== Referensi ==

== Pranala luar ==
* [[https://xlinux.nist.gov/dads/HTML/array.html](https://xlinux.nist.gov/dads/HTML/array.html) ''array'' dalam ''Dictionary of Algorithms and Data Structures'' NIST]
* [[https://docs.oracle.com/javase/specs/jls/se7/html/jls-10.html](https://docs.oracle.com/javase/specs/jls/se7/html/jls-10.html) Bab larik dalam ''Java Language Specification'']
* [[https://www.php.net/manual/en/language.types.array.php](https://www.php.net/manual/en/language.types.array.php) Dokumentasi larik dalam PHP Manual]
* [[https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array) Dokumentasi Array di MDN Web Docs]
* [[https://docs.python.org/3/tutorial/datastructures.html](https://docs.python.org/3/tutorial/datastructures.html) Struktur data dalam dokumentasi Python]

[[Kategori:Struktur data]]
[[Kategori:Tipe data]]
[[Kategori:Pemrograman]]

== Sumber dan atribusi ==

Artikel ini diadaptasi dalam mode teks dari
[https://id.wikipedia.org/w/index.php?title=Larik&oldid=29547955 Wikipedia bahasa Indonesia],
revisi 29547955 (2026-08-10T01:18:37Z).
Gambar, media, infobox, templat navigasi, dan kategori sumber
tidak diimpor ke Wiki Unissula.
Atribusi dan lisensi mengikuti ketentuan Creative Commons
Atribusi-BerbagiSerupa (CC BY-SA) pada sumber Wikipedia.

Larik - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29547955; atribusi sumber disertakan.