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!
Fique por dentro de tudo o que acontece no mundo Go.
Na semana passada falamos sobre mais uma estrutura de dados, a linked list ou lista encadeada (link do post).
Com todo aquele conceito em mente, hoje vamos implementar essa estrutura de dados em Go sem usar nenhum package de terceiros.
Deixem suas dúvidas nos comentários.
Até a próxima!
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) |
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.
Leia mais »