Guia Completo de Estruturas de Dados e Algoritmos em C

Estruturas de Dados

Vetores

Um vetor é um tipo de variável capaz de armazenar uma coleção de dados do mesmo tipo. Cada item armazenado é identificado por um número natural a partir do 0, denominado índice.
Exemplo: char V[3]; (Vetor com tamanho constante: char vogais[5] = {'a', 'e', 'i', 'o', 'u'};)

Strings

Uma string é uma sequência de caracteres finalizada por um byte nulo representado por '\0'.
Exemplo: ['a']['b']['c']['\0']

Matrizes

Uma matriz é um vetor cujos itens também são vetores. Pode ter qualquer número de dimensões.
Exemplo: int M[5][4];

Registros (Structs)

Um registro é um tipo de variável capaz de armazenar uma coleção de dados (campos) de tipos distintos. Usamos a palavra struct para definir novos tipos.
Exemplo: typedef struct { int dia; int mes; int ano; } Data;

Estruturas de Controle e Repetição

Repetição com Terminação Forçada

Ao usar while, criamos uma repetição cuja condição pode ser infinita. Com o comando break, podemos forçar o término da repetição.

Repetição com Pós-Condição

Executa o comando até que a condição se torne falsa. É usada quando não sabemos quantas vezes o processo deve ser repetido.
Exemplo: do { ... } while(condição); (Útil para garantir consistência de dados, repetir processos com confirmação ou implementar menus).

Repetição com Pré-Condição

Executa enquanto a condição for verdadeira.

Conceitos de Programação

Algoritmo, Fluxograma e Programa

• Algoritmo: Procedimento para resolver um problema, definido por uma sequência finita de passos executáveis.
• Fluxograma: Descrição precisa e detalhada de um algoritmo que combina elementos gráficos e textuais.
• Programa: Algoritmo descrito em uma Linguagem de Programação (LP).

Criação de Programas

1. Análise: Definir dados de entrada e processamento necessário.
2. Projeto: Criação do fluxograma.
3. Implementação: Codificar o programa com base no projeto.
4. Compilação: Uso de um compilador para converter o código em formato executável.
5. Execução: Rodar o programa e verificar seu comportamento.

Variáveis e Operadores

• Menus: Série de opções apresentadas ao usuário até que ele finalize a ação.
• Acumulador: Variável que ocorre em ambos os lados de uma atribuição (ex: A = A + x).
• Contador: Tipo de acumulador que aumenta de 1 em 1.
• Operadores de Incremento:
  • Prefixado (++c): Variável modificada antes de ser usada.
  • Pós-fixado (c++): Variável usada antes de ser modificada.

Estruturas de Seleção e Repetição

Seleção Múltipla (Switch)

Compara uma mesma expressão do tipo inteiro ou caractere com várias condições de igualdade.
Exemplo: switch(expressão) { case constante: comando; break; }

Estrutura de Repetição Contada

Repete a execução de um comando por um número determinado de vezes, utilizando um contador para controle:

• O contador é iniciado.
• O valor é testado; se o total não foi atingido, a repetição continua.
• A cada nova repetição, o contador é alterado.