15 ICT17 Aula13

ICT17

Prof. Rogério Esteves Salustiano

Arrays
Vetores (arrays unidimensionais)
Matrizes (arrays bidimensionais)
Alocação dinâmica de memória

Material didático desenvolvido por Rogério Esteves Salustiano. Copyright © 2012 de Rogério Esteves Salustiano. Todos os direitos reservados.

0

Arrays (variáveis indexadas ou arranjos) são as mais simples Estruturas de
Dados implementadas pelas linguagens de programação.
Principal vantagem: Os elementos dos arrays podem ser acessados de forma rápida através de um índice numérico.
Principal desvantagem: São criados com tamanho fixo (quantidade específica de elementos), apesar de poderem ser aumentados ou diminuídos utilizando algoritmos específicos que geralmente envolvem a cópia de elementos em um novo array de novo tamanho.
Na linguagem C, os arrays permitem o armazenamento de elementos de apenas um tipo na sua estrutura. Assim, um array de inteiro só poderá armazenar números inteiros.
Array unidimensional

Vetor

Array bidimensional

Matriz

Material didático desenvolvido por Rogério Esteves Salustiano. Copyright © 2012 de Rogério Esteves Salustiano. Todos os direitos reservados.

1

Um vetor é um conjunto de variáveis de mesmo tipo alocadas em posições consecutivas de memória, identificadas por um mesmo nome e individualizadas por índices numéricos inteiros
Um vetor é um tipo de variável composta homogênea Endereço*

Conteúdo

v[0]

2686696

-895

int

v[1]

2686700

1256

int

v[2]

2686704

0

int

v[3]

2686708

65

int

v[4]

2686712

125

int

v[5]

2686716

447

int

elemento 0

elemento 1

elemento 2

elemento 3

elemento 4

elemento 5

v[0]

v[1]

v[2]

v[3]

v[4]

v[ 5 ]

Nome do vetor
(todos elementos do vetor possuem o mesmo nome, v)

Posição do elemento
(número identificador da posição da variável no vetor)

Atenção: o primeiro elemento do vetor ocupa a posição 0 (zero)

* O endereço das variáveis varia de acordo com a execução do programa.
Material didático desenvolvido por Rogério Esteves Salustiano.