I'm getting increasingly annoyed with mis-titled books.
Data structures are covered, it's just that an awful lot of other stuff is in there too.
The book breaks down to five topics. VDM is a formal methods scheme for specifying the behaviour of a system in a well-formed manner. It supports the description of both data types and functions in a formal mathematical notation. Now we come to the real meat of the book. The complexity ranges from the canonical stack and queue to an AVL tree and a discussion of hashing functions for hash tables.