Think Data Structures



Download free course Think Data Structures, pdf file on 187 pages by Allen Downey.
If you're a student studying computer science or a software developer preparing for technical interviews, this practical book will help you learn and review some of the most important ideas in software engineering - data structures and algorithms - in a way that's clearer, more concise, and more engaging than other materials.

By emphasizing practical knowledge and skills over theory, author Allen Downey shows you how to use data structures to implement efficient algorithms, and then analyze and measure their performance. You'll explore the important classes in the Java collections framework (JCF), how they're implemented, and how they're expected to perform. Each chapter presents hands-on exercises supported by test code online.

- Use data structures such as lists and maps, and understand how they work;
- Build an application that reads Wikipedia pages, parses the contents, and navigates the resulting data tree;
- Analyze code to predict how fast it will run and how much memory it will require;
- Write classes that implement the Map interface, using a hash table and binary search tree;
- Build a simple web search engine with a crawler, an indexer that stores web page contents, and a retriever that returns user query results.

Table of contents

  • Interfaces
  • Analysis of Algorithms
  • ArrayList
  • LinkedList
  • Doubly-linked list
  • Tree traversal
  • Getting to Philosophy
  • Indexer
  • The Map interface
  • Hashing
  • HashMap
  • TreeMap
  • Binary search tree
  • Persistence
  • Crawling Wikipedia
  • Boolean search
  • Sorting
Pages187
Size1.2 MB
File typePDF
Downloads205
Created2022-02-03
LicenseCC BY-NC-SA
Author(s) Allen Downey
Cover of Think Data Structures

Download

  • 3D Printing with Biomaterials

    Download free course 3D Printing with Biomaterials, pdf file on 86 pages by IOS Press....

  • Getting Started with Raspberry Pi Zero

    Download a free Raspberry Pi PDF tutorial in 11 chapters and 18 pages. This course aims to give users the basics concepts of Raspberry Pi zero from installing Raspbian to building a Raspberry Pi iBeacon....

  • Assembly Programming

    This courses provides a brief overview about Assembly programming ,a training file in PDF under 16 pages for download....

  • Smooth CoffeeScript

    Download free course Smooth CoffeeScript, pdf file on 231 pages by E. Hoigaard....

  • 20 Awesome Uses for a Raspberry Pi

    This is a free Raspberry PI PDF tutorial in 22 chapters and 21 pages. This document aims to give students 20 awesome projects that you can use Raspberry PI....

  • Modern Robotics with OpenCV

    How to use a Robot with Computer Vision in order to perform complex tasks, interacting with the surrounding environment, using a distributed system with several software communicating each others and exchanging data across the network....

  • Managing Projects with GNU Make

    Download free course Managing Projects with GNU Make, pdf file on 272 pages by Robert Mecklenburg....

  • Data Protection for the Hybrid Cloud

    Download free course Data Protection for the Hybrid Cloud, pdf file on 115 pages by Shreesh Dubey, Vijay Tandra Sistla, Shivam Garg, Aashish Ramdas, Mitch Tulloch....

  • Principles of Programming Languages

    In this open book, our goal is to study the fundamental concepts in programming languages,..., download free Principles of Programming tutorial in PDF (163 pages) created by Mike Grant ....

  • Confessions of an IT Manager

    Download free course Confessions of an IT Manager, pdf file on 306 pages by Phil Factor....