Data structure programming versus what? In my mind, programming = data structures + algorithms. Wether that data structure is a traditional transparent one (ala C struct or perl hashref/arrayref) or an opaque one (OO classes) doesn't really matter. Wether the data structure complex or simplistic is really a matter of the domain. I've seen some too simplistic but much more too complex. The same complexity approach one applies to algorithms can also be applied to data structures. Cohesion and coupling should be the guiding principal when conceiving both algorithms and data structures. If you do that correctly (high cohesion and low coupling), the complexity of your application should fall into a natural state.

-derby