Estruturas de Dados Básicas

Prévia do material em texto

Estruturas de Dados: Vetores, Listas, Pilhas e Filas
Ficha de estudo original • Ciência da Computação / TI
Conceitos essenciais
• Vetores armazenam elementos em posições contíguas e permitem acesso direto por índice. Listas encadeadas armazenam nós ligados por referências e facilitam inserções e remoções em posições conhecidas.
• Pilha segue LIFO: o último a entrar é o primeiro a sair. Operações clássicas: push, pop e peek. É usada em desfazer ações, chamadas de função e avaliação de expressões.
• Fila segue FIFO: o primeiro a entrar é o primeiro a sair. Operações típicas: enqueue e dequeue. É comum em escalonamento, impressão e processamento de tarefas.
• A escolha da estrutura depende das operações mais frequentes: acesso, busca, inserção, remoção e ordenação.
	Exemplo prático: Exemplo: histórico de navegação pode usar pilhas; uma fila de atendimento usa FIFO.
Revisão rápida
1. Quando uma lista encadeada pode ser melhor que um vetor?
2. Explique LIFO e FIFO.
3. Dê um uso típico de fila.
Material autoral para estudo e revisão. Revise o tema em exercícios práticos para consolidar o conteúdo.