Listas, pilhas e filas

Temas deste capítulo

Plano editorial: 37 temas. Só os que têm ligação já estão escritos e publicados.

1. O que é uma estrutura de dados?
2. O que é o tipo abstrato de dados (TAD)?
3. O que é a lista ligada simples?
4. O que é a lista duplamente ligada?
5. O que é a lista circular?
6. O que é o array dinâmico?
7. O que é a fila circular?
8. O que é a fila de prioridade?
9. O que é a deque (fila de duas pontas)?
10. O que é a pilha e as expressões pós-fixas?
11. O que é a notação infixa, prefixa e pós-fixa?
12. O que é o algoritmo shunting-yard?
13. O que é a verificação de parênteses com pilha?
14. O que é a fila no escalonamento de processos?
15. O que é a implementação com arrays?
16. O que é a implementação com ponteiros?
17. O que é a lista de saltos (skip list)?
18. O que é a lista XOR?
19. O que é a lista auto-organizada?
20. O que é a iteração em estruturas de dados?
21. O que é o iterador?
22. Como calcular a complexidade das operações numa lista ligada?
23. Como calcular a complexidade das operações numa pilha?
24. Como calcular a complexidade amortizada do array dinâmico?
25. Como implementar uma lista ligada?
26. Como implementar uma pilha?
27. Como inverter uma lista ligada?
28. Como detetar um ciclo numa lista ligada?
29. Como avaliar uma expressão pós-fixa?
30. Como converter infixa para pós-fixa?
31. Como usar uma fila de prioridade?
32. Qual é a diferença entre um array e uma lista ligada?
33. Qual é a diferença entre uma pilha e uma fila?
34. Qual é a diferença entre uma lista simples e uma lista dupla?
35. Exercícios resolvidos de listas ligadas
36. Exercícios resolvidos de pilhas e filas
37. Quais são os erros mais comuns nas listas ligadas?

← Todos os artigos de Algoritmos e Estruturas de Dados