trabalho pilha

ESTRUTURA DE DADOS
PILHAS, FILAS E ORDENAÇÃO
Nome: _______________________________________ Data: ____ / ____ / ____

1) Explique a principal característica de uma estrutura de dados tipo LIFO.
2) Explique a principal característica de uma estrutura de dados tipo FIFO.
3) As estruturas tipo LIFO necessitam basicamente de uma variável para serem implementadas. Explique que variável é esta e a necessidade (utilidade) dela.
4) Diga quando ocorre um underflow em uma pilha com 10 registros.
5) Marque quais das tarefas abaixo devem ser implementadas utilizando a política
LIFO:
a)
b)
c)
d)
e)
f)

Chamada de rotinas (funções) de um programa de computador.
Lista de últimos documentos abertos em um editor de textos.
Comando “DESFAZER” de um editor de textos.
Documentos sendo enviados para um spool de impressão.
Lista de classificação de uma corrida de carros.
Cadastro de uma lista telefônica.

6) Marque a Resposta correta:
Quando o último item adicionado é o único a que se tem acesso ou o primeiro a ser removido, significa que foi utilizada uma estrutura de dados do tipo:
a) Deque
b) Pilha
c) Fila
d) Lista Simplesmente Encadeada
e) Lista Duplamente Encadeada
7) Marque V ou F
( ) Podemos definir dado como um elemento sobre o serão efetuadas operações. ( ) definimos estrutura de dados como um tipo derivado de dado concebido com o objetivo de ser manipulado de maneira sistemática por algoritmos e, consequentemente, por programas de computador.
( ) Uma pilha é uma lista linear na qual o primeiro elemento a entrar é o último elemento a sair.
( ) Uma fila é uma lista linear na qual o primeiro elemento a entrar é o primeiro elemento a sair.
( ) A forma de trabalho de uma fila também é chamada de Last-In Firstout.
( ) Uma pilha possui apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem dela.

PROGRAMA COM O USO DE ORDENAÇÃO DE VETORES
1. Elabore um programa completo que leia um vetor de 10 elementos, onde cada