Packt+ | Advance your knowledge in tech

0

Explore Products

Best Sellers

New Releases

Books

Videos

Audiobooks

Free Learning

Data Structures and Program Design Using Python

You're reading from Data Structures and Program Design Using Python A Self-Teaching Introduction to Data Structures and Python

Product type Paperback

Published in Aug 2024

Publisher Mercury_Learning

ISBN-13 9781836640738

Length 394 pages

Edition 1st Edition

Languages

Python

Concepts

Data Structures and Algorithms

Authors (3):

Mercury Learning and Information

D. Malhotra

N. Malhotra

View More author details

Table of Contents (16) Chapters

Preface

1. Acknowledgments

2. Chapter 1: Introduction to Data Structures FREE CHAPTER

3. Chapter 2: Introduction to Python

4. Chapter 3: Arrays/Lists

5. Chapter 4: Linked Lists

6. Chapter 5: Queues

7. Chapter 6: Searching and Sorting

8. Chapter 7: Stacks

9. Chapter 8: Trees

10. Chapter 9: Multi-Way Search Trees

11. Chapter 10: Hashing

12. Chapter 11: Files

13. Chapter 12: Graphs

14. Index

Appendix: Answers to Multiple Choice Questions

12.8EXERCISES

12.8.1Theory Questions

Q1.What is a graph? Explain its features.

Q2.What do you understand about a complete graph?

Q3.What is a multi-graph?

Q4.How can a graph be represented in the computer’s memory?

Q5.Differentiate between a directed and undirected graph with an example of each.

Q6.Consider the following graph and find the following:

a.Adjacency Matrix Representation

b.Degree of each node

c.Is the graph complete?

d.Pendant nodes

Q7.Explain why adjacency list representation is preferred for storing sparse matrices over adjacency matrix representation.

Q8.What are the different types of graph traversal techniques? Explain each of them in detail with the help of an example.

Q9.What do you understand about topological sort?

Q10.In what kind of graphs can topological sorting be used?

Q11.Differentiate between the Breadth-First Search and Depth-First Search.

Q12.Consider the following graph and find out its BFS and DFS traversal.

Q13.What is a spanning tree?

Q14...

The rest of the chapter is locked

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.

Data Structures and Program Design Using Python

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 $19.99/month. Cancel anytime

Authors (3)

Mercury Learning and Information

Mercury Learning and Information

MERCURY LEARNING and INFORMATION publishes content in the areas of science and medicine, technology and computing, engineering, and mathematics designed for the professional/reference, trade, library, higher education, career school, and online training markets.

See other products by Mercury Learning and Information

D. Malhotra

D. Malhotra

D. Malhotra, PhD is a professor in information technology and has published numerous research articles with international publishers such as ACM, Springer, Elsevier, and IEEE.

See other products by D. Malhotra

N. Malhotra

N. Malhotra

N. Malhotra's teaching and research interests include data structures, big data analytics, business intelligence, Java, and distributed programming.

See other products by N. Malhotra

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