Questões de Informática · CEFETBAHIA

InformáticaEstruturas de dadosCEFETBAHIA 2007

IF BA

Questão de Informática

package untitled3; public class MyClass1 { protected Object[] array; protected int cabeca; protected int cauda; protected int count; public MyClass1(int size) { array = new Object[size]; cabeca = 0; cauda = size-1; count=0; } public Object geCabeca() throws Exception { if (count==0) throw new Exception("Vazio"); return array[cabeca]; } public void purge() { while (count>0){ array[cabeca]=null; if(++cabeca == array.length) cabeca=0 ; --count ; } } Concurso Público para Provimento de Cargos Técnico-Administrativos – CEFET-BA /2007 P. 13 / 20 public void entrada(Object object) throws Exception { if (count == array.length) throw new Exception("Cheio"); if (++cauda == array.length) cauda = 0; array[cauda] = object ; count++ ; } public Object saida() throws Exception { if (count == 0) throw new Exception("Vazio"); Object result = array[cabeca]; array [cabeca] = null; if (++cabeca == array.length) cabeca = 0; --count; return result; } }

A implementação do código acima é da estrutura de dados denominada:

Sua resposta

Mais questões de Estruturas de dados

Ver as 1.100 questões de Estruturas de dados

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.