·

Cursos Gerais ·

Estrutura de Dados

Send your question to AI and receive an answer instantly

Ask Question

Preview text

Estudo Dirigido Tema Pilha Objetivos Implementar a estrutura Pilha Entrega Conforme definido no repositório 1 Realizar a implementação em Java da estrutura de dados Pilha conforme a interface abaixo a Utilizar estrutura de encadeamento na implementação package breduifsEDpilha public interface IPilhaT public void empilharT valor throws PilhaCheiaException public T desempilhar throws PilhaVaziaException public T getTopo throws PilhaVaziaException public int getQtd public boolean estahVazia 2 Implemente a classe PilhaInfinita que realiza a expansão dos espaços vagos automaticamente isto é faz com que a pilha só fique cheia se não possuir mais memória na máquina a Utilize vetor como estrutura de armazenamento Objetivos Implementar a estrutura Lista Duplamente Encadeada 1 Realizar a implementação em Java da estrutura de dados Lista Duplamente Encadeada sabendo que ela é subclasse da estrutura Lista conforme definição abaixo package breduifsEDlista public class ListaDupEncT extends ComparableT extends ListaT public abstract class ListaT extends Comparable public void Lista public abstract void incluirT elemento throws Exception public abstract void incluirInicioT elemento throws Exception public abstract void incluirT elemento int posicao throws Exception public abstract int getint posicao throws Exception public abstract int getT elemento throws Exception public abstract void removerint posicao throws Exception public abstract void limpar public abstract int getTamanho public abstract boolean contemT elemento throws Exception public class NoT public T dado public No prox public No anterior