Everyday Data Structures

A practical guide to learning data structures simply and easily

Everyday Data Structures

William Smith

A practical guide to learning data structures simply and easily
Mapt Subscription
FREE
$29.99/m after trial
eBook
$25.20
RRP $35.99
Save 29%
Print + eBook
$44.99
RRP $44.99
What do I get with a Mapt Pro subscription?
  • Unlimited access to all Packt’s 5,000+ eBooks and Videos
  • Early Access content, Progress Tracking, and Assessments
  • 1 Free eBook or Video to download and keep every month after trial
What do I get with an eBook?
  • Download this book in EPUB, PDF, MOBI formats
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the Mapt reader
What do I get with Print & eBook?
  • Get a paperback copy of the book delivered to you
  • Download this book in EPUB, PDF, MOBI formats
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the Mapt reader
What do I get with a Video?
  • Download this Video course in MP4 format
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the Mapt reader
$0.00
$25.20
$44.99
$29.99p/m after trial
RRP $35.99
RRP $44.99
Subscription
eBook
Print + eBook
Start 30 Day Trial
Subscribe and access every Packt eBook & Video.
 
  • 5,000+ eBooks & Videos
  • 50+ New titles a month
  • 1 Free eBook/Video to keep every month
Start Free Trial
 
Preview in Mapt

Book Details

ISBN 139781787121041
Paperback344 pages

Book Description

If you want to learn different data structures and their real-world applications quickly through practical examples, then Everyday Data Structures is for you. This book can introduce you to new data structures and their potential applications through examples in languages common to mobile software development on the most popular platforms. The examples are presented with real-world concepts using language that everyone will understand.

This book is logically divided into two parts; the first one covers the basic data structures that are built into most languages such as Objective-C, C#, Java, and Swift. It will cover detailed analysis of the common data structures such as arrays, lists, stacks, Queues, and heaps, typical applications, and specific concerns for each language. Each chapter will provide in-depth examples in several popular languages based on real-world applications.

The second part will cover more advanced data structures such as generic collections, sorting, searching, and recursion and ways to use those structures in everyday applications.

Table of Contents

Chapter 1: Data Types: Foundational Structures
Numeric data types
Boolean data type
Strings
Summary
Chapter 2: Arrays: Foundational Collections
Mutable versus immutable arrays
Advanced topics
Summary
Chapter 3: Lists: Linear Collections
List implementations
Instantiating lists
Revisiting users logged in to a service
Doubly linked list
Searching
A few pointers
Summary
Chapter 4: Stacks: LIFO Collections
Initializing stacks
Case study: motion planning algorithm
Advanced topics - stack implementations
Summary
Chapter 5: Queues: FIFO Collections
Initializing queues
Case study: customer service
Advanced topics
Summary
Chapter 6: Dictionaries: Keyed Collections
Initializing dictionaries
Case study: arcade ticket totals
Advanced topics
Summary
Chapter 7: Sets: No Duplicates
Set theory
Initializing sets
Example: revisiting users logged in to a service
Case-study: music playlists
Advanced topics
Summary
Chapter 8: Structs: Complex Types
The essentials
Enums
Summary
Chapter 9: Trees: Non-Linear Structures
Tree data structure versus tree data type
Tree terminology
Common operations
Instantiating trees
Tree structures
Recursion
Traversal
Summary
Chapter 10: Heaps: Ordered Trees
Heap implementations
Heap operations
Instantiating heaps
Min heap structure
Common applications
Summary
Chapter 11: Graphs: Values with Relationships
Visual graph concepts
Graph operations
Graph implementations
The graph data structure
Summary
Chapter 12: Sorting: Bringing Order Out Of Chaos
Selection sort
Insertion sort
Bubble sort
Quick sort
Merge sort
Bucket sort
Summary
Chapter 13: Searching: Finding What You Need
Linear search
Binary search
Jump search
Summary

What You Will Learn

  • A rapid overview of data types, applications for each type, best practices and high-level variations between platforms
  • Review the most common data structures and build working examples in the languages used for mobile platform software development
  • Understand advanced data structure concepts such as generic collections, searching and sorting algorithms, and recursion
  • Learn to use Stacks (LIFO) and queues (FIFO) in your daily application
  • Add/remove objects and nest arrays and dictionaries within another dictionary and understand why such architecture is often preferred or necessary
  • Get acquainted with the tree structures such as heap, binary, and graphs, apply them to work
  • Unleash the power of different sorting techniques such as bubble sort, quick sort, merge sort, insertion sort, and radix sort
  • Perform searching operations on arrays, heaps, graphs, and binary trees in different languages

Authors

Table of Contents

Chapter 1: Data Types: Foundational Structures
Numeric data types
Boolean data type
Strings
Summary
Chapter 2: Arrays: Foundational Collections
Mutable versus immutable arrays
Advanced topics
Summary
Chapter 3: Lists: Linear Collections
List implementations
Instantiating lists
Revisiting users logged in to a service
Doubly linked list
Searching
A few pointers
Summary
Chapter 4: Stacks: LIFO Collections
Initializing stacks
Case study: motion planning algorithm
Advanced topics - stack implementations
Summary
Chapter 5: Queues: FIFO Collections
Initializing queues
Case study: customer service
Advanced topics
Summary
Chapter 6: Dictionaries: Keyed Collections
Initializing dictionaries
Case study: arcade ticket totals
Advanced topics
Summary
Chapter 7: Sets: No Duplicates
Set theory
Initializing sets
Example: revisiting users logged in to a service
Case-study: music playlists
Advanced topics
Summary
Chapter 8: Structs: Complex Types
The essentials
Enums
Summary
Chapter 9: Trees: Non-Linear Structures
Tree data structure versus tree data type
Tree terminology
Common operations
Instantiating trees
Tree structures
Recursion
Traversal
Summary
Chapter 10: Heaps: Ordered Trees
Heap implementations
Heap operations
Instantiating heaps
Min heap structure
Common applications
Summary
Chapter 11: Graphs: Values with Relationships
Visual graph concepts
Graph operations
Graph implementations
The graph data structure
Summary
Chapter 12: Sorting: Bringing Order Out Of Chaos
Selection sort
Insertion sort
Bubble sort
Quick sort
Merge sort
Bucket sort
Summary
Chapter 13: Searching: Finding What You Need
Linear search
Binary search
Jump search
Summary

Book Details

ISBN 139781787121041
Paperback344 pages
Read More

Read More Reviews

Recommended for You

Python Machine Learning Book Cover
Python Machine Learning
$ 35.99
$ 25.20
Learning Docker Book Cover
Learning Docker
$ 39.99
$ 8.00
Practical Data Science Cookbook Book Cover
Practical Data Science Cookbook
$ 29.99
$ 21.00
Mastering Docker Book Cover
Mastering Docker
$ 39.99
$ 28.00
Practical Machine Learning Book Cover
Practical Machine Learning
$ 37.99
$ 26.60
Web Scraping with Python Book Cover
Web Scraping with Python
$ 27.99
$ 19.60