We can replace this file https://github.com/TheAlgorithms/Python/blob/master/data_structures/queue/double_ended_queue.py with your implementation, but use collections.deque in tests. Do you agree with this approach? @grbenjamin We can then demonstrate both implementations.

We can replace this file https://github.com/TheAlgorithms/Python/blob/master/data_structures/queue/double_ended_queue.py with your implementation, but use collections.deque in tests. Do you agree with this approach? @grbenjamin We can then demonstrate both implementations.

@poyea I do! I added the comparison on each doctest. Tell me if it's ok.
I also added extend() and extendleft(), to make it a bit more complete.

Fixed issues with pre-commit. Hopefully that works.

@grbenjamin Please simply use this file to replace the existing data_structures/queue/double_ended_queue.py and use collections.deque in docstrings for testing.

We can replace this file https://github.com/TheAlgorithms/Python/blob/master/data_structures/queue/double_ended_queue.py with your implementation, but use collections.deque in tests. Do you agree with this approach? @grbenjamin We can then demonstrate both implementations.

I guess we can do:

list(built_in_deque) == list(our_deque)

?

@grbenjamin Please simply use this file to replace the existing data_structures/queue/double_ended_queue.py and use collections.deque in docstrings for testing.

We can replace this file https://github.com/TheAlgorithms/Python/blob/master/data_structures/queue/double_ended_queue.py with your implementation, but use collections.deque in tests. Do you agree with this approach? @grbenjamin We can then demonstrate both implementations.

Please provide an example of use of collections.deque in docstrings, I don't really understand what you mean. Is the way I do it incorrect?

I guess we can do:

list(built_in_deque) == list(our_deque)

?

In

def is_empty(self) -> bool:
    """
    >>> ...
    >>> list(built_in_deque) == list(our_deque)
    """
    ...

? Or in all other doctests? @poyea

I guess we can do:

list(built_in_deque) == list(our_deque)

?

In

def is_empty(self) -> bool:
    """
    >>> ...
    >>> list(built_in_deque) == list(our_deque)
    """
    ...

? Or in all other doctests? @poyea

@grbenjamin Yes, something like this, wherever we want to test the implementation : https://docs.python.org/3/library/collections.html?highlight=deque#collections.deque
we can do this in all other doctests

@grbenjamin Please simply use this file to replace the existing data_structures/queue/double_ended_queue.py and use collections.deque in docstrings for testing.

We can replace this file https://github.com/TheAlgorithms/Python/blob/master/data_structures/queue/double_ended_queue.py with your implementation, but use collections.deque in tests. Do you agree with this approach? @grbenjamin We can then demonstrate both implementations.

Please provide an example of use of collections.deque in docstrings, I don't really understand what you mean. Is the way I do it incorrect?

>>> from collections import deque
>>> d_collections = deque('123456')

etc.

Done, replaced the existing file and added more tests.