Implementando uma Stack (pilha)

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!


Se inscreva na nossa newsletter

* indicates required

Implementando uma Linked List

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!


Se inscreva na nossa newsletter

* indicates required

Conhecendo estruturas de dados: Linked List

Continuando os posts sobre estruturas de dados, hoje vamos falar sobre linked list ou listas encadeadas.

AlgoritmoBig O
IndexarO(n)
Inserir/deletar no inicioO(1)
Inserir/deletar no meioO(n)
Inserir/deletar no finalO(1)
BuscaO(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.

Leia mais »