Este post tem o enfoque ao que é a estrutura de dado, mas, cada linguagem de programação pode representa-lo ao seu modo, alterando brevemente alguma característica.
Como no caso do array, é comum haver permissão de múltiplos tipos de dados, tamanho indefinido ou outra característica, mas, isso vai além da definição tradicional, é uma abstração criada pela linguagem de programação, e ela chama fornece ao nome de array.
O que define um vetor e uma matriz
Vetor e matriz são apenas nomes diferentes array unidimensional e array multidimensional.
Idealmente arrays são usados para volumes e tipos de de dados previsíveis. Por definição, arrays precisam ter tamanho fixo definido e são armazenados de modo sequencial na memória.
Como os dados estão alocados sequencialmente, isso permite acessar com mais agilidade indo direto ao índice, o ponto na memória onde o dado está armazenado.
A maioria das linguagens iniciam no índice 0. Ou seja, o último índice é o resultado do tamanho – 1.
Por definição um array é homogêneo, ou seja, os dados inseridos precisam ser todos do mesmo tipo.
No array unidimensional, quando você acessa um índice você acessa o dado. Já um array multidimensional, quando acessar um índice você acessa um novo array, ou seja, precisa informar o índice desejado nesse novo array, até que chegue ao dado.
Array unidimensional
C++
sintaxe: tipo nome[tamanho] = {dado1, …dado}
std::string letras[3] = {"a", "b", "c"};
std::cout << letras[0];
//Vai imprimir "a"Array multidimensional
C++
sintaxe: tipo nome[tamanho][tamanho] = {array1, …array}
std::string letras[2][3] = {
{"a", "b", "c"},
{"d", "e", "f"}
};
std::cout << letras[1][0];
//Vai imprimir "d"
Leave a Reply