Algoritmos 14 Vetores e Manipulacao de cadeias

Vetores e manipulação de cadeias

N575 - Algoritmos e Programação de Computadores

N575 - Algoritmos e
Programação de Computadores

Prof. Raphael Torres Santos Carvalho
1

 Objetivo
 Vetores
 Manipulação

de cadeias

N575 - Algoritmos e Programação de Computadores

Roteiro

2

 Identificar

coleções de elementos de dados do tipos vetores apresentando métodos aplicados a essa estrutura.

N575 - Algoritmos e Programação de Computadores

Objetivo

3

 Vetores

são arrays unidimensionais, ou seja, são variáveis indexadas que possuem apenas um índice.
 Os vetores são estruturas de dados compostas de várias posições, onde em cada posição podemos colocar um valor.
 Quando nós dizemos que uma variável é do tipo vetor nela podemos armazenar várias informações do mesmo tipo (por isto os vetores são estruturas de dados homogêneas) colocando cada informação em uma posição diferente.

N575 - Algoritmos e Programação de Computadores

Relembrando...

4

 Sintaxe

da declaração de um vetor:

tipo_da_variavel nome_da_variavel[numero_de_elementos];
 Quando

o C vê uma declaração como esta ele reserva um espaço na memória suficientemente grande para armazenar o número de células especificadas em tamanho. Por exemplo, se declararmos: float exemplo [20];

o

C irá reservar 4x20=80 bytes. Estes bytes são reservados de maneira contígua.

N575 - Algoritmos e Programação de Computadores

Relembrando...

5

 Na

linguagem C o índice começa sempre em zero. Isto significa que, no exemplo acima, os dados serão indexados de
0 a 19. Para acessá-los vamos escrever: exemplo[0] exemplo[1]
...
exemplo[19]

N575 - Algoritmos e Programação de Computadores

Relembrando...

6

 Na

linguagem C, o tipo char é o tipo básico para armazenar caracteres (letra/simbolo/número) da tabela ASCII
 O tipo char é representado por 8 bits ou 1 byte

N575 - Algoritmos e Programação de Computadores

Relembrando...

7

N575 - Algoritmos e Programação de Computadores

Tabela ASCII

8

E

se quisermos