2/100 Dias Estudando Estruturas de Dados - Estruturas de Dados Populares - Para Crianças
Cada estrutura de dados é tipo um super-herói feito sob medida para um desafio específico. Elas são como os Vingadores da programação, cada uma com seus poderes únicos prontos para salvar o dia de um jeito diferente. É como se cada uma fosse uma peça de Lego: todas se encaixam, mas cada uma tem seu papel especial na construção do projeto!
-
Arrays
Sabe quando você guarda todos os seus brinquedos iguais juntinhos em uma caixa?Matrizes
são como essa caixa, onde você coloca todos os seus carrinhos de brinquedo ou todas as suas bonecas no mesmo lugar. Isso é legal porque você consegue saber exatamente onde cada carrinho ou boneca está na caixa, facilitando a encontrar o que você quer brincar!
-
Linked Lists
Aslistas encadeadas
são como uma trilha de caça ao tesouro. Em vez de guardar todos os elementos em um único baú, cada item tem um mapa indicando onde está o próximo. É como se fosse uma aventura, seguindo pistas de um tesouro escondido, onde cada pista te leva para a próxima até encontrar o que você está procurando.
-
Pilha
Imagine umapilha
de pratos, onde você só pode adicionar ou remover um prato por vez, e sempre na parte de cima dapilha
. Se você colocar um novo prato, ele vai para o topo, e quando precisa usar um prato, pega o que está lá em cima. É como uma regra secreta: o último prato que você colocou é o primeiro a ser usado quando necessário, ou o primeiro que você coloca é o último a ser usado. É como um jogo de empilhar e desempilhar, mas só pode mexer no prato do topo dapilha
!
-
Fila
Sabe quando você está numa fila para andar no brinquedo do parquinho? Afila
é como essa fila! Quem chegou primeiro é quem vai brincar primeiro, como numa regra justa. É como quando você está empilhando blocos de brinquedo, o primeiro que você coloca é o primeiro que você pega depois. Já apilha
é diferente: é como empilhar pratos, o último que você coloca é o primeiro que você pega. Na fila do brinquedo, é sempre a vez de quem chegou primeiro!
-
Árvore Binária(Para adultos)
À diferença dematrizes
,listas encadeadas
,pilhas
efilas
, que são estruturas de dados lineares, asárvores
sãohierárquicas
. Umaárvore binária
é uma estrutura na qual cada nó pode ter no máximo dois filhos, denominadosfilho esquerdo
efilho direito
, similar a uma moeda. É representada por um ponteiro para o nó raiz da árvore. Se a árvore estiver vazia (sem nós), o valor doroot
énull
.