Dalam ilmu komputer, sebuah tipe array adalah tipe data yang dimaksudkan untuk menggambarkan koleksi elemen (nilai atau variabel), masing-masing dipilih oleh satu atau lebih indeks yang dapat dihitung pada waktu dijalankan oleh program ini. Koleksi semacam itu biasanya disebut variabel array, nilai array, atau hanya array [1] Dengan analogi dengan konsep-konsep matematika dari vektor dan matriks, tipe array dengan satu atau dua indeks sering disebut jenis atau tipe vektor matriks., Masing-masing .
Bahasa yang didukung untuk jenis array dapat mencakup beberapa built-in array tipe data, beberapa konstruksi sintaksis (konstruktor array tipe) bahwa programmer dapat menggunakan untuk mendefinisikan jenis tersebut dan mendeklarasikan variabel array, dan notasi khusus untuk elemen array pengindeksan misalnya , dalam bahasa pemrograman Pascal, deklarasi tipe MyTable: array [1 .. 4,1 .. 2] of integer, mendefinisikan sebuah array tipe data baru yang disebut MyTable. Var deklarasi A: MyTable kemudian mendefinisikan variabel A dari jenis, yang merupakan agregat dari delapan elemen, masing-masing sebuah variabel integer yang diidentifikasi oleh dua indeks. Dalam program Pascal, elemen-elemen dinotasikan A [1,1], A [1,2], A [2,1], ... A [4,2]. [2] array tipe khusus sering didefinisikan oleh bahasa's standar perpustakaan.
Array jenis dibedakan dari jenis catatan terutama karena mereka mengijinkan indeks elemen yang akan dihitung pada waktu berjalan, seperti dalam tugas Pascal A [I, J]: = A [NI, 2 * J]. Antara lain, fitur ini memungkinkan pernyataan berulang tunggal untuk proses sewenang-wenang berbagai elemen dari sebuah variabel array.
Dalam konteks teoritis yang lebih, terutama dalam teori jenis dan dalam deskripsi algoritma abstrak, "array" syarat dan "tipe array" kadang-kadang merujuk ke sebuah tipe data abstrak (ADT) juga disebut array abstrak atau mungkin merujuk ke array asosiatif, sebuah model matematis dengan operasi dasar dan perilaku dari tipe array yang khas dalam bahasa yang paling - pada dasarnya, kumpulan elemen yang dipilih oleh indeks dihitung pada saat run-time.
Tergantung pada bahasa, jenis array mungkin tumpang tindih (atau diidentifikasi dengan) tipe data lain yang menggambarkan agregat nilai-nilai, seperti daftar dan string. Array jenis seringkali dilaksanakan oleh struktur data array, tapi kadang-kadang dengan cara lain, seperti tabel hash, linked list, atau pohon pencarian.
0 komentar:
Posting Komentar