Why choosing the right data structure matters in Data Structures Theory - See It in Action

Why Choosing the Right Data Structure Matters

📖 Scenario: Imagine you are organizing a small library of books at home. You want to keep track of the books so you can find any book quickly when you want to read it.

🎯 Goal: You will build a simple data setup to store book titles and their authors, then add a way to find books by a specific author efficiently. This will show why picking the right way to store data helps you find information faster.

📋 What You'll Learn

Create a dictionary called books with exact book titles as keys and authors as values

Create a variable called search_author to hold the name of the author you want to find

Use a dictionary comprehension to create a new dictionary author_books that contains only books by search_author

Add a final statement that shows the count of books found by search_author

💡 Why This Matters

🌍 Real World

Organizing and searching collections of items like books, contacts, or products efficiently saves time and effort.

💼 Career

Understanding data structures and how to choose them is essential for software developers, data analysts, and anyone working with data to build fast and reliable applications.

1

Create the initial data structure

Create a dictionary called books with these exact entries: 'The Hobbit': 'J.R.R. Tolkien', '1984': 'George Orwell', 'The Silmarillion': 'J.R.R. Tolkien', 'To Kill a Mockingbird': 'Harper Lee', 'Animal Farm': 'George Orwell'.

Data Structures Theory

# Create the books dictionary with titles and authors
# Your code here

Need a hint?

Use curly braces {} to create a dictionary with book titles as keys and authors as values.

2

Add a search author variable

Create a variable called search_author and set it to the string 'George Orwell'.

Data Structures Theory

books = {
    'The Hobbit': 'J.R.R. Tolkien',
    '1984': 'George Orwell',
    'The Silmarillion': 'J.R.R. Tolkien',
    'To Kill a Mockingbird': 'Harper Lee',
    'Animal Farm': 'George Orwell'
}
# Create the search_author variable
# Your code here

Need a hint?

Assign the exact string 'George Orwell' to the variable search_author.

3

Filter books by the search author

Use a dictionary comprehension to create a new dictionary called author_books that contains only the books from books where the author matches search_author.

Data Structures Theory

books = {
    'The Hobbit': 'J.R.R. Tolkien',
    '1984': 'George Orwell',
    'The Silmarillion': 'J.R.R. Tolkien',
    'To Kill a Mockingbird': 'Harper Lee',
    'Animal Farm': 'George Orwell'
}
search_author = 'George Orwell'
# Create author_books dictionary with books by search_author
# Your code here

Need a hint?

Use {key: value for key, value in dictionary.items() if condition} to filter the dictionary.

4

Count and show the number of books found

Create a variable called count_books and set it to the number of items in author_books using the len() function.

Data Structures Theory

books = {
    'The Hobbit': 'J.R.R. Tolkien',
    '1984': 'George Orwell',
    'The Silmarillion': 'J.R.R. Tolkien',
    'To Kill a Mockingbird': 'Harper Lee',
    'Animal Farm': 'George Orwell'
}
search_author = 'George Orwell'
author_books = {title: author for title, author in books.items() if author == search_author}
# Count how many books are by search_author
# Your code here

Need a hint?

Use len() to find how many items are in the dictionary author_books.