> The same data structure in C might defeat them altogether
I agree with this, but my point is that to get started in C all you need to work with is strings/arrays.
> While a certain data structure might be complex, it’s use might be simple
I would argue that in most cases the use only appears to be simple and in reality the correct use is just as complex as the data structure.