Please enable JavaScript.

Coggle requires JavaScript to display documents.

MAPA MENTAL 6 DNS3 - Coggle Diagram

- - - - Apesar de suas restrições, as pilhas têm muitos usos. Assim, desenvolveu-se um vocabulário especial para pilhas. Os contadores usavam pilhas muito antes da invenção do computador. Eles chamaram a pilha de lista “LIFO”, que significa “Last-In, First
        
        Observe que uma implicação da política LIFO é que as pilhas removem os elementos na ordem inversa de sua chegada. O elemento acessível da pilha é chamado de elemento superior.
        
        Os elementos não são inseridos, eles são colocados na pilha. Quando removido, diz-se que um elemento foi retirado da pilha.
  - - - Os elementos são inseridos e removidos apenas do topo da lista. Um nó de cabeçalho não é usado porque nenhum código de caso especial é necessário para listas de zero ou um elemento.
      - Comparação de pilhas vinculadas e baseadas em array
        
        Implementando Recursão
        
        Embora a recursão seja frequentemente usada para tornar a implementação fácil e clara, às vezes você pode querer eliminar a sobrecarga imposta pelas chamadas de função recursivas. Em alguns casos a recursão pode ser facilmente substituída pela iteração.
        
        Filas
        
        Os elementos da fila só podem ser inseridos na parte traseira (chamada de operação de enfileiramento) e removidos na frente (chamada de operação de desenfileiramento).
        
        A pessoa que está na frente da fila é a próxima a ser atendida. Assim, as filas liberam seus elementos por ordem de chegada.
        
        Filas baseadas em array
        
        Uma simples conversão da implementação da lista baseada em array não é eficiente.
        Suponha que existam n elementos na fila. Por analogia com a implementação da lista baseada em array, poderíamos exigir que todos os elementos da fila fossem armazenados nas primeiras n posições do array.
        
        Uma implementação muito mais eficiente pode ser obtida relaxando o requisito de que todos os elementos da fila devem estar nas primeiras n posições do array. Ainda exigiremos que a fila seja armazenada em posições contíguas do array, mas o conteúdo da fila poderá oscilar dentro do array
        
        1 more item...
        
        Filas vinculadas
        
        Os métodos frontal e traseiro são ponteiros para os elementos da fila frontal e traseira, respectivamente. Usaremos um nó de link de cabeçalho, que permite uma implementação mais simples da operação de enfileiramento, evitando quaisquer casos especiais quando a fila está vazia.
        
        1 more item...
        
        Comparação de filas baseadas em array e filas vinculadas
        
        1 more item...
        
        A pilha baseada em array deve declarar inicialmente um array de tamanho fixo, e parte desse espaço é desperdiçado sempre que a pilha não está cheia.
        
        A pilha vinculada pode diminuir e aumentar, mas requer a sobrecarga de um campo de link para cada elemento. Quando múltiplas pilhas devem ser implementadas, é possível aproveitar o crescimento unidirecional da pilha baseada em array.