Em uma Pilha, o último que entra é o primeiro que sai !!!

Qual a alternativa correta a respeito da estrutura de dados Pilha ?

Qual operação usada para inserir um elemento no topo de uma pilha ?

A operação para remover um elemento do topo de uma pilha chama-se Pop !!!

Em uma fila, é possível remover um elemento do topo ?

É possível remover um elemento de baixo de uma Pilha ?

(CETESB, 2009) – A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio:

(IBFC, 2008) - Considere a estrutura de dados PILHA, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I e a sequência de operações descritas no Quadro II.

Quadro I – operações básicas operação significado

p.push(x) insere um elemento qualquer x na pilha

p.pop() remove o elemento de topo da pilha

p.peek() acessa, sem remover, o elemento de topo da pilha P

Quadro II – sequência de operações

policiaCivil.push(“HARDWARE”)

policiaCivil.push(“SOFTWARE”)

policiaCivil.pop( )

policiaCivil.push(“INTERNET”)

policiaCivil.peek()

policiaCivil.push(“SEGURANCA”)

policiaCivil.pop( )

policiaCivil.push( policiaCivil.peek( ))

policiaCivil.push( policiaCivil.pop( ))

policiaCivil.push(“REDES”)

policiaCivil.pop( )

policiaCivil.push( policiaCivil.peek ())

Após a execução da última operação policiaCivil.push( policiaCivil.peek()), o elemento de topo da pilha será igual a:

(BIO RIO, 2014) – Uma estrutura de dado é um conjunto de dados organizados de maneira coerente, com uma dada finalidade. Entre os tipos existentes, duas são caracterizadas a seguir.

I - estrutura na qual as inserções e retiradas são feitas em uma das extremidades denominada topo, sendo por esse motivo do tipo LIFO - Last In First Out.

II - estrutura na qual as inserções e retiradas são feitas em uma das extremidades opostas, sendo por esse motivo do tipo FIFO - First In First Out.

Essas estruturas de dados são conhecidas respectivamente como