Resumo de Algoritmos e Estrutura de Dados - Tipos de Dados

Tipos de Dados

Tipos de Dados em Algoritmos e Estrutura de Dados

Os tipos de dados definem a natureza dos valores que uma variável pode armazenar. São classificados em:

1. Tipos Primitivos (Básicos)

  • Inteiro (int): Armazena números inteiros (ex: -2, 0, 42).
  • Real (float/double): Armazena números com casas decimais (ex: 3.14, -0.5).
  • Caractere (char): Armazena um único símbolo (ex: 'A', '7', '#').
  • Lógico (boolean): Armazena valores verdadeiros ou falsos (true/false).

2. Tipos Compostos (Estruturados)

  • Vetor/Array: Coleção homogênea de elementos acessados por índice.
  • Matriz: Vetor multidimensional (ex: tabelas).
  • Registro/Struct: Agrupa dados heterogêneos sob um nome (ex: dados de um aluno).
  • String: Sequência de caracteres (ex: "texto").

3. Tipos Abstratos de Dados (TADs)

  • Pilha (LIFO): Inserções e remoções no topo.
  • Fila (FIFO): Inserções no fim e remoções no início.
  • Lista Encadeada: Elementos ligados por ponteiros.
  • Árvores/Grafos: Estruturas não lineares com relações hierárquicas.

Importante para Concursos

  • Diferenciar tipos estáticos (tamanho fixo) e dinâmicos (tamanho variável).
  • Entender operações básicas de cada estrutura (ex: push/pop em pilhas).
  • Reconhecer aplicações práticas (ex: filas em sistemas de atendimento).

Questões relacionadas a Tipos de Dados

+ Resumos de Algoritmos e Estrutura de Dados