Universidade Federal do Maranhão

Departamento de Informática
Curso de Licenciatura em Computação
Disciplina: Estrutura de Dados
Prof.: Francisco Glaubos

Lista de exercícios 1: Introdução a ED, pilhas e filas

Questão 1
(0,5 pt) De acordo com o conteúdo estudado nas aulas passadas, qual a importância de
estruturas de dados em computação?

Questão 2
(1,0 pt) Acerca da estrutura de dados do tipo Fila, considere as operações de inserção e
remoção na fila F abaixo:

1. enfileira (’amarelo’, F)
2. enfileira (’branco’, F)
3. enfileira (’verde’, F)
4. enfileira (’vermelho’, F)
5. desenfileira (F)
6. desenfileira (F)
7. enfileira (’azul’, F)
8. enfileira (desenfileira (F), F)

Qual o estado final da fila após as operações acima?

Questão 3
(1,0 pt) Considere os estados (inicial e final) da pilha a seguir, na qual top corresponde ao
topo da pilha.

A partir do estado inicial da pilha, qual a sequência de operações necessárias para atingir
o estado final dessa pilha?

Questão 4
(0,5 pt) Considerando a estrutura de dados do tipo Pilha, assinale a alternativa correta a
respeito de operações realizadas sobre esse tipo de estrutura.
a) A pilha é uma estrutura de dados do tipo FIFO (First-In, First-Out).
b) A pilha é uma estrutura de dados do tipo GIGO (Garbage-In, Garbage-Out).
c) Um elemento a ser inserido é colocado na base da pilha.
d) Um elemento a ser removido é o que está há mais tempo na estrutura de dados.
e) Um elemento a ser removido é o que está há menos tempo na estrutura de dados.