Here's the solution:
phone_book = {}
phone_book["Alice"] = "555-1234"
phone_book["Bob"] = "555-5678"
print(phone_book["Alice"]) # 555-1234
Or build it in one line:
phone_book = {"Alice": "555-1234", "Bob": "555-5678"}
Adding entries is just assignment. The dictionary grows automatically.