Revisão Algoritmos e Estruturas de Dados

Em uma fila, o primeiro a entrar é o último que sai !!!

• True

• False

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

• False

• True

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

• FIFO - First in, First out

• FILO - Fisrt in, Last out

• LILO - Last in, Last out

• LIFO - Last in, First out

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

• Pull

• Pop

• Push

• Flush

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

• False

• True

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

• Sim

• Não

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

• Sim

• Não

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

• da indiferença

• da localidade de referência

• Last In First Out (LIFO)

• de dividir para conquistar

• First In First Out (FIFO)

(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:

• REDES

• SOFTWARE

• SEGURANCA

• INTERNET

• CRIPTOGRAFIA

(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

• fila e pilha

• árvore e lista

• lista e árvore

• pilha e lista

• pilha e fila