Índice Estrutura de Dados Pilhas 2010 Renan Robson Lima Carneiro

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

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

2 Pilhas 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. Estrutura de Dados Renan Robson Lima Carneiro 2010

3 Operações com Pilhas 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. Estrutura de Dados Renan Robson Lima Carneiro 2010

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

5 Exercícios 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 Estrutura de Dados Renan Robson Lima Carneiro 2010

6 Exercícios 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 Estrutura de Dados Renan Robson Lima Carneiro 2010