Metraipolis › archive › dc_545948adaa52

Array (data type) — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Array_(data_type)
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-09T23:44:35.003Z
SHA-256 of the archived text
08c0edac2b074479fdabb80d9b2adcd931b017c2b91fad724941a05e70099df5
Stable URL of this page
https://metraipolis.com/documento/dc_545948adaa52

How to cite

Array (data type) — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Array_(data_type) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_545948adaa52 (Metraipolis archive dc_545948adaa52, sha256 08c0edac2b074479fdabb80d9b2adcd931b017c2b91fad724941a05e70099df5)
BibTeX
@misc{dc545948adaa52,
  title = {Array (data type) — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Array_(data_type)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_545948adaa52; sha256 08c0edac2b074479fdabb80d9b2adcd931b017c2b91fad724941a05e70099df5},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Array_(data_type). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In computer science, array is a data type that represents a collection of elements (values or variables), each selected by one or more indices (identifying keys) that can be computed at run time during program execution. Such a collection is usually called an array variable or array value. By analogy with the mathematical concepts vector and matrix, array types with one and two indices are often called vector type and matrix type, respectively. More generally, a multidimensional array (or n-dimensional array) type can be called a tensor type, by analogy with the mathematical concept, tensor. Language support for array types may include certain built-in array data types, some syntactic constructions (array type constructors) that the programmer may use to define such types and declare array variables, and special notation for indexing array elements. For example, in the Pascal programming language, the declaration type MyTable = array [1..4,1..2] of integer, defines a new array data type called MyTable. The declaration var A: MyTable then defines a variable A of that type, which is an aggregate of eight elements, each being an integer variable identified by two indices. In the Pascal program, those elements are denoted A[1,1], A[1,2], A[2,1], …, A[4,2]. Special array types are often defined by the language's standard libraries. Dynamic lists are also more common and easier to implement than dynamic arrays. Array types are distinguished from record types mainly because they allow the element indices to be computed at run time, as in the Pascal assignment A[I,J] := A[N-I,2*J]. Among other things, this feature allows a single iterative statement to process arbitrarily many elements of an array variable. In more theoretical contexts, especially in type theory and in the description of abstract algorithms, the terms "array" and "array type" sometimes refer to an abstract data type (ADT) also called abstract array or may refer to an associative array, a mathematical model with the basic operations and behavior of a typical array type in most languages – basically, a collection of elements that are selected by indices computed at run-time. Depending on the language, array types may overlap (or be identified with) other data types that describe aggregates of values, such as lists and strings. Array types are often implemented by array data structures, but sometimes by other means, such as hash tables, linked lists, or search trees.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico).
Fonte: Wikipedia in inglese, voce «Array (data type)» — https://en.wikipedia.org/wiki/Array_(data_type)
Wikidata Q121079: «data type that represents a collection of elements (values or variables)» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q121079
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Array_(data_type)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1383408352, consultata il 2026-11-09T23:41:31.987Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0616119ca71594dcdf6efb819014da8dd8761f6e3d95ae1f4662c5eeb419cfc2