Algoritmos e Estruturas de Dados/Pilhas: diferenças entre revisões
[edição não verificada] | [edição verificada] |
Conteúdo apagado Conteúdo adicionado
Sem resumo de edição |
|||
Linha 2:
'''Pilha''' ou ''stack'' é um tipo especial de lista linear em que todas as operações de inserção e remoção são realizadas pela mesma extremidade chamada '''topo'''.
Os elementos são removidos na ordem do programa inversa daquela em que foram inseridos de modo que o último elemento que entra é sempre o primeiro
''O exemplo mais prático que costuma utilizar-se para entender o processo de pilha é como uma pilha de livros ou pilha de pratos, no qual ao se colocar diversos elementos uns sobre os outros, se quisermos pegar o livro mais abaixo deveremos tirar todos os livros que estiverem sobre ele."
Linha 8:
==Operações sobre pilhas==
Uma pilha geralmente suporta
*'''TOP''': acessa-se o elemento posicionado no topo da pilha;
*'''PUSH''': insere um novo elemento no topo da lista;
*'''POP''': remove o elemento do topo da lista.
*'''PULL''':altera o elememto posicionado no topo da pilha;
Se tivermos uma pilha p e um elemento x qualquer, a operação PUSH (p,x) acrescenta o elemento x no topo da pilha e aumenta-lhe o tamanho. Já a operação POP(P) remove o elemento que está no topo da pilha fazendo com que esta diminua. Já a operação TOP não altera o tamanho da estrutura , pois simplesmente visita o topo da pilha retornado uma cópia do elemento que encontra-se no seu topo.
|