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

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

Estrutura de Dados Pilhas Renan Robson Lima Carneiro 2010 Índice.

Apresentações semelhantes


Apresentação em tema: "Estrutura de Dados Pilhas Renan Robson Lima Carneiro 2010 Índice."— Transcrição da apresentação:

1 Estrutura de Dados Pilhas Renan Robson Lima Carneiro 2010 Índice

2 Estrutura de Dados É uma lista linear onde todas as inserções, remoções e acessos são realizados em um único extremo. A característica principal de uma Pilha é que o primeiro elemento a entrar na Pilha é o último a sair dela (LIFO - last in first out ). Imagine a situação de empilhar uma quantidade de caixas, uma em cima da outra. A primeira a ser colocada fica na parte mais abaixo da pilha, ao colocar as demais caixas, não é possível remover a primeira caixa sem retirar, uma a uma as demais caixas, sendo que a última colocada na pilha é a primeira que pode ser retirada. Renan Robson Lima Carneiro 2010 Pilhas

3 Estrutura de Dados Numa estrutura de pilhas é possível implementar as seguintes operações: Criar (P) - criar uma pilha P vazia Inserir (x, P) - insere x no topo de P (empilha) Vazia (P) - testa se P está vazia Topo (P) - acessa o elemento do topo da pilha (sem eliminar) Elimina (P) - elimina o elemento do topo de P (desempilha) Destruir(P) - destrói a estrutura e libera o espaço ocupado por ela. Renan Robson Lima Carneiro 2010 Operações com Pilhas

4 Estrutura de Dados Renan Robson Lima Carneiro 2010 Pilhas - Exemplos

5 Estrutura de Dados 1-) O que você entende por estrutura de Pilhas? 2-) O que é LIFO? 3-) Crie uma pilha vazia denominada Livros, a seguir execute as operações abaixo redesenhando a pilha com a devida indicação de seus elementos e do topo. a-) insira o elemento Anatomia b-) insira o elemento Genética c-) exclua um elemento d-) insira o elemento Algoritmo e-) insira o elemento Informática f-) exclua dois elementos Renan Robson Lima Carneiro 2010 Exercícios

6 Estrutura de Dados 4-) Crie uma pilha vazia denominada Disciplinas, a seguir execute as operações abaixo redesenhando a pilha com a devida indicação de seus elementos e do topo. a-) insira o elemento Matemática b-) insira o elemento Lógica c-) exclua um elemento d-) insira o elemento Banco de Dados e-) insira o elemento Lógica f-) exclua um elemento Renan Robson Lima Carneiro 2010 Exercícios


Carregar ppt "Estrutura de Dados Pilhas Renan Robson Lima Carneiro 2010 Índice."

Apresentações semelhantes


Anúncios Google