Aula03 Listas Lineares Sequenciais

Estrutura de Dados

1

Funções e Listas Lineares
Sequenciais
André Luís Moreira

2

Sumário

•
•
•
•

Revisão da aula anterior
Revisão de vetores
Função com vetores
Listas lineares

3

Revisão da aula anterior

•
•
•
•
•
•

O que é pilha e fila?
Qual o objetivo da criação de funções?
O que é variável global? O que é variável local?
Por que a variável global é ruim?
O que significa passagem por valor?
O que significa passagem por referência?

4

Revisão de Vetores

• Os vetores são conjuntos de elementos do mesmo tipo de dados, colocados consecutivamente na memória. – Isto significa que, por exemplo, para guardar vinte valores do tipo int não é necessário declarar vinte variáveis. – Para tal é possível declarar um vetor com vinte posições do tipo int com um único identificador.

5

Revisão de Vetores

• Sintaxe para declarar um vetor:

• Onde:
– <tipo-de-dados> indica qual o tipo de dados de cada elemento do vetor
– <id-do-vector> – este é o identificador do vetor
– <num-de-elem> especifica o número de elementos do vetor. 6

Revisão de Vetores

• Por exemplo um vetor para armazenar vinte números inteiros (do tipo de dados int) pode ser definido da seguinte forma:

• Representação gráfica:

7

Revisão de Vetores

• 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).

• Acesso em C++:
– vetA[3] é o quarto elemento do vetor

8

Revisão de Vetores

• Um vetor pode ser inicializado na declaração:
– int vetA[5] = {15, 2, 35, 70};

• Através de um expressão de atribuição:
– vetA[1] = 23;

9

Introdução

• Vamos implementar um programa que leia um vetor, duplique seus dados e por fim, imprima os dados na tela.

10

Revisão de Vetores

11

Função com Vetores

• Programa que apresenta uma função para ler os dados do vetor, uma ou mais funções para alterar o vetor através de cálculos simples e enfim, uma última função para imprimir os dados do vetor.