- Fundamentos de ProgramaçãoAlgoritmosConstrução de Algoritmos
- Fundamentos de ProgramaçãoEstruturas de DadosDefinição: Estrutura de Dados
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Pilha
Um conceito muito utilizado na implementação de soluções de problemas computacionais é o de pilha. A respeito dessa estrutura de dados, analise as afirmativas a seguir:
I. Se uma série de chamadas de funções acontece, os valores sucessivos de retorno são empurrados para a pilha na ordem FIFO, de forma que cada função pode retornar a seu chamador.
II. Navegadores para Internet podem armazenar os endereços mais recentemente visitados em uma pilha. Cada vez que o navegador visita um novo site, o endereço do site é armazenado na pilha de endereços. Usando a operação de retorno (back), o navegador permite que o usuário retorne o último site visitado retirando o endereço do topo da pilha.
III. Editores de texto como o Microsoft Word geralmente oferecem um mecanismo de reversão de operações (undo ou ctrl-z) que cancela operações recentes e reverte um documento ao estado anterior a uma determinada operação. O mecanismo de reversão pode ser implementado mantendo-se as alterações no texto em uma pilha.
Assinale: