8. Structs: Complex Types | Everyday data structures

Sign In Start Free Trial

Book Overview & Buying
Table Of Contents
Feedback & Rating

Everyday data structures

By : Smith

Everyday data structures

By: Smith

Overview of this book

Explore a new world of data structures and their applications easily with this data structures book. Written by software expert William Smith, you?ll learn how to master basic and advanced data structure concepts. ? Fully understand data structures using Java, C and other common languages ? Work through practical examples and learn real-world applications ? Get to grips with data structure problem solving using case studies

Preface

Preface

What this book covers

What you need for this book

Who this book is for

Conventions

Reader feedback

Customer support

Free Chapter

1. Data Types: Foundational Structures

1. Data Types: Foundational Structures

Numeric data types

Boolean data type

Strings

Summary

2. Arrays: Foundational Collections

2. Arrays: Foundational Collections

Mutable versus immutable arrays

Advanced topics

Summary

3. Lists: Linear Collections

3. Lists: Linear Collections

List implementations

Instantiating lists

Revisiting users logged in to a service

Doubly linked list

Searching

A few pointers

Summary

4. Stacks: LIFO Collections

4. Stacks: LIFO Collections

Initializing stacks

Case study: motion planning algorithm

Advanced topics - stack implementations

Summary

5. Queues: FIFO Collections

5. Queues: FIFO Collections

Initializing queues

Case study: customer service

Advanced topics

Summary

6. Dictionaries: Keyed Collections

6. Dictionaries: Keyed Collections

Initializing dictionaries

Case study: arcade ticket totals

Advanced topics

Summary

7. Sets: No Duplicates

7. Sets: No Duplicates

Set theory

Initializing sets

Example: revisiting users logged in to a service

Case-study: music playlists

Advanced topics

Summary

8. Structs: Complex Types

8. Structs: Complex Types

The essentials

Enums

Summary

9. Trees: Non-Linear Structures

9. Trees: Non-Linear Structures

Tree data structure versus tree data type

Tree terminology

Common operations

Instantiating trees

Tree structures

Recursion

Traversal

Summary

10. Heaps: Ordered Trees

10. Heaps: Ordered Trees

Heap implementations

Heap operations

Instantiating heaps

Min heap structure

Common applications

Summary

11. Graphs: Values with Relationships

11. Graphs: Values with Relationships

Visual graph concepts

Graph operations

Graph implementations

The graph data structure

Summary

12. Sorting: Bringing Order Out Of Chaos

12. Sorting: Bringing Order Out Of Chaos

Selection sort

Insertion sort

Bubble sort

Quick sort

Merge sort

Bucket sort

Summary

13. Searching: Finding What You Need

13. Searching: Finding What You Need

Linear search

Binary search

Jump search

Summary

Customer Reviews

5 star

0

4 star

0

3 star

0

2 star

0

1 star

0

Enums

As discussed earlier, enums increase the level of abstraction in your application and allow the developer to focus on the meaning of the values rather than being concerned with how the values are stored in memory. This is because an enum type allows you to label specific integer numeric values with meaningful or easy to remember names.

Case study: the Metro line

Business problem: You work with an engineering team tasked with writing an application that keeps track of commuter trains along the Metro. One of the key business requirements is the ability to easily identify which station a train is currently located at or en route to. Each train station has a unique name, but the database tracks the stations by their ID values, such as 1100, 1200, 1300, and so on. Rather than track stations by name, which is both tedious and prone to change over time, your app will utilize the station IDs. However, the reason stations are labeled with names instead of IDs in the first place is to make it...

Visually different images

CONTINUE READING

83

Tech Concepts

36

Programming languages

73

Tech Tools

Unlimited access to the largest independent learning library in tech of over 8,000 expert-authored tech books and videos.

Innovative learning tools, including AI book assistants, code context explainers, and text-to-speech.

50+ new titles added per month and exclusive early access to books as they are being written.

Everyday data structures

Search

Your notes and bookmarks