Questão de Informática

Pilhas são listas onde a inserção de um novo item ou a remoção de um item já existente se dá em uma única extremidade. A esse respeito, julgue os seguintes itens e assinale a alternativa correta: I. Dada uma pilha P = (a(1), a(2), ..., a(n) ), podemos afirmar que a(1) é o elemento da base da pilha; a(n) é o elemento topo da pilha; e a(i+1) está acima de a(i). II. Pode-se afirmar que nas pilhas a alocação sequencial é mais vantajosa do que a alocação Encadeada, na maioria das vezes. III. Pilhas são também conhecidas como listas FIFO, pois indica que o primeiro item que entra é o primeiro a sair da estrutura.