Trabalho de Estrutura de dados - Prof. Rogerio Colpani

Prévia do material em texto

TRABALHO DE ESTRUTURA DE DADOS 
 
Criar um programa que exiba e implemente o MENU abaixo: 
 
MENU 
1 – PILHA 
2 – FILA 
3 – LISTA DUPLAMENTE ENCADEADA 
4 – ÁRVORE BINÁRIA 
5 – SAIR 
 
Instruções para a implementação de cada opção do MENU: 
 
 PILHA 
o Implementar usando lista encadeada. 
o Implementar os métodos abaixo 
 Inserir elementos. 
 Retirar elementos. 
 Verificar se a pilha está vazia. 
 Retornar elemento do topo. 
 
 FILA 
o Implementar usando lista encadeada. 
o Implementar os métodos abaixo 
 Inserir elementos. 
 Remover elementos. 
 Verificar se a fila está vazia. 
 Exibir os elementos da fila. 
 Buscar elemento na fila. 
 
 LISTA DUPLAMENTE ENCADEADA 
o Implementar os métodos abaixo. 
 Inserir elementos. 
 Retirar elementos. 
 Exibir elementos. 
 Buscar elemento na lista. 
 
 ÁRVORE BINÁRIA 
o Implementar os métodos abaixo. 
 Criar árvore. 
 Inserir elementos. 
 Remover elementos. 
 Buscar elementos. 
 Profundidade. 
 Altura. 
 Caminhamento 
 Pré-ordem. 
 Em-ordem. 
 Pós-ordem. 
 
Informações gerais 
 O trabalho poderá ser implementado em qualquer linguagem de 
programação. 
o Sugestão: Java ou C/C++. 
 O trabalho deve ser feito em grupo de no máximo 3 pessoas. 
 O código deve estar bem documentado. 
 Deverá ser entregue o código fonte do programa. 
 As duplas explicarão seus respectivos trabalhos no momento de 
sua entrega. 
 Caso sejam detectadas cópias, os grupos terão a nota zerada. 
 O trabalho tem peso 2 na média e valerá de 0 até 10 pontos. 
 
 
 
 
 
Bom trabalho!!! 
Prof. Rogério Colpani