Aula 2: Estruturas de Dados

Arrays e Listas

Olá, queridos aprendizes! Na aula anterior, exploramos o fascinante mundo das

estruturas de dados e entendemos por que elas são importantes. Agora, na Aula
2, vamos mergulhar ainda mais fundo e conhecer duas estruturas de dados
essenciais: os “Arrays” (ou vetores) e as “Listas”. Além disso, discutiremos as
vantagens e desvantagens de cada uma. Vamos lá!

Arrays Unidimensionais e Multidimensionais

Imagine que você tem uma sequência de caixas de tamanhos idênticos, cada
uma numerada. Cada caixa pode conter algo diferente, como brinquedos, livros
ou doces. Essa sequência de caixas é semelhante a um "array unidimensional".
Em programação, um array é uma coleção ordenada de elementos, acessados
por um índice. Pode conter elementos do mesmo tipo, como números inteiros,
ou até mesmo outras estruturas de dados.
Agora, pense em um grande armário com várias prateleiras e cada prateleira
contendo suas próprias caixas numeradas. Cada caixa pode conter algo
diferente, assim como no exemplo anterior. Isso se assemelha a um "array
multidimensional". É como se você tivesse um array dentro de outro. Em
programação, os arrays multidimensionais permitem organizar dados em
múltiplas dimensões, como uma matriz de planilha.

Listas Ligadas Simples e Duplas

Vamos dar um passo além! Agora, imagine uma corrente de elos, cada elo
contendo um pedaço de informação. Cada elo está conectado ao próximo e ao
anterior, como uma corrente de bicicleta. Isso se chama "lista ligada simples".
Em programação, uma lista ligada é uma estrutura de dados na qual cada
elemento (nó) possui um valor e uma referência ao próximo elemento.
Agora, imagine uma corrente de elos onde cada elo está conectado ao próximo
e ao anterior. Isso é chamado de "lista ligada dupla". Ela permite percorrer a lista
nos dois sentidos, para frente e para trás, tornando-a mais versátil.
Exemplos de Aplicação com Python

Vamos ver alguns exemplos práticos usando a linguagem Python!

Exemplo 1: Arrays Unidimensionais

Exemplo 2: Listas Ligadas Simples

Esses exemplos ilustram como usar arrays e listas ligadas em Python. Cada
estrutura de dados tem seu lugar, dependendo do problema que você está
resolvendo. Continuem explorando e experimentando!