Browse Library
Sign In Start Free Trial
Close icon Search icon
Account
Browse Library Advanced Search Sign In Start Free Trial

Add to playlist

Create a Playlist

Modal Close icon
You need to login to use this feature.
  • Hands-On Data Structures and Algorithms with Python
  • Toc
  • feedback
Hands-On Data Structures and Algorithms with Python

Hands-On Data Structures and Algorithms with Python

By : Dr. Basant Agarwal, Benjamin Baka
3 (13)
close
Hands-On Data Structures and Algorithms with Python

Hands-On Data Structures and Algorithms with Python

3 (13)
By: Dr. Basant Agarwal, Benjamin Baka

Overview of this book

Data structures allow you to store and organize data efficiently. They are critical to any problem, provide a complete solution, and act like reusable code. Hands-On Data Structures and Algorithms with Python teaches you the essential Python data structures and the most common algorithms for building easy and maintainable applications. This book helps you to understand the power of linked lists, double linked lists, and circular linked lists. You will learn to create complex data structures, such as graphs, stacks, and queues. As you make your way through the chapters, you will explore the application of binary searches and binary search trees, along with learning common techniques and structures used in tasks such as preprocessing, modeling, and transforming data. In the concluding chapters, you will get to grips with organizing your code in a manageable, consistent, and extendable way. You will also study how to bubble sort, selection sort, insertion sort, and merge sort algorithms in detail. By the end of the book, you will have learned how to build components that are easy to understand, debug, and use in different applications. You will get insights into Python implementation of all the important and relevant algorithms.
Table of Contents (16 chapters)
close
close
Preface
Preface
Who this book is for
What this book covers
To get the most out of this book
Get in touch
Free Chapter
1
Python Objects, Types, and Expressions
Python Objects, Types, and Expressions
Technical requirements
Installing Python
Understanding data structures and algorithms
Flow control and iteration
Overview of data types and objects
Generators and co-routines
Summary
Further reading
2
Python Data Types and Structures
Python Data Types and Structures
Technical requirements
Built-in data types
None type
Numeric types
Representation error
Membership, identity, and logical operations
Sequences
Learning about tuples
Beginning with dictionaries
Sorting dictionaries
Dictionaries for text analysis
Sets
Modules for data structures and algorithms
Summary
3
Principles of Algorithm Design
Principles of Algorithm Design
Technical requirements
An introduction to algorithms
Recursion and backtracking
Big O notation
Summary
4
Lists and Pointer Structures
chevron up
Lists and Pointer Structures
Technical requirements
Beginning with an example
Arrays
Pointer structures
Introducing lists
Summary
5
Stacks and Queues
Stacks and Queues
Technical requirements
Stacks
Queues
Summary
6
Trees
Trees
Technical requirements
Terminology
Tree nodes
Tree traversal
Binary trees
Heaps
Ternary search tree
Summary
7
Hashing and Symbol Tables
Hashing and Symbol Tables
Technical requirements
Hashing
Hash tables
Symbol tables
Summary
8
Graphs and Other Algorithms
Graphs and Other Algorithms
Technical requirements
Graphs
Directed and undirected graphs
Weighted graphs
Graph representations
Graph traversals
Other useful graph methods
Priority queues and heaps
Selection algorithms
Summary
9
Searching
Searching
Technical requirements
Introduction to searching
Binary search
Interpolation search
Summary
10
Sorting
Sorting
Technical requirements
Sorting algorithms
Bubble sort algorithms
Insertion sort algorithms
Selection sort algorithms
Quick sort algorithms
Heap sort algorithms
Summary
11
Selection Algorithms
Selection Algorithms
Technical requirements
Selection by sorting
Randomized selection
Deterministic selection
Summary
12
String Algorithms and Techniques
String Algorithms and Techniques
Technical requirements
String notations and concepts
Pattern matching algorithms
Summary
13
Design Techniques and Strategies
Design Techniques and Strategies
Technical requirements
Classification of algorithms
Technical implementation
Complexity classes
Summary
14
Implementations, Applications, and Tools
Implementations, Applications, and Tools
Technical requirements
Knowledge discovery in data
Data preprocessing
Learning about machine learning
Data visualization
Summary
15
Other Books You May Enjoy
Other Books You May Enjoy
Leave a review - let other readers know what you think

Summary

In this chapter, we looked at linked lists. We studied the concepts that underlie lists, such as nodes and pointers to other nodes. We implemented the major operations that occur in these types of lists and saw how the worst-case running times compare.

In the next chapter, we are going to look at two other data structures that are usually implemented using lists—stacks and queues.

End of Chapter 4
Next Chapter
bookmark search playlist download
font-size

Change the font size

margin-width

Change margin width

day-mode

Change background colour

Close icon Search
Country selected
Close icon Your notes and bookmarks

Delete Bookmark

Modal Close icon
Are you sure you want to delete it?
Cancel
Yes, Delete