Avaliação Discursiva Online (A1C_94)

Questão A

Uma FILA é uma estrutura de dados “linear” na qual os elementos são inseridos por uma de suas extremidades e são removidos pela outra. Normalmente os elementos entram pelo fim da fila e são removidos pelo começo dela, mas este processo pode ser invertido também.

Temos muitos exemplos de filas no mundo real, como no caixa de um supermercado, no banco, na entrada de uma escola.

Questões:

Esta questão visa verificar sua habilidade de fazer um teste de mesa para filas:

Faça uma sequencia de 15 operações de inserção e remoção de elementos, aleatoriamente. Mostre o estado da fila a cada passo. Se a fila ficar vazia, não tem problema; apenas deixe isto indicado.

Por exemplo:

Se a sua fila for de clientes

Operação 1: insert(“Ademir”);

Fila == Inicio: Ademir :Fim

Operação 2: insert(“Janaína”);

Fila == Inicio: Ademir, Janaína :Fim

Operação 3: remove();

Fila == Inicio: Janaína :Fim

            ...

Dicas:

•   Você deve escolher o tipo de elemento e a sequência de operações.

•   Procure deixar sua fila com pelo menos 4 elementos em algum momento.

•   O exercício pode terminar com a fila contendo diversos elementos.

 

Questão B

Uma LISTA é uma estrutura de dados “linear” na qual os elementos são inseridos e removidos em qualquer lugar da mesma.

Questões:

Vamos testar na prática algo similar ao realizado no exercício anterior, mas com as listas.

Aqui você deve fazer um programa em linguagem C ou C++ que contenha as seguintes estruturas:

 

a)  Escolha uma STRUCT de sua preferência para compor os dados de sua lista. Esta struct deve conter pelo menos 2 campos diferentes. Crie um vetor desta struct para ser sua lista, ou use nós com alocação dinâmica.

b)  Faça 2 rotinas; uma que permita inserir um novo elemento apenas no início da lista; outra apenas no fim. Passe o novo elemento por parâmetro.

c)  De forma similar, faça mais 2 rotinas: uma que permita remover um elemento do início da lista; outra apenas do final.

d)  Crie uma função para mostrar toda a sua lista num determinado momento.

e)  Faça uma sequência de 15 operações de inserção e/ou remoção no main. Vá mostrando a sua lista após cada operação, da mesma forma que foi feito na questão A.

 

Dicas:

•   Suas rotinas devem trabalhar com parâmetros sempre que possível.

•   Você pode escolher os campos de sua estrutura e a sequência de operações a ser realizada no main.

•   Procure deixar sua fila com pelo menos 4 elementos em algum momento.

•   O exercício pode terminar com a lista contendo diversos elementos.

•          Procure testar sua lista como “vazia” em algum momento.