A resposta correta é (B) pilha. O algoritmo LIFO (Last In, First Out) é baseado na ideia de que o último elemento a ser inserido na estrutura de dados é o primeiro a ser removido. Isso é conhecido como "último a entrar, primeiro a sair". A estrutura de dados mais comumente utilizada para implementar o algoritmo LIFO é a pilha. A pilha é uma estrutura de dados linear onde as operações de inserção e remoção de elementos são realizadas na mesma extremidade, chamada topo da pilha. Portanto a opção (B) é a mais adequada para a implementação do desfazer/refazer.

A opção correta é E) Pilha. Uma pilha é uma estrutura de dados que implementa a lógica de LIFO (Last In First Out), onde os elementos são inseridos e removidos sempre na mesma extremidade, a partir da qual é chamada "topo da pilha". Isso faz com que o último elemento inserido seja o primeiro a ser removido, seguindo a lógica de FIFO.

A resposta correta é: (D) pilha. Explicação: Em um sistema operacional, uma pilha é uma estrutura de dados que organiza chamadas de funções recursivas ou outras operações que envolvem a inserção e remoção de elementos. A pilha segue o princípio LIFO (Last In, First Out), o que significa que o último elemento inserido é o primeiro a ser removido. As operações básicas em uma pilha são push (inserção de um elemento) e pop (remoção do elemento do topo da pilha). Quando uma função é chamada recursivamente, o endereço de retorno é empilhado, permitindo que o programa retorne à função anteriormente chamada quando a recursão terminar. Portanto, a opção correta é (D) pilha.

Considerando as especificações, temos:<ul><li>Pop(Push(CriarP, X)): Cria uma nova pilha vazia (CriarP), empilha o item X no topo dela com Push(CriarP, X) e, em seguida, desempilha esse mesmo item com Pop. Portanto, o resultado será X.</li><li>Pop(CriarP): Tentará desempilhar um item de uma pilha vazia, o que resultará em erro.</li><li>Pop(Push(P,(Pop(Push(CriarP, X))))): Empilha o item X na pilha CriarP com Push(CriarP, X), desempilha esse mesmo item com Pop, empilha ele na pilha P com Push(P, X), e, por fim, desempilha esse mesmo item de P com Pop. Portanto, o resultado final será X.</li></ul>Assim, a alternativa correta é a letra (C): X, Erro, X.

Inicialmente, a fila está vazia. Em seguida, os elementos 2 e 3 são inseridos na fila. Então, o primeiro elemento é removido (2), resultando em uma fila contendo apenas o elemento 3. Em seguida, o elemento 1 é inserido e, em seguida, removido, resultando na fila contendo o elemento 3 novamente. Os elementos 4 e 5 são inseridos na fila e, em seguida, os dois primeiros elementos (3 e 4) são removidos. Portanto, a fila resultante é 5. A opção (E) é a única que contém apenas o elemento 5, portanto, é a resposta correta.

Questões de Tecnologia da Informação - Lista, Fila e Pilha