queue versus list

Cameron Simpson cs at cskk.id.au
Fri Mar 20 19:54:08 EDT 2020


On 20Mar2020 06:50, Dan Stromberg <drsalists at gmail.com> wrote:
>Actually, I think a deque is a doubly linked list of python lists.

On 20Mar2020 09:45, Antoon Pardon <antoon.pardon at vub.be> wrote:
>This doesn't seem correct. A deque is used to simulate a stack or a 
>queue. It doesn't use heappush or heappop.

You are both correct; brain fade on my part. I do not know why I 
conflated a deque with a heap.

Apologies for the confusion.

Cheers,
Cameron Simpson <cs at cskk.id.au>


More information about the Python-list mailing list