Estrutura de Dados

Dependências

• Junit
  • Caso deseje utilizar os testes
• Java
  • JDK
  • JVM

Estruturas implementadas

Lista Encadeada

Implementa interface ListaEncadeada_IF. Trata-se de uma lista encadeada convencional utilizando métodos recursivos:

• isEmpty(): boolean
• size(): int
• search(Integer): int
• insert(Integer): void
• remove(Integer): void
• toArray(): int[]

Pilha Com Lista

implementa interface Pilha_IF. Trata-se de uma pilha feita utilizando a Lista Encadeada como base. Tem-se os seguintes métodos:

• push(Integer): void
• pop(): int
• top(): int
• isEmpty(): boolean
• isFull(): boolean

Fila Com Pilhas

Implementa interface Fila_IF. Trata-se de uma fila feita utilizando duas Pilha Com Lista, onde o custo do método dequeue() é O(1). Métodos implementados:

• enqueue(Integer): void
• dequeue(): int
• head(): int
• isEmpty(): boolean
• isFull(): boolean

Colaboradores

• Arthur Ian
• José Matheus
• Júlio César
• Sávio Sayke