Gabriela
• Da mesma forma que a teoria de conjuntos:
– Uma variável pode ser considerada como um elemento. – Uma estrutura de dados como um conjunto.
• Quando uma estrutura de dados for composta de variáveis do mesmo tipo primitivo, tem-se um conjunto homogêneo de dados.
Variável Composta Homogênea
Unidimensional (Vetores)
• Analogia a um edifício.
– Edifício representa o conjunto de dados.
– Os andares representam uma partição do edifício.
• Para chegar a um determinado andar, precisa apenas do número do andar.
Vetores em C
• [modificador] tipo identificador[tamanho];
• unsigned int V[8];
0
1
2
3
4
5
6
7
• char Str[15];
0
1
2
3
4
5
6
7
8
9
10 11 12 13 14
Vetores em C
• Quando se declara um vetor, um espaço em bytes é reservado na memória e que se encontra linearmente disposto a partir de um endereço base.
Executando Passo a Passo int main() { int V[5];
V[0] = 2;
V[1] = 10;
V[V[0]] = V[0] + 5 * V[1];
V[4] = V[2] – 8 / V[0];
V[3] = V[1];
}
0
1
2
3
4
Executando Passo a Passo int main() { int V[5];
V[0] = 2;
V[1] = 10;
V[V[0]] = V[0] + 5 * V[1];
V[4] = V[2] – 8 / V[0];
V[3] = V[1];
}
0
1
2
3
4
Executando Passo a Passo int main() { int V[5];
V[0] = 2;
V[1] = 10;
V[V[0]] = V[0] + 5 * V[1];
V[4] = V[2] – 8 / V[0];
V[3] = V[1];
}
0
1
2
3
4
Executando Passo a Passo int main() { int V[5];
V[0] = 2;
V[1] = 10;
V[V[0]] = V[0] + 5 * V[1];
V[4] = V[2] – 8 / V[0];
V[3] = V[1];
}
7
0
1
2
3
4
Executando Passo a Passo int main() { int V[5];
V[0] = 2;
V[1] = 10;
V[V[0]] = V[0] + 5 * V[1];
V[4] = V[2] – 8 / V[0];
V[3] = V[1];
}
7
0
1
2
3
4
Executando Passo a Passo int main() { int V[5];
V[0] = 2;
V[1] = 10;
V[V[0]] = V[0] + 5 * V[1];
V[4] = V[2] – 8 / V[0];
V[3] = V[1];
}
0
1
2
3
4
Executando Passo a Passo