fredsonchaves07 / java-datastructures

data structures and algorithms in Java

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Estruturas de Dados

Conceito de nó

  • É um espaço em memória que armazena um determinado dado ou referência para o próximo nó
  • O conteúdo de um nó pode ser um do tipo genérco para evitar casting excessivo e códigos redundantes

Algumas das estruturas de dados

  • Pilha
  • Listas

Pilha

Estrutura de dados onde último elemento a entrar é o primeiro a sair (LIFO). Muito utilizado nas chamadas de funções e métodos

Métodos implementados

  • peek(): visualiza o primeiro elemento
  • push(): adiciona um elemento
  • pop(): remove o elemento
  • isEmpty(): verifica se a pilha esta vazia

Listas

Parecido com a fila, porém a sua manipulação é dinâmica, ou seja, é possível adicionar o elemento em qualquer posição. Uma das estruturas de dados mais utilizadas

About

data structures and algorithms in Java

License:MIT License


Languages

Language:Java 100.0%