Why is the "free store" memory called the "heap"?
I don't think it has anything to do with the data structure.
It's just the opposite of the stack, which carefully orders its elements and doesn't allow them to be read or written except at the top.