In computer science, an array data structure or simply array is a data structure consisting of a collection of elements, each identified by one or more integer indices, stored so that the address of each element can be computed from its index tuple by a simple mathematical formula. For example, an array of 10 integer variables, with indices 0 through 9, may be stored as 10 words at memory addresses 2000, 2004, 2008, … 2036; so that the element with index i has address 2000 + 4 × i.

PropertyValue
dbpprop:abstract
  • In computer science, an array data structure or simply array is a data structure consisting of a collection of elements, each identified by one or more integer indices, stored so that the address of each element can be computed from its index tuple by a simple mathematical formula. For example, an array of 10 integer variables, with indices 0 through 9, may be stored as 10 words at memory addresses 2000, 2004, 2008, … 2036; so that the element with index i has address 2000 + 4 × i. Array structures are the computer analog of the mathematical concepts of vector, matrix, and tensor. Indeed, an array with one or two indices is often called a vector or matrix structure, respectively. Arrays are often used to implement tables, especially lookup tables; so the word table is sometimes used as synonym of array. Arrays are among the oldest and most important data structures, and are used by almost every program and are used to implement many other data structures, such as lists and strings. They effectively exploit the addressing machinery of computers; indeed, in most modern computers (and many external storage devices), the memory is a one-dimensional array of words, whose indices are their addresses. Processors, especially vector processors, are often optimized for array operations. Arrays are useful mostly because the element indices can be computed at run time. Among other things, this feature allows a single iterative statement to process arbitrarily many elements of an array. For that reason, the elements of an array data structure are required to have the same size and should use the same data representation. The set of valid index tuples and the addresses of the elements (and hence the element addressing formula) are usually fixed while the array is in use. The terms array and array structure are often used to mean array data type, a kind of data type provided by most high-level programming languages that consists of a collection of values or variables that can be selected by one or more indices computed at run-time. Array types are often implemented by array structures; however, in some languages they may be implemented by hash tables, linked lists, search trees, or other data structures. The terms are also used, especially in the description of algorithms, to mean associative array or "abstract array", a theoretical computer science model (an abstract data type or ADT) intended to capture the essential properties of arrays.
  • Ein Feld (engl. Array für „Anordnung“, „Aufstellung“, „Reihe“, „Reihung“, „Bereich“) bezeichnet in der Informatik eine Datenstruktur. Dabei wird zwischen einem Standard-Feld und dem assoziativen Array unterschieden.
  • En informàtica un vector és una estructura de dades consistent en un grup d'elements que son accedits per indexació. En la majoria de llenguatges de programació cada element té el mateix tipus de dades i el vector ocupa una àrea contigua de memòria. La majoria dels llenguatges de programació tenen un tipus de dades vector ja definit. Alguns llenguatges de programació suporten programació de vectors (per exemple APL o les versions més noves de Fortran) que generalitza operacions i funcions per a funcionar transparentment en vectors tal i como ho fan amb escalars, en comptes d'haver d'iterar sobre els membres del vector. Als vectors multi-dimensionals s'accedeix fent servir més d'un índex: un per a cada dimensió. Els vectors poden ser classificats com a vectors de mida fixa (a vegades anomenats vectors estàtics) la mida dels quals no pot ser canviat un cop s'han emmagatzemat, i vectors dinàmics, que poden ser redimensionats.
  • Pojmem pole (také vektor) se v informatice označuje datová struktura, která sdružuje daný počet prvků (čísel, textových řetězců, …) o stejné velikosti. K jednotlivým prvkům pole se přistupuje pomocí jejich indexu (celého čísla, označujícího pořadí prvku). Velikost pole zůstavá při běhu programu neměnná (některé programovací jazyky toto omezení nekladou, zvětšení pole je ale časově náročná operace). Ve většině programovacích jazyků je pole vestavěným datovým typem.
  • En programación, un arreglo o vector (llamados en inglés arrays) es una zona de almacenamiento contiguo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico un arreglo se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones). En principio, se puede considerar que todos los arreglos son de una dimensión, la dimensión principal, pero los elementos de dicha fila pueden ser a su vez arreglos (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de arreglos multidimensionales, aunque los más fáciles de imaginar son los de una, dos y tres dimensiones. Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sería más adecuado utilizar una lista, ya que esta estructura puede cambiar de tamaño fácilmente durante la ejecución de un programa.
  • Tietojenkäsittelytieteessä taulukko on alkeellinen tietorakenne, jota käytetään lähes kaikissa muutamaa riviä pidemmissä tietokoneohjelmissa. Sitä voi verrata numeroituun lokerikkoon, jonka jokaisessa lokerossa on yksi arvo. Taulukko koostuu peräkkäisistä tallennuspaikoista, ”alimuuttujista”. Niiden arvoja kutsutaan taulukon alkioiksi. Alkioiden tallennuspaikat on numeroitu yleensä nollasta alkaen, ja tätä järjestysnumeroa kutsutaan indeksiksi. Taulukon pituus eli alkioiden lukumäärä valitaan, kun taulukko luodaan. Pituus on kiinteä, tai sen muuttaminen on hidasta. Alkioiden täytyy olla samaa tyyppiä. Esimerkiksi kuuden alkion pituinen taulukko, jossa on kirjainmerkit ’q’, ’w’, ’e’, ’r’, ’t’ ja ’y’, näyttää seuraavalta: Taulukon matemaattinen malli on äärellinen lukujono, ja sen avulla voidaan toteuttaa vektori ja matriisi.
  • En informatique, un tableau (array en anglais) est une structure de données de base qui est un ensemble d'éléments (des variables ou autres entités contenant des données), auquel on a accès à travers un numéro d'index (ou indice). Dans les langages classiques, tous les éléments d'un tableau doivent être du même type. Dans les langages de plus haut niveau, cette restriction n'existe plus.
  • A számítógéptudományban a tömb (array) egy olyan adatszerkezet, amely olyan elemek csoportja, melyeknek egy nevük van és indexelve vannak. A legtöbb programozási nyelvben minden egyes elemnek azonos adattípusa van és a tömb folytonosan helyezkedik el a számítógép memóriájában.
  • Un array o vettore è una struttura dati complessa usata in molti linguaggi di programmazione e chiaramente ispirata alla nozione matematica di vettore. Più precisamente, l'array è in genere classificato come un costruttore di tipo: in altre parole, esso consente di definire nuovi tipi di dati a partire da (come aggregati di valori di) tipi preesistenti. Si può immaginare un array come una sorta di casellario, le cui caselle sono dette celle dell'array stesso. Ciascuna delle celle si comporta come una variabile tradizionale; tutte le celle sono variabili di uno stesso tipo preesistente, detto tipo base dell'array. Si parlerà perciò di tipi come "array di interi", "array di stringhe", "array di caratteri" e così via. In alcuni linguaggi, la dimensione dell'array (ovvero il numero celle di cui esso è composto) viene considerato parte della definizione del tipo array; in tal caso, si parlerà più precisamente di tipi come "array di 100 caratteri" o "array di 10 interi". Ciascuna delle celle dell'array è identificata da un valore di indice. L'indice è generalmente numerico e i valori che gli indici possono assumere sono numeri interi contigui che partono da 0 o da 1. Si potrà quindi parlare della cella di indice 0, di indice 1, e, in generale, di indice N, dove N è un intero compreso fra 0 (o 1) e il valore massimo per gli indici dell'array. Ecco un esempio, che si serve della sintassi C (simile, comunque, a quella di molti altri linguaggi) per definire e valorizzare un array: int vettore[10]; // definisce "vettore" come array di 10 elementi interi vettore[0] = 0; // assegna il valore "0" alla cella di indice 0 vettore[1] = 1; vettore[2] = 1; vettore[3] = 2; vettore[4] = 3; (Il vettore sopra indicato contiene i primi cinque numeri di Fibonacci). Alcuni linguaggi ammettono indici di tipo non numerico, per esempio stringhe. Si parla in questo caso di hash table, o di array associativo, perché ogni valore stringa utilizzato come indice viene associato a un valore dell'array. Vediamo un esempio in linguaggio PHP: $persona["nome"] = "Mario"; $persona["cognome"] = "Rossi"; $persona["eta"] = 32; Come si vede, l'esempio è molto simile al precedente; l'unica differenza rilevante (se si esclude una piccola differenza puramente sintattica tra i linguaggi) è che l'indice dell'array è di tipo stringa. Inoltre, il lettore esperto potrà osservare che in PHP non esiste il vincolo di un "tipo base" fissato per tutte le celle dell'array: alle prima due è stata assegnata una stringa, alla terza un numero intero. È infine da segnalare che un array (sia esso associativo o meno) può avere più di una dimensione. Nel caso un array abbia più dimensioni (specialmente nel caso bidimensionale), esso viene spesso definito "matrice". La differenza è che una matrice ha due (o più) indici (ogni indice è una dimensione) e ogni elemento è identificato dalla combinazione di valori di tutti gli indici del vettore. Ecco un esempio: $persona[0]["nome"] = "Mario"; $persona[0]["cognome"] = "Rossi"; $persona[1]["nome"] = "Giorgio"; $persona[1]["cognome"] = "Bianchi"; In questo caso ogni valore corrisponde a una caratteristica di una certa persona. Il primo indice, in questo caso numerico, identifica una persona. Il secondo indice, in questo caso una stringa, indica la caratteristica in questione. Di conseguenza per accedere a un elemento non è sufficiente il primo indice, perché non indica quale caratteristica ci serve; ma nemmeno il secondo, perché non indica a quale persona ci stiamo riferendo. È dunque la combinazione di entrambi gli indici a identificare un valore. Un array a due dimensioni è visualizzabile come una tabella, in cui la prima colonna contiene i valori di un indice, la prima riga i valori di un altro indice e le singole celle i vari elementi. Per gli stessi principi, se ha tre dimensioni è visualizzabile come un cubo. Una matrice potrebbe contenere anche più di tre indici, ma ciò avviene solo in casi molto particolari, per esempio in applicazioni scientifiche o di datawarehousing.
  • 配列(はいれつ、Array)は、プログラミング (コンピュータ)プログラミングにおけるデータ構造の一つ。科学技術計算分野ではベクトルという場合もある。 配列なのはデータの集合であり、添え字でインデックスされたものを指す。古典的なプログラミング言語では同じデータ型の集合に限定されるが、比較的新しい言語や多くの高水準言語では異なった型も格納することができる。例えばJavaScriptでは一般的なオブジェクトも一種の配列である。
  • Een array (Engels voor rij of reeks) is bij het programmeren van computers een datastructuur die bestaat uit een lijst van elementen. Ieder element in een array heeft een unieke index waarmee dat element aangeduid kan worden. Formeel is een array een afbeelding (mapping) van een eindige verzameling <math>A</math>, de index genoemd, op een verzameling <math>B</math>. Hoewel een array een zeer eenvoudige datastructuur is, kunnen er zeer krachtige dingen mee gedaan worden, bijvoorbeeld vectoren in een meerdimensionale ruimte kunnen met een eenvoudige array worden geïmplementeerd, of in een taal als Perl kunnen bijvoorbeeld arrays van references naar hashes worden gemaakt. De simpelste implementatie van een array is een reeks opeenvolgende geheugencellen; dit is hoe arrays in C zijn geïmplementeerd.
  • En tabell i informatikk er en datastruktur bestående av en samling objekter som kan indekseres. I de fleste programmeringsspråk tilhører hvert element den samme datatypen og tabellen okkuperer et sammenhengende minneområde. De fleste programmeringsspråk har en innebygget tabell-datatype, selv om denne i noen tilfeller egentlig er en assosiativ tabell. Tabell-datatypen kan også gå under andre navn som vektor og liste. Tabeller kan enten ha en fast størrelse som ikke kan endres når de først har blitt allokert, eller de kan være dynamiske og endre størrelse etter behov. De kan også være én-, to- eller flerdimensjonale. Det kreves da én indeks for hver dimensjon.
  • Tablica w informatyce to kontener danych dostępnych, w którym poszczególne komórki dostępne są za pomocą kluczy, które najczęściej przyjmują wartości numeryczne. Rozmiar tablicy jest albo ustalony z góry (tablice statyczne), albo może się zmieniać w trakcie wykonywania programu (tablice dynamiczne). Praktycznie wszystkie języki programowania obsługują tablice – jedynie w niektórych językach funkcyjnych zamiast tablic używane są listy (choć tablice zwykle też są dostępne). W matematyce odpowiednikiem tablicy jednowymiarowej jest ciąg, a tablicy dwuwymiarowej - macierz.
  • Em programação de computadores, um array, também conhecido como vetor (para arrays uni-dimensionais) ou matriz (para arrays bi-dimensionais), é uma das mais simples estruturas de dados. Os arrays mantêm uma série de elementos de dados, geralmente do mesmo tamanho e tipo de dados. Elementos individuais são acessados por sua posição no array. A posição é dada por um índice, também chamado de subscrição. O índice geralmente utiliza uma seqüência de números inteiros, (ao contrário de um array associativo) mas o índex pode ter qualquer valor ordinal. Alguns arrays são multi-dimensionais, significando que eles são indexados por um número fixo de números inteiros, por exemplo, por um seqüência (ou sucessão) finita de quatro números inteiros. Geralmente, arrays uni- e bi-dimensionais são os mais comuns. Os arrays podem ser considerados como as estruturas de dado mais simples que é possível imaginar. Têm a vantagem de que os seus elementos são acessíveis de forma rápida, mas têm uma notável limitação: são de tamanho fixo, mas podem ser incrementados ou diminuídos com determinados algoritmos, geralmente envolvendo a cópia de elementos de um array para outro e reinicializar o original com a nova dimensão. Os vetores podem ser implementados desta forma. Estas estruturas de dado são ajeitadas nas situações em que o acesso aos dados seja realizado de forma aleatória e impredizível. Porém, se os elementos podem estar ordenados e vai-se empregar um acesso seqüencial, seria mais ajeitada uma lista.
  • Индексный массив (в некоторых языках программирования также таблица, ряд) — именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом (в отличие от списка), доступ к которым осуществляется по индексу. Индекс массива — целое число, либо значение типа, приводимого к целому, указывающее на конкретный элемент массива. В ряде скриптовых языков, например JavaScript, PHP, Ruby применяются также ассоциативные массивы, в которых переменные не обязаны быть однотипными, и доступ к ним не обязательно осуществляется по индексу.
  • Array, fält, vektor, är en term som används inom programmering. En array är en datastruktur som likt en variabel kan lagra binär data. Till skillnad från en vanlig variabel som allokerar en minnesplats så har en array alltid flera. Hur många den har bestäms oftast när den skapas. Hur en array definieras och används beror på vilket programspråk som används. Exempel: Matsedeln i skolan kan ses som en array eftersom den har fem variabler, de fem veckodagarna där olika rätter kan stå för olika veckor. När du kollar matsedeln kollar du dagens veckodag och du får svaret. Koden skulle kunna bli så här: Koden för matsedeln skulle kunna bli följande: array Matsedel[måndag,tisdag,onsdag,torsdag,fredag] public string veckodag; veckodag=hämta. veckodag; // Denna funktion gör restaurangen för att lämna ut dagens rätter void setMat Matsedel[måndag]="Pasta med kyckling" Matsedel[tisdag]="Korvstroganof med ris" Matsedel[onsdag]="Kebab med pommes frites"; Matsedel[torsdag]="Pannkakor med sylt och ärtsoppa"; Matsedel[fredag]="Pizza" // Nu vill vi veta vad det är för mat function dagensMat dagensmat=Matsedel[veckodag]; return dagensmat stdout<< dagensMat << När vi exekverar koden får vi > Pasta med kyckling DagensMat=Matsedel[Veckodag] där veckodag är ett argument
  • Dizi bilgisayar bilimlerinde dizinle (satır numarasıyla) erişilen bir veri öbeği oluşturmak için kullanılan bir veri yapısıdır. Çoğu programlama dilinde bir dizinin tuttuğu bütün öğeler aynı veri türündendir ve dizi ardışık bellek adresleriyle gösterilen konumlarda saklanır. Çoğu programlama dilinin İnglizce array sözcüğüyle tanımlanan kendisine ait bir veri türü bulunur. COBOL gibi eski programlama dillerinde dizi yerine "tablo" sözcüğü kullanılır.
  • В програмуванні масив — одна з найпростіших структур даних, сукупність елементів переважно одного типу даних, впорядкованих за індексами, які зазвичай репрезентовані натуральними числами, що визначають положення елемента в масиві. Масив може бути одновимірним, та багатовимірним (наприклад, двовимірною таблицею), тобто таким, де індексом є не одне число, а кортеж (сукупність) з декількох чисел, кількість яких співпадає з розмірністю масива. В переважній більшості мов програмування масив є стандартною вбудованою структурою даних.
  • 陣列是電腦编程语言上,對於「Array」的中文稱呼。它十分類似数学上的「矩阵」, 但是在電腦編程語言上,表示方法和意義上略有不同。 數學上的矩阵看起來像這樣: a=\begin{bmatrix} 3 & 6 & 2 \\ 0 & 1 & -4 \\ 2 & -1 & 0\end{bmatrix} 而電腦上的陣列看起來像這樣: var a[3][3]={ { 3, 6, 2}, 雖然陣列在各種電腦編程語言中的表示式略有不同,但是幾乎每一種編程語言都有這種結構和觀念,它已經不只是一種編程專用的術語,而是電腦運作中非常重要的技術和概念。當前電腦能夠顯示、打印中文字,都是陣列的觀念應用。数据库也是陣列概念的一種擴充和延伸。
dbpprop:date
  • May 2009
dbpprop:reference
dbpprop:wikiPageUsesTemplate
rdfs:comment
  • In computer science, an array data structure or simply array is a data structure consisting of a collection of elements, each identified by one or more integer indices, stored so that the address of each element can be computed from its index tuple by a simple mathematical formula. For example, an array of 10 integer variables, with indices 0 through 9, may be stored as 10 words at memory addresses 2000, 2004, 2008, … 2036; so that the element with index i has address 2000 + 4 × i.
  • Ein Feld (engl. Array für „Anordnung“, „Aufstellung“, „Reihe“, „Reihung“, „Bereich“) bezeichnet in der Informatik eine Datenstruktur. Dabei wird zwischen einem Standard-Feld und dem assoziativen Array unterschieden.
  • En informàtica un vector és una estructura de dades consistent en un grup d'elements que son accedits per indexació. En la majoria de llenguatges de programació cada element té el mateix tipus de dades i el vector ocupa una àrea contigua de memòria. La majoria dels llenguatges de programació tenen un tipus de dades vector ja definit.
  • Pojmem pole (také vektor) se v informatice označuje datová struktura, která sdružuje daný počet prvků (čísel, textových řetězců, …) o stejné velikosti. K jednotlivým prvkům pole se přistupuje pomocí jejich indexu (celého čísla, označujícího pořadí prvku). Velikost pole zůstavá při běhu programu neměnná (některé programovací jazyky toto omezení nekladou, zvětšení pole je ale časově náročná operace).
  • En programación, un arreglo o vector (llamados en inglés arrays) es una zona de almacenamiento contiguo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico un arreglo se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones).
  • Tietojenkäsittelytieteessä taulukko on alkeellinen tietorakenne, jota käytetään lähes kaikissa muutamaa riviä pidemmissä tietokoneohjelmissa. Sitä voi verrata numeroituun lokerikkoon, jonka jokaisessa lokerossa on yksi arvo. Taulukko koostuu peräkkäisistä tallennuspaikoista, ”alimuuttujista”. Niiden arvoja kutsutaan taulukon alkioiksi. Alkioiden tallennuspaikat on numeroitu yleensä nollasta alkaen, ja tätä järjestysnumeroa kutsutaan indeksiksi.
  • En informatique, un tableau (array en anglais) est une structure de données de base qui est un ensemble d'éléments (des variables ou autres entités contenant des données), auquel on a accès à travers un numéro d'index (ou indice). Dans les langages classiques, tous les éléments d'un tableau doivent être du même type. Dans les langages de plus haut niveau, cette restriction n'existe plus.
  • A számítógéptudományban a tömb (array) egy olyan adatszerkezet, amely olyan elemek csoportja, melyeknek egy nevük van és indexelve vannak. A legtöbb programozási nyelvben minden egyes elemnek azonos adattípusa van és a tömb folytonosan helyezkedik el a számítógép memóriájában.
  • Un array o vettore è una struttura dati complessa usata in molti linguaggi di programmazione e chiaramente ispirata alla nozione matematica di vettore. Più precisamente, l'array è in genere classificato come un costruttore di tipo: in altre parole, esso consente di definire nuovi tipi di dati a partire da (come aggregati di valori di) tipi preesistenti. Si può immaginare un array come una sorta di casellario, le cui caselle sono dette celle dell'array stesso.
  • Een array (Engels voor rij of reeks) is bij het programmeren van computers een datastructuur die bestaat uit een lijst van elementen. Ieder element in een array heeft een unieke index waarmee dat element aangeduid kan worden. Formeel is een array een afbeelding (mapping) van een eindige verzameling <math>A</math>, de index genoemd, op een verzameling <math>B</math>.
  • En tabell i informatikk er en datastruktur bestående av en samling objekter som kan indekseres. I de fleste programmeringsspråk tilhører hvert element den samme datatypen og tabellen okkuperer et sammenhengende minneområde. De fleste programmeringsspråk har en innebygget tabell-datatype, selv om denne i noen tilfeller egentlig er en assosiativ tabell. Tabell-datatypen kan også gå under andre navn som vektor og liste.
  • Tablica w informatyce to kontener danych dostępnych, w którym poszczególne komórki dostępne są za pomocą kluczy, które najczęściej przyjmują wartości numeryczne. Rozmiar tablicy jest albo ustalony z góry (tablice statyczne), albo może się zmieniać w trakcie wykonywania programu (tablice dynamiczne).
  • Em programação de computadores, um array, também conhecido como vetor (para arrays uni-dimensionais) ou matriz (para arrays bi-dimensionais), é uma das mais simples estruturas de dados. Os arrays mantêm uma série de elementos de dados, geralmente do mesmo tamanho e tipo de dados. Elementos individuais são acessados por sua posição no array. A posição é dada por um índice, também chamado de subscrição.
  • Индексный массив (в некоторых языках программирования также таблица, ряд) — именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом (в отличие от списка), доступ к которым осуществляется по индексу.
  • Array, fält, vektor, är en term som används inom programmering. En array är en datastruktur som likt en variabel kan lagra binär data. Till skillnad från en vanlig variabel som allokerar en minnesplats så har en array alltid flera. Hur många den har bestäms oftast när den skapas. Hur en array definieras och används beror på vilket programspråk som används.
  • Dizi bilgisayar bilimlerinde dizinle (satır numarasıyla) erişilen bir veri öbeği oluşturmak için kullanılan bir veri yapısıdır. Çoğu programlama dilinde bir dizinin tuttuğu bütün öğeler aynı veri türündendir ve dizi ardışık bellek adresleriyle gösterilen konumlarda saklanır. Çoğu programlama dilinin İnglizce array sözcüğüyle tanımlanan kendisine ait bir veri türü bulunur. COBOL gibi eski programlama dillerinde dizi yerine "tablo" sözcüğü kullanılır.
  • В програмуванні масив — одна з найпростіших структур даних, сукупність елементів переважно одного типу даних, впорядкованих за індексами, які зазвичай репрезентовані натуральними числами, що визначають положення елемента в масиві.
rdfs:label
  • Array data structure
  • Feld (Datentyp)
  • Vector (programació)
  • Pole (datová struktura)
  • Vector (informática)
  • Taulukko (tietorakenne)
  • Tableau (structure de données)
  • Tömb
  • Array
  • 配列
  • Array
  • Tabell (datastruktur)
  • Tablica (informatyka)
  • Array
  • Индексный массив
  • Array
  • Dizi (bilgisayar bilimleri)
  • Масив (структура даних)
  • 数组
skos:subject
foaf:page
is dbpprop:data of
is dbpprop:redirect of