Hi Ville.

Thanks. Just a clarification:

This is part of a course a colleague is giving in data structures. It
includes all theoretical part on complexity analysis and theoretical
foundations of data structures (from vectors and lists to trees and hash
tables).

Now. He is also looking for support material for the students on
implementation techniques in a real compiled-to-binary programming language.

Regards!

--
J. Daniel
On Sun, May 24, 2026 at 10:47 PM Ville Voutilainen via SG20 <
sg20_at_[hidden]> wrote:
> On Sun, 24 May 2026 at 23:03, Bjarne Stroustrup via SG20
> <sg20_at_[hidden]> wrote:
> >
> >
> > On 5/24/2026 3:34 PM, JOSE DANIEL GARCIA SANCHEZ via SG20 wrote:
> > > Dear all,
> > >
> > > I have been asked by a colleague about good teaching references
> > > (preferrrably books) for teaching basic implementation of data
> > > structures in C++.
> > >
> > > Any recommendations?
> >
> > Sorry no. I have never taught datastructures and I'm not up on what
> > materials people use for that. From what I have seem from students, I'm
> > rather suspicious on the quality of those courses.
>
> I have no idea either. I've never seen any decent materials for it,
> and wouldn't know where to find them.
>
> Not that I've ever needed to write a custom container, for example, either.
>
> I do understand the need for such. Being able to provide
> implementations that have various different trade-offs
> is certainly useful in all sorts of high-performance scenarios, which
> I luckily have never had to deal with. :)
>
> I wonder how the LLM suggestions of
>
>
> https://www.amazon.co.uk/Data-Structures-Algorithm-Analysis-United/dp/032144146X
>
> and
>
>
> https://www.amazon.co.uk/Programming-Program-Design-Including-Structures/dp/1133526322
>
> and
>
> https://www.amazon.co.uk/Problem-Solving-C-Walter-Savitch/dp/0134448286
>
> fare. The middle one is ancient, but I have no idea whether that matters.
>
> I think the challenge here is to keep the students awake. I don't
> think talking about how to implement what std::vector and std::list
> do will do that. They would probably stay awake for 10 minutes when
> talking about the difference between std::list and std::forward_list,
> but something more interesting with a reasonable rationale would be needed.
> --
> SG20 mailing list
> SG20_at_[hidden]
> https://lists.isocpp.org/mailman/listinfo.cgi/sg20
>