Como de costume, hoje vamos implementar, sem utilizar nenhuma dependência externa, a estrutura de dados que conhecemos na semana passada, a stack(pilha) (link do post).
Deixem suas dúvidas nos comentários.
Até a próxima!
Subscreva
Fique por dentro de tudo o que acontece no mundo Go.
Continuando os posts sobre estruturas de dados, hoje vamos falar sobre linked list ou listas encadeadas.
Algoritmo
Big O
Indexar
O(n)
Inserir/deletar no inicio
O(1)
Inserir/deletar no meio
O(n)
Inserir/deletar no final
O(1)
Busca
O(n)
Big O de uma linked list
Essa estrutura de dados foi inventada em 1955-1956 por Allen Newel, Cliff Shaw e Herbert A. Simon como sua principal estrutura de dados em sua linguagem de programação chamada de Information Processing Language (IPL). IPL foi usada pelos autores para desenvolver diversos programas de inteligência artificial, incluindo Logic Theory Machine, General Problem Solver e um programa de xadrez.