Please enable JavaScript.
Coggle requires JavaScript to display documents.
Pilhas - Coggle Diagram
Pilhas
Implementação da Recursão
Sub-rotina
implementada por colocar como informações necessárias sobre uma sub-rotina (incluindo o endereço de retorno, parâmetros e variáveis locais) em uma pilha
Chamadas recursivas podem ser ditas como inserir elementos na pilha de forma que quando alcance a caso base ele será retirado da pilha repetidamente fazendo alguma operação
O uso nem sempre é aconselhavél.
Usado mais para casos que existem várias ramificações
Quick Sort e Mergesort
OBS: Algoritmos recursivos se prestam uma implementação eficiente com uma pilha quando a quantidade de informações necessárias para um subproblema é pequena
Pilhas baseadas em Matriz
Posição atual sempre no topo da pilha
Versão simplifica de listas baseada em array
Pilhas Vinculadas
Freelist é um exemplo de pilha vinculada.
Inserção e remoção apenas na cabeça da lista
Comparação entre pilhas baseadas em matriz e vinculadas
Implementação custosa em função da eficiência de tempo
Espaço total
A pilha baseada em array deve declarar um tamanho fixo matriz forma, e parte do espaço é desperdiçado sempre que a pilha não está cheia. A pilha pode diminuir e aumentar, mas requer a sobrecarga.
Célula mais eficiente em algumas aplicações específicas do que usar uma lista genérica.
Elemento acessível chamasse de elemento superior
Inseridos se dão como "processados na pilha"
Semelhante a uma lista de elementos que podem ser inseridos ou removidos apenas de uma extremidade.
Menos flexível que uma lista