apostila em c

Aula 2
Listas Lineares Sequenciais prof Leticia Winkler

1

Conteúdo
 Revisão de Vetor
 Definição
 Declaração
 Acesso dos Elementos
 Inicialização dos Elementos
 Exemplo
 Vetor e Função
 Lista Linear
 Operações com Listas
 Tipos de Listas Lineares





Pilha
Fila
Deque

 Lista Linear Sequencial
 Codificação em C/C++ das Operações com listas lineares sequenciais
Prof. Leticia Winkler

2

Prof. Leticia Winkler

3

Definição de Vetor
 São estruturas homogêneas que possibilitam o

armazenamento de um conjunto de valores em um espaço contiguo da memória
 as posições de memória onde estão armazenados os

elementos de um mesmo vetor estão em seqüência
 estrutura de dados homogênea porque todos os seu elementos devem ser do mesmo tipo de dado.

Vetor
Prof. Leticia Winkler

Memória
4

Declaração de um Vetor tipo nome_do_vetor[tamanho];
 tipo indica o tipo do dado dos valores a serem

armazenados no vetor
 nome_do_vetor indica o nome da variável vetor
 tamanho indica a quantidade de elemento que o vetor pode armazenar.
 Exemplo :int vetA[5];
1o
Prof. Leticia Winkler

2o

3o

4o

5o
5

Elementos de um Vetor
 Cada elemento do vetor é acessado por um índice
 representa a posição relativa do elemento em relação ao vetor.  Em C/C++ o primeiro elemento tem índice 0 (zero).
1o
vetA
0

2o

3o

vetA vetA
1

2

4o

5o

vetA vetA
3

4

 Acesso em C++: vetA[3] é o quarto elemento do vetor
Prof. Leticia Winkler

6

Inicialização dos Elementos
 Um vetor pode ser inicializado na declaração:

int vetA[5] = {15, 2, 35, 70};
15

2

35

70

0

 Através de um expressão de atribuição:

vetA[1] = 23;
15

Prof. Leticia Winkler

23

35

70

0

7

Exemplo #1
#include
using namespace std; int main (){ int vet[10];
cout