O trabalho

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!

Prof. Rômulo Alencar

Entrada

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á criada, ela pode ser

chamada dentro do programa, inclusive dentro de outras funções int subtrai(int x, int y)
{
int s;
s