A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Estrutura de dados Prof. Luiz Antonio Estrutura de dados Busca Busca Binária Se os elementos de determinado vetor estão armazenados, podemos aplicar um.

Apresentações semelhantes


Apresentação em tema: "Estrutura de dados Prof. Luiz Antonio Estrutura de dados Busca Busca Binária Se os elementos de determinado vetor estão armazenados, podemos aplicar um."— Transcrição da apresentação:

1 Estrutura de dados Prof. Luiz Antonio Estrutura de dados Busca Busca Binária Se os elementos de determinado vetor estão armazenados, podemos aplicar um algoritmo de busca mais eficiente no qual a estratégia é pesquisa o elemento que buscamos com o valor do elemento armazenado no meio do vetor. Se elemento pesquisado for menor, pesquise na primeira metade do vetor Se elemento pesquisado for maior, pesquise na segunda metade do vetor Se elemento for igual, retorne a posição elemento pesquisado Continue o procedimento, subdividindo a parte de interesse na pesquisa Entrada: Vetor vet com n elementos Saída:n se o elemento elem existe em Vetor vet -1 se o elemento elem não se encontra no Vetor vet

2 Estrutura de dados Prof. Luiz Antonio Estrutura de dados Pilha A Pilha é uma estrutura de dados na qual todo e qualquer acesso a seus elementos é realizado a partir do topo da mesma, desta forma um novo elemento inserido na pilha é chamado de elemento do topo. O único elemento que pode ser extraído da pilha é o elemento do topo, sendo assim os elementos têm de ser retirados da Pilha na ordem inversa à ordem em que os mesmos foram inseridos na estrutura. O primeiro que sai é sempre o primeiro que entrou (LIFO – last in, first out). Existem 2 operações básicas que podem ser realizadas com este tipo de estrutura de dados: Empilhar (push) elementos na pilha Desempilhar (pop) elementos na pilha

3 Estrutura de dados Prof. Luiz Antonio Estrutura de dados Pilha – Movimento dos elementos a topo Push (a) a topo Push (b) b a topo Push (c)Pop () Retorna (c) b c a topo b a Push (d) b d


Carregar ppt "Estrutura de dados Prof. Luiz Antonio Estrutura de dados Busca Busca Binária Se os elementos de determinado vetor estão armazenados, podemos aplicar um."

Apresentações semelhantes


Anúncios Google