ESTRUTURA DE DADOS

Lista de Exerccios
ED-9 (Pilhas/Filas)
No ensino meus alunos. Crio a condio para que aprendam.
Albert Einstein
1. Suponha a existncia de uma pilha de inteiros s e uma
fila de inteiros q. Desenhe a ilustrao de s e q depois
das seguintes operaes:
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 operao: sempre que houver uma remoo, o elemento
removido ser o que estiver na estrutura h mais tempo.
Certo

Errado

Prof. quila Porfirio

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 definio para a estrutura de dados chamada

FILA (so):
a) uma estrutura de dados linear, que tambm pode ser linear e
dinmica. composta por ns que apontam para o prximo
elemento.
b) So estruturas baseadas no princpio FIFO (first in, first
out), em que os elementos que foram inseridos no incio so
os primeiros a serem removidos.
c) So estruturas baseadas no princpio LIFO (last in, first out), na
qual os dados que foram inseridos por ltimo na pilha sero os
primeiros a serem removidos.
d) uma estrutura de dados em que cada elemento tem um ou
mais elementos associados.
e) So estruturas de dados lineares e estticas, isto , so
compostas por um nmero fixo (finito) de elementos de um
determinado tipo de dados. O tempo de acesso aos elementos
muito rpido porm, a remoo de elementos pode ser custosa se
no for desejvel que haja espaos "vazios" no meio da estrutura.

5. As filas so estruturas com base no princpio LIFO (last in,

first out), no qual os dados que forem inseridos primeiro
na fila sero os ltimos a serem removidos. Existem duas
funes 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

Prof. quila Porfirio

ESTRUTURA DE DADOS

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

a) fila.
b) rvore binria.
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) Autmato.
d) Deque.
e) Boyer-Moore.
8. Uma fila um tipo de lista linear em que
a) as inseres so realizadas em um extremo e as
remoes no outro extremo.
b) as inseres e remoes so realizadas em um mesmo
extremo.

Prof. quila Porfirio

ESTRUTURA DE DADOS

c) podem ser realizadas apenas inseres.

d) a insero de um elemento requer a remoo de outro
elemento.
e) a ordem de sada no corresponde ordem de entrada dos
elementos.
9. No armazenamento de dados pelo mtodo FIFO (first in first out), a estrutura de dados representada por uma
fila, em cuja posio final ocorrem inseres e, na inicial,
retiradas.
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
de
volta ao primeiro, de forma que a fila possa ser percorrida
de
maneira circular.
Certo
Errado

12.
Considerar o programa
(menu.cpp) e adicionar:

de

exemplo

sobre

Filas

Prof. quila Porfirio

ESTRUTURA DE DADOS

1) uma opo no menu que permita inverter o contedo da fila.

2) uma opo que retorne o nmero de elementos existentes na
fila circular.
3) O primeiro elemento da fila
4) O ltimo elemento da fila

Prof. quila Porfirio