Listas_Sequenciais_Aula_C

Prévia do material em texto

Listas Sequenciais em C
Busca, Inserção, Remoção e Busca Binária
O que é uma Lista Sequencial?
- Estrutura de dados linear.
- Elementos armazenados em posições contíguas da memória.
- Implementada com arrays.
- Tamanho fixo definido na criação.
- Permite acesso direto por índice.
Declaração da Estrutura em C
typedef struct {
 int chave;
} Item;
Item lista[MAX]; // Lista com elementos do tipo Item
int n = 0; // Quantidade de elementos
Busca Sequencial
int buscar(Item lista[], int n, int chave) {
 for (int i = 0; i fim) return -1;
 int meio = (ini + fim) / 2;
 if (lista[meio] == elem) return meio;
 else if (elem