What is central to a program is not the data structure or the algorithm but the thing it intends to accomplish for human beings. If you start with a data structure and say "what can we let people do with this?" you're going to write bad software.
I don't feel they are saying start with the data, before you even have an idea. More, "What data do we need, and how do we structure it for this problem?".