Unidade 3 · estruturas lineares
Listas encadeadas, pilhas, filas e deques
Entenda como nós e referências organizam dados, acompanhe cada operação visualmente e implemente as estruturas passo a passo. O objetivo é dominar inserção, remoção, busca, percurso e ordenação.
Sequência sugerida
Aulas conceituais e interativas
Comece pela representação e avance até estruturas encadeadas e ordenação.
Aula 1Fundamentos de estruturas linearesTipos abstratos, arrays, objetos e nós encadeados.
Aula 2PilhaLIFO, inserção e remoção pelo topo.
Aula 3FilaFIFO, início, fim e encadeamento.
Aula 4DequeOperações eficientes nas duas extremidades.
Aula 5Lista simplesmente encadeadaNós, head, tail, next, inserção e remoção.
Aula 6Lista duplamente encadeadaLigações prev e next, avanço e retorno.
Aula 7OrdenaçãoAlgoritmos, estabilidade, custos e critérios.
Laboratório10 exercícios em C++Implemente as operações sem depender de plataformas competitivas.
Aprender fazendo
Prática progressiva
Método de estudo
Como usar este módulo
1. VisualizeUse os controles das aulas para observar como cada operação altera os nós e referências.
2. DesenheAntes de programar, represente head, tail, prev e next no papel.
3. ImplementeResolva cada exercício sem consultar a resposta e teste casos vazios e unitários.
4. CompareAbra a solução comentada e confira invariantes, complexidade e gerenciamento de memória.