Array (data structure) (original) (raw)

About DBpedia

المصفوفة هي تركيبة من البيانات يتم إنشائها بشكل برمجي في الحاسوب، يمكنها تخزين العديد من العناصر من نفس النوع، وكل عنصر يحمل قيمة، يتم حجز مساحة من الذاكرة لتحمل قيمة ومكان كل عنصر بشكل متسلسل، المصفوفة لها سعة ثابتةو لا تتغير خلال وقت التنفيذ، لهذا يجب تحديد سعة المصفوفة خلال وقت البرمجة.المصفوفة يمكن أن تحتوي بيانات ببعد واحد أو أكثر . يمكن تصور المصفوفة الثنائية البعد على أنها مصفوفات داخل أخرى: فالبعد الأول يمكن اعتباره المصفوفة الرئيسة، أما البعد الثاني فهو مصفوفة داخل البعد الأول .كل عنصر من المصفوفة له حجم خاص به وحسب نوع المصفوفة، السعة الكلية للمصفوفة عبارة عن حجم العنصر مضروب في عدد العناصر.

thumbnail

Property Value
dbo:abstract المصفوفة هي تركيبة من البيانات يتم إنشائها بشكل برمجي في الحاسوب، يمكنها تخزين العديد من العناصر من نفس النوع، وكل عنصر يحمل قيمة، يتم حجز مساحة من الذاكرة لتحمل قيمة ومكان كل عنصر بشكل متسلسل، المصفوفة لها سعة ثابتةو لا تتغير خلال وقت التنفيذ، لهذا يجب تحديد سعة المصفوفة خلال وقت البرمجة.المصفوفة يمكن أن تحتوي بيانات ببعد واحد أو أكثر . يمكن تصور المصفوفة الثنائية البعد على أنها مصفوفات داخل أخرى: فالبعد الأول يمكن اعتباره المصفوفة الرئيسة، أما البعد الثاني فهو مصفوفة داخل البعد الأول .كل عنصر من المصفوفة له حجم خاص به وحسب نوع المصفوفة، السعة الكلية للمصفوفة عبارة عن حجم العنصر مضروب في عدد العناصر. (ar) Pojmem pole (také vektor) se v informatice označuje datová struktura, která sdružuje daný vždy konečný počet prvků (čísel, textových řetězců, …) stejného datového typu. K jednotlivým prvkům pole se přistupuje pomocí jejich indexu (celého čísla, označujícího pořadí prvku v rámci pole). Velikost pole zůstává 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 (viz též abstraktní datový typ). (cs) En informàtica un vector és una estructura de dades consistent en un grup d'elements que són accedits per . 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 , que poden ser redimensionats. (ca) Στην επιστήμη υπολογιστών, μία δομή δεδομένων πίνακας ή απλά πίνακας είναι μία δομή δεδομένων που αποτελείται από μία συλλογή στοιχείων, αριθμημένων με βάση τη θέση τους στη δομή. Με βάση την αρίθμηση αυτή, κάθε στοιχείο ενός πίνακα μπορεί να προσπελαστεί, δοσμένης της θέσης του, σε σταθερό χρόνο. Δεδομένου ότι πρόκειται για μία συλλογή στοιχείων, και όχι ένα σύνολο, δεν αποκλείεται η ύπαρξη διπλοεγγραφών. Η έννοια του πίνακα είναι ανάλογη με αυτή του διανύσματος, ή των πινάκων στα μαθηματικά. Αρκετές άλλες βασικές δομές δεδομένων, όπως οι δυναμικοί πίνακες, οι πίνακες κατακερματισμού ή και πιο σύνθετες, όπως το βασίζονται, για την υλοποίησή τους σε πίνακες. (el) In computer science, an array is a data structure consisting of a collection of elements (values or variables), each identified by at least one array index or key. An array is stored such that the position of each element can be computed from its index tuple by a mathematical formula. The simplest type of data structure is a linear array, also called one-dimensional array. For example, an array of ten 32-bit (4-byte) integer variables, with indices 0 through 9, may be stored as ten words at memory addresses 2000, 2004, 2008, ..., 2036, (in hexadecimal: 0x7D0, 0x7D4, 0x7D8, ..., 0x7F4) so that the element with index i has the address 2000 + (i × 4).The memory address of the first element of an array is called first address, foundation address, or base address. Because the mathematical concept of a matrix can be represented as a two-dimensional grid, two-dimensional arrays are also sometimes called "matrices". In some cases the term "vector" is used in computing to refer to an array, although tuples rather than vectors are the more mathematically correct equivalent. Tables are often implemented in the form of arrays, especially lookup tables; the word "table" is sometimes used as a synonym of array. Arrays are among the oldest and most important data structures, and are used by almost every program. They are also used to implement many other data structures, such as lists and strings. They effectively exploit the addressing logic of computers. 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, but not always, fixed while the array is in use. The term "array" may also refer to an 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 term is 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. (en) Ein Feld (englisch field, array [əˈɹeɪ] für ‚Anordnung‘, ‚Aufstellung‘ usw.) ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten […] verarbeitet werden sollen“. Der Zugriff auf bestimmte Inhalte eines Felds erfolgt mit Hilfe von , die dessen Position bezeichnen. (de) En komputado, la datumstrukturo tabelo estas la plej simpla kaj la plej kutima maniero realigi abstraktan tabelon, t.e. kolekton da komponantoj, aŭ elementoj, indikataj per numero aŭ pluropo da numeroj, kiujn oni nomas indicoj. Tia tabelo estas lokita en la komputila memoro tiel, ke la pozicion (la adreson) de ĉiu elemento oni povas komputi el la indica opo per simpla aritmetika formulo. (eo) En programación, se le denomina vector, formación, matriz (en inglés array, del cual surge la mala traducción arreglo),​ a 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 una matriz 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 todas las matrices son de una dimensión, la dimensión principal, pero los elementos de dicha fila pueden ser a su vez matrices (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de matrices multidimensionales, aunque las más fáciles de imaginar son las 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, siendo esta última una estructura dinámica (al no tener un tamaño definido). (es) Dalam ilmu komputer, larik (bahasa Inggris: array) adalah suatu tipe data terstruktur yang dapat menyimpan banyak data dengan suatu nama yang sama dan menempati tempat di memori yang berurutan serta bertipe data sama pula. Larik dapat diakses berdasarkan indeksnya. Indeks larik umumnya dimulai dari 0 dan ada pula yang dimulai dari angka bukan 0. Pengaksesan larik biasanya dibuat dengan menggunakan perulangan (looping). (in) En informatique, un tableau est une structure de données représentant une séquence finie d'éléments auxquels on peut accéder efficacement par leur position, ou indice, dans la séquence. C'est un type de conteneur que l'on retrouve dans un grand nombre de langages de programmation. Dans les langages à typage statique (comme C, Java et OCaml), tous les éléments d’un tableau doivent être du même type. Certains langages à typage dynamique (tels APL et Python) permettent des tableaux hétérogènes. (fr) この記事では、コンピュータ・プログラムにおいて配列（はいれつ、英: array）と呼ばれているデータ構造およびデータ型について説明する。計算科学方面ではベクトルという場合もある。また、リストも参照。一般に、添え字で個々の要素を区別する。 (ja) ( 다른 뜻에 대해서는 배열 (동음이의) 문서를 참고하십시오.) 컴퓨터 과학에서 배열(영어: array, 配列·排列, 문화어: 배렬)은 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료 구조를 나타낸다. 일반적으로 배열에는 같은 종류의 데이터들이 순차적으로 저장되어, 값의 번호가 곧 배열의 시작점으로부터 값이 저장되어 있는 상대적인 위치가 된다. 대부분의 프로그래밍 언어에서 사용할 수 있는 가장 기초적인 자료 구조로, 기본적인 용도 외에 다른 복잡한 자료 구조들을 표현하기 위해서 또는 행렬, 벡터 등을 컴퓨터에서 표현하는 용도 등으로도 사용된다. 배열의 첫 번째 요소의 메모리 주소를 첫 번째 주소, 기본 주소 또는 기본 주소라고 한다. (ko) Een array, Engels voor rij, is bij het programmeren van computers een datastructuur die bestaat uit een lijst van elementen. Ieder element heeft een unieke index waarmee dat element wordt aangeduid. De verschillende elementen in een array kunnen dezelfde waarde hebben. Hoewel een array een eenvoudige datastructuur is, kan er veel mee worden gedaan. Vectoren in een meerdimensionale ruimte kunnen bijvoorbeeld met een eenvoudige array worden geïmplementeerd. Een array heeft als index de elementen van een gegeven indexverzameling. De elementen van een array worden meestal opeenvolgend in het geheugen opgeslagen. In de meeste programmeertalen wordt de eis gesteld, dat alle elementen van de array van hetzelfde datatype zijn. De eenvoudigste implementatie van een array, zoals in C gebeurt, is een rij opeenvolgende geheugencellen. Wanneer arrays als een rij van opeenvolgende geheugencellen worden geïmplementeerd, wordt het adres van het i-de element van een array gegeven door b+(i-1)*s, waarbij b het beginadres van de array is en s de grootte, in geheugeneenheden, van ieder element in de array. De efficiëntie van de indexatie is dus . Het voordeel van deze manier van implementeren is dus dat het indexeren erg efficiënt gaat. Het nadeel is dat iedere array een enkel ononderbroken geheugenblok nodig heeft. Dit kan leiden tot fragmentatie van het geheugen. Het is ook mogelijk om een array te implementeren met behulp van een gelinkte lijst in plaats van een opeenvolgend geheugenblok. De efficiënte is in dit geval in plaats van . De nadelen van zo'n implementatie zijn dat het indexeren minder efficiënt is en dat er meer geheugen nodig is, minimaal één extra pointer voor ieder element. Het voordeel is dat zo'n implementatie flexibeler is, zij hoeven niet homogeen te zijn en kunnen ook dynamisch zijn. Een dynamische array kan van lengte veranderen. Dit kan impliciet gebeuren, door het toevoegen of verwijderen van elementen, zoals met het append-statement in Python, of expliciet zoals met het ReDim-statement in Visual Basic. Andere talen die dynamische arrays ondersteunen zijn Perl en Lisp. (nl) Un array (detto anche vettore o matrice) in informatica, indica una struttura dati complessa, statica e omogenea. Gli array, presenti praticamente in tutti i linguaggi di programmazione o di scripting, sono ispirati alla nozione matematica di vettore (quando monodimensionali) o di matrice (nel caso di array bidimensionali). L'array è in genere classificato come un : in altre parole, esso consente di definire nuovi tipi di dati a partire da tipi preesistenti, attraverso l'aggregazione di diversi oggetti tutti di uno stesso tipo. Ciascun oggetto componente è individuato attraverso un indice intero, nel caso monodimensionale, o attraverso D indici interi nel caso D-dimensionale. (it) Tablica – kontener uporządkowanych danych takiego samego typu, w którym poszczególne elementy dostępne są za pomocą kluczy (indeksu). Indeks najczęściej przyjmuje wartości numeryczne. Rozmiar tablicy jest albo ustalony z góry (tablice statyczne), albo może się zmieniać w trakcie wykonywania programu (tablice dynamiczne). Tablice jednowymiarowe mogą przechowywać inne tablice, dzięki czemu uzyskuje się tablice wielowymiarowe. W tablicach wielowymiarowych poszczególne elementy są adresowane przez ciąg indeksów. 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. (pl) Em programação de computadores, um arranjo (em inglês array) é uma estrutura de dados que armazena uma coleção de elementos de tal forma que cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave. Essa estrutura de dados também é conhecida como variável indexada, vetor (para arranjos unidimensionais) e matriz (para arranjos bidimensionais). Os arranjos 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 arranjo. A posição é dada por um índice, também chamado de subscrição. O índice geralmente utiliza uma sequência de números inteiros, mas o índice pode ter qualquer valor ordinal. Os arranjos podem ser multidimensionais, significando que eles são indexados por um número fixo de números inteiros, por exemplo, por uma sequência (ou sucessão) finita de quatro números inteiros. Geralmente, arranjos unidimensionais e bidimensionais são os mais comuns. Os arranjos podem ser considerados como as estruturas de dados mais simples. 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 arranjo para outro e reiniciar o original com a nova dimensão. Os vetores podem ser implementados desta forma. Estas estruturas de dados são ajeitadas nas situações em que o acesso aos dados seja realizado de forma aleatória e imprevisível. Porém, se os elementos podem estar ordenados e vai-se empregar um acesso sequencial, seria mais recomendada uma lista. (pt) Массив — структура данных, хранящая набор значений (элементов массива), идентифицируемых по индексу или набору индексов, принимающих целые (или приводимые к целым) значения из некоторого заданного непрерывного диапазона. Одномерный массив можно рассматривать как реализацию абстрактного типа данных — вектор. В некоторых языках программирования массив может называться также таблица, ряд, вектор, матрица. Размерность массива — это количество индексов, необходимое для однозначной адресации элемента в рамках массива. По количеству используемых индексов массивы делятся на одномерные, двумерные, трёхмерные и т. д. Форма или структура массива — сведения о количестве размерностей и размере (протяжённости) массива по каждой из размерностей; может быть представлена одномерным массивом. Особенностью массива как структуры данных (в отличие, например, от связного списка) является константная вычислительная сложность доступа к элементу массива по индексу . Массив относится к структурам данных с произвольным доступом. В простейшем случае массив имеет константную длину по всем размерностям и может хранить данные только одного, заданного при описании, типа. Ряд языков поддерживает также динамические массивы, длина которых может изменяться во время выполнения программы, и гетерогенные массивы, которые могут в разных элементах хранить данные различных типов. Некоторые специфичные типы массивов, используемые в различных языках и реализациях — ассоциативный массив, дерево отрезков, V-список, параллельный массив, разреженный массив. Основные достоинства использования массивов — лёгкость вычисления адреса элемента по его индексу (поскольку элементы массива располагаются один за другим), одинаковое время доступа ко всем элементам, малый размер элементов (они состоят только из информационного поля). Среди недостатков — невозможность удаления или добавления элемента без сдвига других при использовании статических массивов, а при использовании динамических и гетерогенных массивов — более низкое быстродействие из-за накладных расходов на поддержку динамики и разнородности. При работе с массивами с реализацией по типу языка Си (с указателями) и отсутствии дополнительных средств контроля типичной ошибкой времени выполнения является угроза выхода за границы массива и повреждения данных. (ru) Fält, uppställning eller tabell (eng. array) är, inom datavetenskap, en datastruktur som består av en samling av element (av en viss storlek och ofta samma datatyp), som identifieras med ett eller flera heltals-index och lagrade i ett sammanhängande minnesblock så att adressen till varje element enkelt kan räknas ut från dess index. En uppställnings sägs så vara indexerbar. Till exempel, en uppställning som innehåller 10 värden, där varje värde upptar 4 byte minne, med index från 0 till 9 skulle kunna lagras på minnesadresserna 4000, 4004, 4008, … och 4036, så att varje elements adress kan beräknas med formeln . Uppställning är motsvarigheten till de matematiska begreppen vektor, matris och tensor och därför kallas ofta ett fält med ett eller två index för en vektor respektive matris. (sv) 在計算機科學中，陣列資料結構（英語：array data structure），簡稱数组（英語：Array），是由相同类型的元素（element）的集合所組成的資料結構，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素對應的儲存地址。 最簡單的資料結構類型是一維陣列。例如，索引為0到9的32位元整數陣列，可作為在記憶體位址2000，2004，2008，...2036中，儲存10個變量，因此索引為i的元素即在記憶體中的2000+4×i位址。陣列第一個元素的記憶體位址稱為第一位址或基礎位址。 二维数组，对应于數學上的矩陣概念，可表示為二維矩形格。例如：在C语言中表示為int a[3][3] = {{3, 6, 2}, {0, 1, -4}, {2, -1, 0}};。 在某些情況下，“向量”一詞也可能代表二维陣列，雖然在數學意義上更確切地稱呼為元组（tuple），而不是向量。但需要注意的是：计算机科学的某些领域，如Matlab，元组是指类似C语言struct类型，具有固定的往往是不同类型的数据成员的数据结构。 陣列通常用於實作資料庫的表格，特別是查詢表；表格有時也被當作是陣列的同義詞。 陣列是最早期和最重要的資料結構之一，很多程式都會用到陣列。它們也用於實作許多其他資料結構，譬如列表（list）和字串（string）。它們有成效地開展了計算機的定址邏輯。在大多數現代計算機和許多外部儲存設備中，記憶體如同一維陣列，索引就是其位址。编译器、處理單元（特別是向量處理器），經常會針對陣列操作進行優化。 因為在程式運行時可以計算元素的索引，陣列是很有用的。此外，也能以單一迭代語句就處理陣列的許多元素。為此，陣列資料結構的元素必須具有相同的大小，而且應該使用相同的資料型別表示。 陣列一詞通常用於表示陣列資料類型，一種大多數高階編程語言都會內建的資料型別。陣列型別通常由陣列結構來實作；然而在某些語言中，它們可以由雜湊表、連結串列、搜索樹或其它資料結構來實現。 在演算法的描述中，陣列一詞特別著重意義為關聯陣列或“抽象的陣列”，一種理論上的計算機科學模型（抽象數據類型或 ADT），專注於陣列的基本性質上。 (zh) Маси́в — впорядкований набір фіксованої кількості однотипних елементів, що зберігаються в послідовно розташованих комірках оперативної пам'яті, мають порядковий номер і спільне ім'я, що надає користувач. (uk)
dbo:thumbnail wiki-commons:Special:FilePath/Row_and_column_major_order.svg?width=300
dbo:wikiPageID 2052 (xsd:integer)
dbo:wikiPageLength 24757 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1115591814 (xsd:integer)
dbo:wikiPageWikiLink dbr:Enumerated_type dbr:Big-O_notation dbr:Bitwise_operation dbr:Algorithm dbr:John_von_Neumann dbr:Perfect_hash_function dbr:Character_(computing) dbr:Van_Emde_Boas_tree dbr:Variable_(programming) dbr:Vector_space dbr:Dope_vector dbr:Double-ended_queue dbr:Dynamic_array dbr:EDVAC dbr:Jagged_array dbr:Matrix_(mathematics) dbr:Run_time_(program_lifecycle_phase) dbr:Offset_(computer_science) dbr:Control_flow dbr:Control_table dbr:Coordinate_vector dbc:Arrays dbr:Lisp_(programming_language) dbr:Subroutine dbr:Computer_science dbr:Zero-based_numbering dbr:Memory_pool dbr:Overhead_(computing) dbr:Pointer_(computer_programming) dbr:Stride_of_an_array dbr:String_(computer_science) dbr:Table_(information) dbr:Theoretical_computer_science dbr:Burroughs_large_systems dbr:C++ dbr:COBOL dbr:C_(programming_language) dbr:Tuple dbr:Data_parallelism dbr:Data_structure dbr:Hash_function dbr:Heap_(data_structure) dbr:Linked_list dbr:Locality_of_reference dbr:32-bit dbr:ALGOL dbr:Abstract_data_type dbr:Addressing_mode dbr:Data_type dbr:Database dbr:Dynamic_memory_allocation dbr:External_storage dbr:Fortran dbr:Central_processing_unit dbr:Handle_(computing) dbr:Judy_array dbr:Radix_tree dbr:Rank_(computer_programming) dbr:Record_(computer_science) dbr:Reference_(computer_science) dbr:Hash_table dbr:Hexadecimal dbr:Java_(programming_language) dbr:Vector_processor dbr:Array_data_type dbr:Bit_array dbr:High-level_programming_language dbr:Stack_(data_structure) dbr:Array_slicing dbr:Associative_array dbr:Constant_time dbr:Index_register dbr:Integer dbr:Merge_sort dbr:Octet_(computing) dbr:Self-modifying_code dbr:Lookup_table dbr:Memory_segmentation dbr:Scalar_(computing) dbr:Value_(computer_science) dbr:Variable-length_array dbr:Virtual_memory dbr:Triangular_array dbr:Iliffe_vector dbr:Implicit_data_structure dbr:Row-_and_column-major_order dbr:Parallel_array dbr:Self-balancing_binary_search_tree dbr:Sorted_array dbr:Switch_statement dbr:Search_tree dbr:List_(computing) dbr:Word_(data_type) dbr:Statement_(programming) dbr:Queue_(data_structure) dbr:Contiguous_data_storage dbr:Pascal_string dbr:Processor_cache dbr:Computational_overhead dbr:String.h dbr:File:Array_of_array_storage.svg dbr:File:Row_and_column_major_order.svg
dbp:wikiPageUsesTemplate dbt:List_data_structure_comparison dbt:About dbt:Authority_control dbt:Commons_category dbt:Div_col dbt:Div_col_end dbt:Main dbt:More_citations_needed dbt:Portal dbt:Reflist dbt:Short_description dbt:Use_dmy_dates dbt:Wiktionary dbt:Wikibooks-inline dbt:Data_structures dbt:Parallel_computing
dct:subject dbc:Arrays
rdf:type owl:Thing
rdfs:comment المصفوفة هي تركيبة من البيانات يتم إنشائها بشكل برمجي في الحاسوب، يمكنها تخزين العديد من العناصر من نفس النوع، وكل عنصر يحمل قيمة، يتم حجز مساحة من الذاكرة لتحمل قيمة ومكان كل عنصر بشكل متسلسل، المصفوفة لها سعة ثابتةو لا تتغير خلال وقت التنفيذ، لهذا يجب تحديد سعة المصفوفة خلال وقت البرمجة.المصفوفة يمكن أن تحتوي بيانات ببعد واحد أو أكثر . يمكن تصور المصفوفة الثنائية البعد على أنها مصفوفات داخل أخرى: فالبعد الأول يمكن اعتباره المصفوفة الرئيسة، أما البعد الثاني فهو مصفوفة داخل البعد الأول .كل عنصر من المصفوفة له حجم خاص به وحسب نوع المصفوفة، السعة الكلية للمصفوفة عبارة عن حجم العنصر مضروب في عدد العناصر. (ar) Pojmem pole (také vektor) se v informatice označuje datová struktura, která sdružuje daný vždy konečný počet prvků (čísel, textových řetězců, …) stejného datového typu. K jednotlivým prvkům pole se přistupuje pomocí jejich indexu (celého čísla, označujícího pořadí prvku v rámci pole). Velikost pole zůstává 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 (viz též abstraktní datový typ). (cs) Ein Feld (englisch field, array [əˈɹeɪ] für ‚Anordnung‘, ‚Aufstellung‘ usw.) ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten […] verarbeitet werden sollen“. Der Zugriff auf bestimmte Inhalte eines Felds erfolgt mit Hilfe von , die dessen Position bezeichnen. (de) En komputado, la datumstrukturo tabelo estas la plej simpla kaj la plej kutima maniero realigi abstraktan tabelon, t.e. kolekton da komponantoj, aŭ elementoj, indikataj per numero aŭ pluropo da numeroj, kiujn oni nomas indicoj. Tia tabelo estas lokita en la komputila memoro tiel, ke la pozicion (la adreson) de ĉiu elemento oni povas komputi el la indica opo per simpla aritmetika formulo. (eo) Dalam ilmu komputer, larik (bahasa Inggris: array) adalah suatu tipe data terstruktur yang dapat menyimpan banyak data dengan suatu nama yang sama dan menempati tempat di memori yang berurutan serta bertipe data sama pula. Larik dapat diakses berdasarkan indeksnya. Indeks larik umumnya dimulai dari 0 dan ada pula yang dimulai dari angka bukan 0. Pengaksesan larik biasanya dibuat dengan menggunakan perulangan (looping). (in) En informatique, un tableau est une structure de données représentant une séquence finie d'éléments auxquels on peut accéder efficacement par leur position, ou indice, dans la séquence. C'est un type de conteneur que l'on retrouve dans un grand nombre de langages de programmation. Dans les langages à typage statique (comme C, Java et OCaml), tous les éléments d’un tableau doivent être du même type. Certains langages à typage dynamique (tels APL et Python) permettent des tableaux hétérogènes. (fr) この記事では、コンピュータ・プログラムにおいて配列（はいれつ、英: array）と呼ばれているデータ構造およびデータ型について説明する。計算科学方面ではベクトルという場合もある。また、リストも参照。一般に、添え字で個々の要素を区別する。 (ja) ( 다른 뜻에 대해서는 배열 (동음이의) 문서를 참고하십시오.) 컴퓨터 과학에서 배열(영어: array, 配列·排列, 문화어: 배렬)은 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료 구조를 나타낸다. 일반적으로 배열에는 같은 종류의 데이터들이 순차적으로 저장되어, 값의 번호가 곧 배열의 시작점으로부터 값이 저장되어 있는 상대적인 위치가 된다. 대부분의 프로그래밍 언어에서 사용할 수 있는 가장 기초적인 자료 구조로, 기본적인 용도 외에 다른 복잡한 자료 구조들을 표현하기 위해서 또는 행렬, 벡터 등을 컴퓨터에서 표현하는 용도 등으로도 사용된다. 배열의 첫 번째 요소의 메모리 주소를 첫 번째 주소, 기본 주소 또는 기본 주소라고 한다. (ko) Un array (detto anche vettore o matrice) in informatica, indica una struttura dati complessa, statica e omogenea. Gli array, presenti praticamente in tutti i linguaggi di programmazione o di scripting, sono ispirati alla nozione matematica di vettore (quando monodimensionali) o di matrice (nel caso di array bidimensionali). L'array è in genere classificato come un : in altre parole, esso consente di definire nuovi tipi di dati a partire da tipi preesistenti, attraverso l'aggregazione di diversi oggetti tutti di uno stesso tipo. Ciascun oggetto componente è individuato attraverso un indice intero, nel caso monodimensionale, o attraverso D indici interi nel caso D-dimensionale. (it) Маси́в — впорядкований набір фіксованої кількості однотипних елементів, що зберігаються в послідовно розташованих комірках оперативної пам'яті, мають порядковий номер і спільне ім'я, що надає користувач. (uk) En informàtica un vector és una estructura de dades consistent en un grup d'elements que són accedits per . 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. Als vectors multi-dimensionals s'accedeix fent servir més d'un índex: un per a cada dimensió. (ca) Στην επιστήμη υπολογιστών, μία δομή δεδομένων πίνακας ή απλά πίνακας είναι μία δομή δεδομένων που αποτελείται από μία συλλογή στοιχείων, αριθμημένων με βάση τη θέση τους στη δομή. Με βάση την αρίθμηση αυτή, κάθε στοιχείο ενός πίνακα μπορεί να προσπελαστεί, δοσμένης της θέσης του, σε σταθερό χρόνο. Δεδομένου ότι πρόκειται για μία συλλογή στοιχείων, και όχι ένα σύνολο, δεν αποκλείεται η ύπαρξη διπλοεγγραφών. Η έννοια του πίνακα είναι ανάλογη με αυτή του διανύσματος, ή των πινάκων στα μαθηματικά. (el) In computer science, an array is a data structure consisting of a collection of elements (values or variables), each identified by at least one array index or key. An array is stored such that the position of each element can be computed from its index tuple by a mathematical formula. The simplest type of data structure is a linear array, also called one-dimensional array. (en) En programación, se le denomina vector, formación, matriz (en inglés array, del cual surge la mala traducción arreglo),​ a 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 una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones). (es) Tablica – kontener uporządkowanych danych takiego samego typu, w którym poszczególne elementy dostępne są za pomocą kluczy (indeksu). Indeks najczęściej przyjmuje wartości numeryczne. Rozmiar tablicy jest albo ustalony z góry (tablice statyczne), albo może się zmieniać w trakcie wykonywania programu (tablice dynamiczne). Tablice jednowymiarowe mogą przechowywać inne tablice, dzięki czemu uzyskuje się tablice wielowymiarowe. W tablicach wielowymiarowych poszczególne elementy są adresowane przez ciąg indeksów. (pl) Een array, Engels voor rij, is bij het programmeren van computers een datastructuur die bestaat uit een lijst van elementen. Ieder element heeft een unieke index waarmee dat element wordt aangeduid. De verschillende elementen in een array kunnen dezelfde waarde hebben. Hoewel een array een eenvoudige datastructuur is, kan er veel mee worden gedaan. Vectoren in een meerdimensionale ruimte kunnen bijvoorbeeld met een eenvoudige array worden geïmplementeerd. Een array heeft als index de elementen van een gegeven indexverzameling. De elementen van een array worden meestal opeenvolgend in het geheugen opgeslagen. In de meeste programmeertalen wordt de eis gesteld, dat alle elementen van de array van hetzelfde datatype zijn. (nl) Массив — структура данных, хранящая набор значений (элементов массива), идентифицируемых по индексу или набору индексов, принимающих целые (или приводимые к целым) значения из некоторого заданного непрерывного диапазона. Одномерный массив можно рассматривать как реализацию абстрактного типа данных — вектор. В некоторых языках программирования массив может называться также таблица, ряд, вектор, матрица. Форма или структура массива — сведения о количестве размерностей и размере (протяжённости) массива по каждой из размерностей; может быть представлена одномерным массивом. (ru) Em programação de computadores, um arranjo (em inglês array) é uma estrutura de dados que armazena uma coleção de elementos de tal forma que cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave. Essa estrutura de dados também é conhecida como variável indexada, vetor (para arranjos unidimensionais) e matriz (para arranjos bidimensionais). Os arranjos 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 arranjo. A posição é dada por um índice, também chamado de subscrição. O índice geralmente utiliza uma sequência de números inteiros, mas o índice pode ter qualquer valor ordinal. Os arranjos podem ser multidimensionais, significando que eles são indexados por um número fixo (pt) Fält, uppställning eller tabell (eng. array) är, inom datavetenskap, en datastruktur som består av en samling av element (av en viss storlek och ofta samma datatyp), som identifieras med ett eller flera heltals-index och lagrade i ett sammanhängande minnesblock så att adressen till varje element enkelt kan räknas ut från dess index. En uppställnings sägs så vara indexerbar. Till exempel, en uppställning som innehåller 10 värden, där varje värde upptar 4 byte minne, med index från 0 till 9 skulle kunna lagras på minnesadresserna 4000, 4004, 4008, … och 4036, så att varje elements adress kan beräknas med formeln . (sv) 在計算機科學中，陣列資料結構（英語：array data structure），簡稱数组（英語：Array），是由相同类型的元素（element）的集合所組成的資料結構，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素對應的儲存地址。 最簡單的資料結構類型是一維陣列。例如，索引為0到9的32位元整數陣列，可作為在記憶體位址2000，2004，2008，...2036中，儲存10個變量，因此索引為i的元素即在記憶體中的2000+4×i位址。陣列第一個元素的記憶體位址稱為第一位址或基礎位址。 在某些情況下，“向量”一詞也可能代表二维陣列，雖然在數學意義上更確切地稱呼為元组（tuple），而不是向量。但需要注意的是：计算机科学的某些领域，如Matlab，元组是指类似C语言struct类型，具有固定的往往是不同类型的数据成员的数据结构。 陣列通常用於實作資料庫的表格，特別是查詢表；表格有時也被當作是陣列的同義詞。 陣列是最早期和最重要的資料結構之一，很多程式都會用到陣列。它們也用於實作許多其他資料結構，譬如列表（list）和字串（string）。它們有成效地開展了計算機的定址邏輯。在大多數現代計算機和許多外部儲存設備中，記憶體如同一維陣列，索引就是其位址。编译器、處理單元（特別是向量處理器），經常會針對陣列操作進行優化。 (zh)
rdfs:label مصفوفة (حوسبة) (ar) Vector (programació) (ca) Pole (datová struktura) (cs) Feld (Datentyp) (de) Πίνακας (δομή δεδομένων) (el) Tabelo (datumstrukturo) (eo) Array (data structure) (en) Vector (informática) (es) Larik (in) Tableau (structure de données) (fr) Array (it) 配列 (ja) 배열 (ko) Tablica (informatyka) (pl) Array (nl) Arranjo (computação) (pt) Массив (тип данных) (ru) Fält (datastruktur) (sv) 数组 (zh) Масив (структура даних) (uk)
owl:sameAs http://d-nb.info/gnd/4376624-9 wikidata:Array (data structure) dbpedia-ar:Array (data structure) dbpedia-az:Array (data structure) dbpedia-bg:Array (data structure) dbpedia-ca:Array (data structure) dbpedia-cs:Array (data structure) dbpedia-da:Array (data structure) dbpedia-de:Array (data structure) dbpedia-el:Array (data structure) dbpedia-eo:Array (data structure) dbpedia-es:Array (data structure) dbpedia-et:Array (data structure) dbpedia-fa:Array (data structure) dbpedia-fi:Array (data structure) dbpedia-fr:Array (data structure) dbpedia-he:Array (data structure) dbpedia-hu:Array (data structure) http://ia.dbpedia.org/resource/Vector_(informatica) dbpedia-id:Array (data structure) dbpedia-is:Array (data structure) dbpedia-it:Array (data structure) dbpedia-ja:Array (data structure) dbpedia-kk:Array (data structure) http://kn.dbpedia.org/resource/ಅರ್ರೇ_(ಡೇಟಾ_ಸ್ಟ್ರಕ್ಚರ್) dbpedia-ko:Array (data structure) dbpedia-lmo:Array (data structure) http://lt.dbpedia.org/resource/Masyvas http://lv.dbpedia.org/resource/Datu_masīvs http://ml.dbpedia.org/resource/അടുക്ക്_(ദത്തസങ്കേതം) http://mn.dbpedia.org/resource/Массив dbpedia-nl:Array (data structure) dbpedia-no:Array (data structure) dbpedia-pl:Array (data structure) dbpedia-pt:Array (data structure) dbpedia-ru:Array (data structure) dbpedia-sh:Array (data structure) dbpedia-simple:Array (data structure) dbpedia-sk:Array (data structure) dbpedia-sl:Array (data structure) dbpedia-sr:Array (data structure) dbpedia-sv:Array (data structure) http://ta.dbpedia.org/resource/அணி_(கணினியியல்) dbpedia-th:Array (data structure) http://tl.dbpedia.org/resource/Array dbpedia-tr:Array (data structure) dbpedia-uk:Array (data structure) dbpedia-vi:Array (data structure) dbpedia-zh:Array (data structure) https://global.dbpedia.org/id/o2fQ
prov:wasDerivedFrom wikipedia-en:Array_(data_structure)?oldid=1115591814&ns=0
foaf:depiction wiki-commons:Special:FilePath/Array_of_array_storage.svg wiki-commons:Special:FilePath/Row_and_column_major_order.svg
foaf:isPrimaryTopicOf wikipedia-en:Array_(data_structure)
is dbo:wikiPageRedirects of dbr:Static_array dbr:Array_data_structure dbr:Array_index dbr:Two-dimensional_array dbr:Vector_(data_structure) dbr:Vector_data_structure dbr:Vector_(Computer_Science) dbr:Array_element dbr:One-dimensional_array dbr:Ragged_arrays
is dbo:wikiPageWikiLink of dbr:C_string_handling dbr:Median dbr:Offset_(computer_science) dbr:Static_array dbr:Euclidean_vector dbr:Pandas_(software) dbr:Object_composition dbr:Array_data_structure dbr:SuperBASIC dbr:Re-order_buffer dbr:Array_index dbr:Undefined_behavior dbr:Two-dimensional_array dbr:Vector_(data_structure) dbr:Vector_data_structure dbr:Vector_(Computer_Science) dbr:Array_element dbr:One-dimensional_array dbr:Ragged_arrays
is foaf:primaryTopic of wikipedia-en:Array_(data_structure)