Re:Python should not be taught as a foundational language
by detaro on Wednesday June 24, 2020 @09:31AM
(#23627648)
List is pretty much an interface, and Python lists do support things you expect from a List type, but not from an Array (e.g. inserting/removing things at random positions). The interface doesn't say if it's an array, a linked list, a rope, ... underneath, and you don't need to care at this point.
[ Parent
| on HN ]
Re:Python should not be taught as a foundational language
by kzrdude on Thursday June 25, 2020 @09:21AM
(#23640403)
This is wrong, the Python list supports random access and random access inserts and removals. It's a dynamic size array underneath, and contiguous, so it's pretty much the same as a std::vector of Python objects.
Also notably a Python list does NOT have an efficent pop operation at both ends, only on the far end.