Peter Otten <__peter__ at web.de> writes: > The only "popular" data structure I know that implements its length > like this are strings in C. Linked lists and trees also tend to do the same, with the exception of those that explicitly store their length to optimize length queries.