trab 2

Estruturas de Dados
Slides da Disciplina
Prof. Rômulo Alencar [e-mail] Conteúdo
❑ Funções
❑ Busca binária
➥ Passagem de Parâmetros ❑ Pilhas
➥ Escopo
❑ Filas
➥ Recursividade
❑ Ponteiros

❑ Complexidade Algorítmica ❑ Alocação Dinâmica
❑ Tipo Abstrato de Dados
❑ Listas Encadeadas
❑ Estruturas de Dados

➥ Classificação
❑ Listas
❑ Listas Sequenciais
❑ Métodos de Ordenação
Prof. Rômulo Alencar

➥ Listas Simplesmente
Encadeadas
➥ Listas Duplamente
Encadeadas
➥ Listas Circulares
Estruturas de Dados

2

Funções
❑ É possível dividir seu programa em blocos de código

menores chamados funções
➥ Funcionam como sub-programas
➥ Permitem o conceito de encapsulamento
➫ Escondem detalhes de implementação do usuário
➥ Tornam seu código-fonte mais organizado
➫ Evitam retrabalho
➫ Facilitam manutenção
➫ Reduzem pontos de falha

Prof. Rômulo Alencar

Estruturas de Dados

3

Funções
❑ Assim como as funções na matemática, as funções em

linguagens de programação possuem
➥ Argumentos/Parâmetros
➫ Entrada
➥ Valor de retorno
➫ Saída
❑ Uma função recebe dados de entrada dos argumentos

(parâmetros), realiza um processamento e retorna um resultado como saída
➥ Sub-programa!
Entrada

Prof. Rômulo Alencar

Processamento

Estruturas de Dados

Saída

4

Funções
❑ Sintaxe de funções na linguagem de programação C++
Tipo de dados da saída

Entrada

tipo_de_dados nome_da_função(lista_de_parâmetros)
{
… //Lista de comandos
Processamento
return valor_de_retorno;

Saída

}

Prof. Rômulo Alencar

Estruturas de Dados

5

Funções
❑ Exemplo
➥ Função para calcular a soma de dois números inteiros
➫ Entrada: dois números inteiros
➫ Processamento: realizar a soma dos dois numeros
➫ Saída: o resultado da soma

int soma(int x, int y)
{
int s; s = x + y; return s;
}
Prof. Rômulo Alencar

Estruturas de Dados

6

Funções
❑ Uma vez que a função está