Trabalho Prático de Estrutura de Dados

Data da Apresentação: 30/11/22

Equipe: Fhellipy, Pierre, Antonio e João Pedro

 O que é e para que serve uma Pilha?

 Em que situações uma Pilha pode ser implementada?
 O que é e para que serve uma Fila
 Em que situações uma Fila pode ser implementada?
 O que é e para que serve uma Lista Encadeada?
 Em que situações uma Lista pode ser implementada?

Desenvolva um programa usando a estrutura de Dados Pilha para administrar as chaves dos
espaços/salas/Laboratórios do IFBA\Campus Barreiras. O sistema deve cadastrar todas as
chaves e espaços/sala/laboratórios e informar se a chave daquele espaço está disponível ou
não para a pessoa. O sistema ler do usuário as seguintes informações:

 Nome da Pessoa que ocupará Sala/Laboratório/Espaço;

 Número da Sala/Laboratório/Espaço que estará ocupado;
 Número da Chave da Sala/Laboratório/Espaço;

O programa deve exibir ao usuário um menu com as opções para:

 Cadastrar Sala/Laboratório/Espaço no Sistema;

 Listar todas as Salas/Laboratórios/Espaços Cadastrados no sistema;
 Pesquisar se uma determinada chave está disponível, caso não esteja qual a pessoa
que está com a chave daquele espeço;
 Listar todas as chaves disponíveis em uma Pilha1 e as Chaves não disponíveis
(Ocupadas) em outra Pilha2.
 Sair do Programa;

Desenvolva um programa usando a estrutura de Pilhas para manter uma pilha de produtos
onde cada produto deve ter as seguintes informações:

 Nome;
 Preço_unitário;
 Qtde;

Criar uma estrutura Produto para representar um produto com os campos acima. O programa
deve exibir ao usuário um menu com as opções para:
 Incluir um Produto
 Remover um Produto
 Listar todos os Produtos
 Pesquisar um Produto pelo nome
 Sair do Programa

Equipe: Aisha, Milena e Kleriston

 Trabalho Prático de Estrutura de Dados

Data da Apresentação: 30/11/22

 Quais as Estruturas de Dados que trabalham com tipo FIFO (first in, first out)?
 Quais as Estruturas de Dados que trabalham com tipo LIFO - last in, first out?
 O que é recursividade em Estrutura de Dados?
 O que é uma Árvore Binária?
 Explique o funcionamento de uma Árvore Binária.
 Qual a diferença entre Pilha, Fila e Lista?

Desenvolva um programa usando a estrutura de dados Struct de forma dinâmica para

administrar a biblioteca do IFBA\Campus Barreiras onde cada Livro deve ter as seguintes
informações:

 Nome do livro;
 Autor do Livro;
 Área Acadêmica;
 Qtde_Disponivel;

O programa deve exibir ao usuário um menu com as opções para:

 Cadastrar Livro no Sistema;

 Remover um Livro do Sistema;
 Listar todos os Livros Cadastrados;
 Pesquisar um Livro e sua quantidade disponível pelo nome;
 Sair do Programa;

Desenvolva um programa usando a estrutura Struct com ponteiros para alocar

dinamicamente os produtos de uma onde cada produto deve ter as seguintes informações:

 Nome
 Preco_unitario
 Qtde

Criar uma estrutura Produto para representar um produto com os campos acima. O programa
deve exibir ao usuário um menu com as opções para:
 Incluir um Produto
 Remover um Produto
 Listar todos os Produtos
 Pesquisar um Produto pelo nome
 Sair do Programa

Equipe: Felipe, Jose Matheus e Kayan

 Trabalho Prático de Estrutura de Dados

Data da Apresentação: 30/11/22

 Qual a diferença entre Listas Encadeadas e Pilhas?

 Qual a diferença entre Listas Encadeadas e Filas?
 Em que situações uma Fila pode ser implementada? Cite exemplos.
 Em que situações uma Pilha pode ser implementada? Cite exemplos.
 O que é uma árvore Binária?
 Em que situações uma Arvore pode ser implementada?

Desenvolva um programa usando a estrutura de Dados Pilha para administrar as chaves dos
espaços/salas/Laboratórios do IFBA\Campus Barreiras. O sistema deve cadastrar todas as
chaves e espaços/sala/laboratórios e informar se a chave daquele espaço está disponível ou
não para a pessoa. O sistema ler do usuário as seguintes informações:

 Nome da Pessoa que ocupará Sala/Laboratório/Espaço;

 Número da Sala/Laboratório/Espaço que estará ocupado;
 Número da Chave da Sala/Laboratório/Espaço;

O programa deve exibir ao usuário um menu com as opções para:

 Cadastrar Sala/Laboratório/Espaço no Sistema;

 Listar todas as Salas/Laboratórios/Espaços Cadastrados no sistema;
 Pesquisar se uma determinada chave está disponível, caso não esteja qual a pessoa
que está com a chave daquele espeço;
 Listar todas as chaves disponíveis em uma Lista1 e as Chaves não disponíveis
(Ocupadas) em outra Lista2.
 Sair do Programa;

Desenvolva um programa usando a estrutura de dados Fila para manter uma fila de produtos
onde cada produto deve ter as seguintes informações:

 Nome;
 Preço-unitário;
 Qtde;

Criar uma estrutura Produto para representar um produto com os campos acima.
O programa deve exibir ao usuário um menu com as opções para:
 Incluir um Produto
 Remover um Produto
 Listar todos os Produtos
 Pesquisar um Produto pelo nome
 Sair do Programa

Equipe: Gabriel, Bernado, João Vitor e Luiggy

 Trabalho Prático de Estrutura de Dados

Data da Apresentação: 30/11/22

 Qual a diferença entre Listas Encadeadas e Pilhas?

 Qual a diferença entre Listas Encadeadas e Filas?
 Em que situações uma Fila pode ser implementada? Cite exemplos.
 Em que situações uma Pilha pode ser implementada? Cite exemplos.
 O que é uma árvore Binária?
 Em que situações uma Arvore pode ser implementada?

Desenvolva um programa usando a estrutura de Filas para administrar a biblioteca do

IFBA\Campus Barreiras onde cada Livro deve ter as seguintes informações:

 Nome do livro;
 Autor do Livro;
 Área Acadêmica;
 Qtde_Disponivel;

O programa deve exibir ao usuário um menu com as opções para:

 Cadastrar Livro no Sistema;

 Remover um Livro do Sistema;
 Listar todos os Livros Cadastrados;
 Pesquisar um Livro e sua quantidade disponível pelo nome;
 Sair do Programa;

Desenvolva um programa usando a estrutura de Filas para manter uma fila de produtos onde
cada produto deve ter as seguintes informações:

 Nome;
 Preço-unitário;
 Qtde;

Criar uma estrutura Produto para representar um produto com os campos acima. O programa
deve exibir ao usuário um menu com as opções para:
 Incluir um Produto
 Remover um Produto
 Listar todos os Produtos
 Pesquisar um Produto pelo nome
 Sair do Programa