SENAI - QSPP - Trabalho Estrutura de Dados

Analise desenvolvimento de Sistemas

Professor

Nome
Goiania, 29 de agosto de 2013

Goiania, 29 de agosto de 2013 – Analise desenvolvimento de Sistemas
Pesquisa professor Heugenio sobre pilha, fila, lista e array.
Pilha
Pilha é uma estrutura de dados que interage com remoção e inserção de dados. Existe uma regra de operação seguida da seguinte forma, sempre que houver uma remoção, o elemento removido é o que esta na estrutura há menos tempo. Sempre o primeiro objeto inserido na fila é o ultimo a ser descartado, também é conhecido como LIFO (Last-In-First-Out). Existem alguns exemplos como funções recursivas em compiladores, mecanismo de desfazer/refazer dos editores de texto, navegação entre paginas web etc. Uma implementação da pilha é realizada através de vetor que seria uma alocação de memoria para elementos ou listas encadeadas. Um exemplo para implementação deveria ser da seguinte forma:
- Informar uma capacidade no caso de implementação sequencial – vetor;
- Empilhar usando o elemento do parâmetro “push”;
- Desempilhar “pop”;
- Mostrar o topo;
- Verificar se a pilha está vazia com “isEmpty”;
- Verificar se a pilha esta cheia com “isFull – implementação sequencial - vetor”.
Supondo uma piçha com capacidade para 5 elementos (5 nós).

Na realidade a remoção de um elemento da pilha é realizada apenas alterando-se a informação da posição do topo.

Veja o algoritmo a seguir