Задача: Нужно создать простенькую игру (даже без графического интерфейса) - аналог телеигры "Как стать миллионером".
Хочу попросить совета у знатоков (в первую очередь, по алгоритму).
Насколько понимаю, делается через структуры? А дальше?

Структуры данных подбираются под конкретную задачу.
Сформулируй сначала постановку задачи, алгоритм, осуществляющие решение этой задачи, а уж под алгоритм можно будет подобрать адекватные структуры данных.