Arranjo (computação): diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Linha 1:
{{Reciclagem}}
Em [[programação de computadores]], '''''array''''', '''variável indexada''' ou '''arranjo''' (as duas últimas denominações são mais preferíveis), também conhecido como ''vetor'' (para arrays uni-dimensionais) ou ''matriz'' (para arrays bi-dimensionais), é uma das mais simples [[Estrutura de dados|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 sequência de [[número inteiro|números inteiros]], (ao contrário de um [[array associativo]]) mas o índexíndice pode ter qualquer valor [[número ordinal|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 sequê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 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 [[algoritmo]]s, geralmente envolvendo a cópia de elementos de um array para outro e reiniciar o original com a nova dimensão. Os vetores podem ser implementados desta forma.