A First Course on Data Structures in Python | Donald R. Sheehy

Este material didático constitui um guia pragmático e progressivo sobre estruturas de dados e algoritmos, utilizando a linguagem Python como ferramenta principal de implementação. O texto estrutura-se para converter conceitos abstratos em soluções concretas, partindo de fundamentos como orientação a objetos e análise de complexidade (Big-O) para garantir que o leitor compreenda não apenas como construir sistemas, mas como medir sua eficiência. Através de temas centrais como encapsulamento e tipos abstratos de dados (ADTs), o autor demonstra como organizar informações de forma lógica e modular.

A obra explora uma progressão de complexidade que abrange desde coleções lineares, como pilhas, filas e listas ligadas, até estruturas hierárquicas e relacionais, como árvores binárias de busca e grafos. Um foco significativo é dado à otimização de buscas e ordenação, destacando o uso de tabelas de dispersão (hash tables) para acesso em tempo constante e algoritmos de divisão e conquista. Além disso, o conteúdo integra práticas modernas de engenharia de software, enfatizando o desenvolvimento orientado a testes (TDD) e o uso de padrões de projeto, como o Wrapper, para criar códigos robustos e reutilizáveis.

Fonte: https://drive.google.com/file/d/1EvDB...