Packt+ | Advance your knowledge in tech

0

Explore Products

Best Sellers

New Releases

Books

Videos

Audiobooks

Free Learning

Everyday data structures

You're reading from Everyday data structures A practical guide to learning data structures simply and easily

Product type Paperback

Published in Mar 2017

Publisher Packt

ISBN-13 9781787121041

Length 344 pages

Edition 1st Edition

Languages

Java

Concepts

Data Structures and Algorithms

Author (1):

William Smith

View More author details

Table of Contents (14) Chapters

Preface

1. Data Types: Foundational Structures FREE CHAPTER

2. Arrays: Foundational Collections

3. Lists: Linear Collections

4. Stacks: LIFO Collections

5. Queues: FIFO Collections

6. Dictionaries: Keyed Collections

7. Sets: No Duplicates

8. Structs: Complex Types

9. Trees: Non-Linear Structures

10. Heaps: Ordered Trees

11. Graphs: Values with Relationships

12. Sorting: Bringing Order Out Of Chaos

13. Searching: Finding What You Need

Doubly linked list

A doubly linked list has the added overhead of n additional pointers where n is the length of the list. This additional pointer provides for simple reverse-traversal of the list. The added overhead is somewhat negligible and can typically be ignored except in very special cases. The append, insert, and remove operations still only cost O(1).

The rest of the chapter is locked

Register for a free Packt account to unlock a world of extra content!

A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.

Unlock this book and the full library FREE for 7 days

Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of

Start free trial

Renews at €18.99/month. Cancel anytime

Authors (1)

Smith

Smith

William Smith has been writing software since 1988, but he began his professional career in the environmental field with degrees in Environmental Science and Business Administration. While working in this field, William continued writing software as a hobbyist before returning to the University of Maryland for a degree in Computer Science. William currently works as an independent software engineer and author. He is the owner of Appsmiths LLC, a development and consulting firm concentrating on mobile application and game development using native tools as well as cross-platform tools, such as Xamarin and Monogame. William lives in rural West Virginia with his beautiful wife and four sons, where they enjoy hunting, fishing, and camping as a family.

See other products by Smith

Other recommended products

Related to this chapter

Java 9 Data Structures and Algorithms

Java 9 Data Structures and Algorithms

Java 9 has come out with several fantastic features including significant performance improvements, making it faster than ever. This book will teach you to organize data in an efficient way while exploiting the new features of Java 9 data structures.

Apr 2017 11h 20m

Java 9 Data Structures and Algorithms

Java 9 Data Structures and Algorithms

Java 9 has come out with several fantastic features including significant performance improvements, making it faster than ever. This book will teach you to organize data in an efficient way while exploiting the new features of Java 9 data structures.

Apr 2017 11h 20m

Java 9 Data Structures and Algorithms

Java 9 Data Structures and Algorithms

Java 9 has come out with several fantastic features including significant performance improvements, making it faster than ever. This book will teach you to organize data in an efficient way while exploiting the new features of Java 9 data structures.

Apr 2017 11h 20m

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 8 features.

Apr 2018 14h 12m

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 8 features.

Apr 2018 14h 12m

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 8 features.

Apr 2018 14h 12m

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 8 features.

Apr 2018 14h 12m

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 8 features.

Apr 2018 14h 12m

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 8 features.

Apr 2018 14h 12m

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 8 features.

Apr 2018 14h 12m

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 8 features.

Apr 2018 14h 12m

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 8 features.

Apr 2018 14h 12m

Personalised recommendations for you

Based on your interests and search pattern

Pragmatic Microservices with C# and Azure

Pragmatic Microservices with C# and Azure

This book empowers you with in-depth knowledge of microservices architecture using .NET and Azure. Through hands-on tutorials, you'll be able to build, deploy, and manage scalable applications, gaining crucial skills for modern software development.

May 2024 16h 56m

Mastering Python Design Patterns

Mastering Python Design Patterns

Unlock the power of design patterns to build maintainable and scalable software and applications using Python. Authored by Python veterans, this book is your guide to mastering design patterns in Python.

May 2024 9h 52m

System Programming Essentials with Go

System Programming Essentials with Go

From file operations to process management and network programming, this hands-on guide equips software engineers with the skills to build efficient, reliable applications and optimize their performance.

Jun 2024 13h 36m

Modern Python Cookbook

Modern Python Cookbook

The new edition of Modern Python Cookbook provides over 130 recipes for solving real-world problems with Python. Updated for Python 3.12 with new recipes and chapters. This practical guide will enhance your skills and teach you advanced techniques.

Jul 2024 27h 16m

The Ultimate Zoom Cookbook

The Ultimate Zoom Cookbook

This cookbook is an in-depth guide to using Zoom effectively. You'll be able to follow each recipe easily to harness the power of the communication and collaboration tools in Zoom.

May 2024 11h 20m

Enterprise Architecture with .NET

Enterprise Architecture with .NET

This book will help you create applications that integrate correctly into complex and ever-changing information systems. You'll execute this by using industry standards that reduce the app's technical debt and elevate software development practices.

May 2024 25h 44m

Salesforce B2C Solution Architect's Handbook

Salesforce B2C Solution Architect's Handbook

Discover how Salesforce Customer 360 unifies Marketing Cloud, B2C Commerce, Data Cloud, and Service Cloud into one solution, and learn the capabilities, integration options, limitations, and workflows to create value for your organization.

May 2024 15h 28m

Systems Programming with C# and .NET

Systems Programming with C# and .NET

Unlock the full potential of C# and .NET Core in systems programming to secure, deploy, and maintain robust applications. With this book, you'll focus on low-level APIs, memory management, and performance optimization.

Jul 2024 15h 48m

Technical Program Manager's Handbook

Technical Program Manager's Handbook

Unlock the full potential of your career as a TPM with this comprehensive guide, featuring new chapters on AI and more. Learn advanced techniques and gain insights from industry leaders. Elevate your skills and thrive in the Big Five tech companies.

Sep 2024 12h 16m

Microsoft Power Pages in Action

Microsoft Power Pages in Action

Packed with real-world examples, low-code coding techniques, and insights into crafting responsive pages, automating apps, and enhancing virtual agents, Microsoft Power Pages in Action is a valuable resource for building feature-rich web apps.

Jun 2024 11h 40m