Lógica de Programação: Estruturas de Dados

As estruturas de dados são fundamentais para armazenar, organizar e manipular informações dentro de um programa.

Sem elas, seria muito difícil lidar com grandes volumes de dados de forma eficiente.

Nesta parte, vamos aprender sobre listas, arrays, dicionários, pilhas e filas, entendendo quando e como utilizá-las na programação, já com exemplos em Python, PHP e JavaScript.

---

1️⃣ Listas, Arrays e Dicionários

O que são e por que usá-los?

Em Lógica de Programação, as estruturas de dados permitem armazenar múltiplos valores em uma única variável, facilitando a manipulação e o acesso aos dados.

Principais tipos de estruturas básicas:

• Listas → Estruturas flexíveis e amplamente usadas para armazenar elementos ordenados.
• Arrays → Estruturas mais eficientes para manipulação numérica e armazenamento fixo de dados.
• Dicionários (ou Objetos) → Estruturas que armazenam pares chave-valor, permitindo buscas rápidas.

1. Listas (List) / Arrays

Uma lista ou array é uma estrutura que pode armazenar múltiplos valores de diferentes tipos.

💻 Exemplo em Python:

frutas = ["Maçã", "Banana", "Uva", "Laranja"]
print(frutas[0])  # Saída: Maçã

💻 Exemplo em PHP:

$frutas = ["Maçã", "Banana", "Uva", "Laranja"];
echo $frutas[0]; // Saída: Maçã

💻 Exemplo em JavaScript:

let frutas = ["Maçã", "Banana", "Uva", "Laranja"];
console.log(frutas[0]); // Saída: Maçã

🔹 Os elementos são acessados por índices, começando do 0.
🔹 Arrays podem armazenar qualquer tipo de dado, incluindo números e strings.

---

2. Arrays Numéricos

Se você trabalha com cálculos e dados numéricos, arrays são uma escolha eficiente.

💻 Exemplo em PHP:

$numeros = array(10, 20, 30, 40);
echo $numeros[2]; // Saída: 30

💻 Exemplo em JavaScript:

let numeros = [10, 20, 30, 40];
console.log(numeros[2]); // Saída: 30

✅ Se você trabalha com cálculos, arrays podem otimizar seu código!

---

3. Dicionários (ou Objetos)

Dicionários armazenam pares chave-valor, permitindo acesso rápido aos dados.

💻 Exemplo em Python:

aluno = {"nome": "Carlos", "idade": 20, "curso": "Computação"}
print(aluno["nome"])  # Saída: Carlos

💻 Exemplo em PHP:

$aluno = ["nome" => "Carlos", "idade" => 20, "curso" => "Computação"];
echo $aluno["nome"]; // Saída: Carlos

💻 Exemplo em JavaScript:

let aluno = { nome: "Carlos", idade: 20, curso: "Computação" };
console.log(aluno.nome); // Saída: Carlos

✅ Dicionários (ou objetos) são muito úteis para organizar informações estruturadas.

---

2️⃣ Estruturas de Dados Avançadas

1. Pilhas (Stack)

Uma pilha (stack) segue a regra LIFO (Last In, First Out), ou seja, o último item adicionado é o primeiro a ser removido.

💻 Exemplo em PHP:

$pilha = [];
array_push($pilha, "A");
array_push($pilha, "B");
echo array_pop($pilha); // Saída: B

💻 Exemplo em JavaScript:

let pilha = [];
pilha.push("A");
pilha.push("B");
console.log(pilha.pop()); // Saída: B

✅ Pilhas são muito usadas em navegadores e editores de texto!

---

2. Filas (Queue)

Uma fila (queue) segue a regra FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.

💻 Exemplo em PHP:

$fila = [];
array_push($fila, "Cliente1");
array_push($fila, "Cliente2");
echo array_shift($fila); // Saída: Cliente1

💻 Exemplo em JavaScript:

let fila = [];
fila.push("Cliente1");
fila.push("Cliente2");
console.log(fila.shift()); // Saída: Cliente1

✅ Filas são muito usadas em sistemas bancários e servidores!

---

Conclusão

Agora você conhece as principais estruturas de dados e pode escolher qual usar conforme a necessidade do seu programa.

Na próxima parte, vamos explorar o pensamento computacional e como resolver problemas com lógica de programação. 🚀

Navegação

<< Lógica de Programação: Estruturas de Controle e RepetiçãoPensamento Computacional e Resolução de Problemas >>