Tipos de Dados - Lógica de Programação (1º TDS)

Resumo Completo: Tipos de Dados e Estruturas

1. Tipos de Dados Primitivos

São os tipos básicos da programação. Cada variável armazena apenas um único valor.

• Inteiro: números sem casas decimais.
int idade = 25;
• Real (float/double): números com casas decimais.
float altura = 1.75;
• Booleano: representa verdadeiro ou falso.
boolean aprovado = true;
• String: representa textos.
String nome = "Carlos";

Todos os dados no computador são armazenados em formato binário (0 e 1).

2. Estruturas de Dados

São formas de organizar vários dados para facilitar o acesso, armazenamento e processamento.

Estruturas Lineares

Os dados são organizados em sequência.

• Array (Vetor): coleção de elementos do mesmo tipo.
int numeros[3] = {10, 20, 30};
• Lista: semelhante ao array, porém mais flexível.
• Pilha (LIFO): último que entra, primeiro que sai.
push(10);
push(20);
pop(); // remove 20
• Fila (FIFO): primeiro que entra, primeiro que sai.
enqueue(10);
enqueue(20);
dequeue(); // remove 10

Estruturas Não Lineares

Os dados não seguem uma sequência, podendo formar hierarquias ou redes.

• Árvore: estrutura hierárquica com raiz e nós.
Raiz → 10
Filhos → 5 e 15
• Grafo: conjunto de nós conectados por arestas.
A → B
A → C
B → D

3. Diferença entre Primitivos e Estruturas

• Primitivos: armazenam apenas um valor.
• Estruturas: organizam vários dados e suas relações.

4. Ponto Flutuante e Erros

Números decimais são armazenados de forma aproximada, o que pode gerar pequenos erros.

0.1 + 0.2 = 0.30000000000000004

5. Outras Estruturas Importantes

• Lista Ligada: elementos conectados por ponteiros.
• Deque: permite inserir e remover no início e no fim.
• Fila Circular: conecta o final ao início para melhor uso da memória.

A escolha correta da estrutura de dados melhora o desempenho, velocidade e uso de memória do sistema.