ESTRUTURA DE DADOS - FILAS

Anhanguera Educacional

Taguatinga – FACNET

Curso: Bacharelado em Sistemas de Informação Série: 4ª Turma: A/B Nota:

Disciplina: Estrutura de Dados Turno: Noturno

Professor: Data: 03/09/2013

Aluno(a): RA:

EXERCÍCIOS DE ESTRUTURA DE DADOS - FILAS

1 – Informe a situação final de uma fila F, inicialmente vazia, executando cada uma das seguintes operações:

1 - insert(F, a); 2 - insert(F, b); 3 - insert(F, c);

4 - insert(F, d); 5 - insert(F, e); 6 - insert(F, remove(F));

7 - insert(F, f); 8 - remove(F); 9 - insert(F, g);

10 - remove(F); 11- insert(F, h); 12 - insert(F, remove(F));

F:

e a f g h d

2 – Mostre a situação final de uma fila F, inicialmente vazia, executando cada uma das seguintes operações: (1,0 ponto)

-> insert(F, 1); insert(F, 2); insert(F, 3); ->

-> insert(F, 4); remove(F); insert(F, remove(F)); ->

-> remove(F); insert(F, 5); insert(F, 6); ->

-> remove(F); insert(F, 7); insert(F, remove(F)); ->

F:

5 6 7 2

3 – Mostre a situação final de uma fila F, inicialmente vazia, após a execução de cada uma das seguintes operações:

1 - insert(F, c); 2 - remove(F); 3 - insert(F, y);

4 - insert(F, h); 5 - insert(F, remove(F)); 6 - insert(F, u);

u r y w t

7 - insert(F, r); 8 - remove(F); 9 - insert(F, remove(F)); 10 - insert(F, w); 11 - insert(F, t);

F:

4 – Informe a situação final de uma fila F, inicialmente vazia, executando cada uma das seguintes operações:

1 - insert(F, 1); 2 - insert(F, 2); 3 - insert(F, 3);

4 - insert(F, 4); 5 - insert(F, 5); 6 -insert(F,remove(F));

7 - remove(F);