FAFA ECECMauáMauá

FAFA ECECMauáMauá

ESTRUTURA DE DADOS

Lista de ExercíciosED-9 (Pilhas/Filas)

“Não ensino meus alunos. Crio a condição para que aprendam.”Albert Einstein

1. Suponha a existência de uma pilha de inteiros “s” e uma fila de inteiros “q”. Desenhe a ilustração de s e q depois das seguintes operações:

Push(s,3)Push(s,12)Enqueue(q,5)Enqueue(q,8)x=Pop(s)Push(s,2)Enqueue(q,x)Push(s,x)y=Top(s)Push(s,y)

Fila :

Pilha:

2. Uma fila é uma estrutura de dados sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido será o que estiver na estrutura há mais tempo.

Certo Errado

Prof.ª Áquila Porfirio

FAFA ECECMauáMauá

FAFA ECECMauáMauá

ESTRUTURA DE DADOS

3. As siglas e significados LIFO Last In, First Out e FIFO First In, First Out referem-se, respectivamente, às seguintes estruturas de dados

a) Fila e Pilha.     b) Pilha e Fila.

4. A melhor definição para a estrutura de dados chamada FILA é(são):

a) É uma estrutura de dados linear, que também pode ser linear e dinâmica. É composta por nós que apontam para o próximo elemento.

b) São estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos.

c) São estruturas baseadas no princípio LIFO (last in, first out), na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos.

d) É uma estrutura de dados em que cada elemento tem um ou mais elementos associados.

e) São  estruturas  de  dados   lineares  e  estáticas,   isto  é,   são  compostas  por  um número fixo (finito) de elementos de um determinado tipo de dados. O tempo de acesso   aos   elementos  é  muito   rápido  porém,   a   remoção  de   elementos  pode   ser custosa se não for desejável que haja espaços "vazios" no meio da estrutura.

5. As filas são estruturas com base no princípio LIFO (last in, first out), no qual os dados que forem inseridos primeiro na fila serão os últimos a serem removidos. Existem duas funções que se aplicam a todas as filas: PUSH, que insere um dado no topo da fila, e POP, que remove o item no topo da fila.

Certo Errado

6. FIFO refere-se a estruturas de dados do tipo

a) fila.

b) árvore binária.

Prof.ª Áquila Porfirio

FAFA ECECMauáMauá

FAFA ECECMauáMauá

ESTRUTURA DE DADOS

c) pilha.

d) matriz quadrada.

e) cubo.

7. Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada

a) Árvore.

b) Shift-and.

c) Autômato.

d) Deque.

e) Boyer-Moore.

8. Uma fila é um tipo de lista linear em que

a) as inserções são realizadas em um extremo e as remoções no outro extremo.

b) as inserções e remoções são realizadas em um mesmo extremo.

c) podem ser realizadas apenas inserções.

d) a inserção de um elemento requer a remoção de outro elemento.

e) a ordem de saída não corresponde à ordem de entrada dos elementos.

9. No armazenamento de dados pelo método FIFO (first in - first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.

Prof.ª Áquila Porfirio

FAFA ECECMauáMauá

FAFA ECECMauáMauá

ESTRUTURA DE DADOS

Certo

Errado

10. Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.

Certo

Errado

11. Em uma fila circular, o último elemento da fila é ligado devolta ao primeiro, de forma que a fila possa ser percorrida demaneira circular.

Certo

Errado

12. Considerar o programa de exemplo sobre Filas (menu.cpp) e adicionar:1) uma opção no menu que permita inverter o conteúdo da fila.2) uma opção que retorne o número de elementos existentes na fila circular.3) O primeiro elemento da fila4) O último elemento da fila

Prof.ª Áquila Porfirio