from python.basic.deque import Deque
This is due to an inconsistency in the implementation of the pythonds package. That has now been fixed and the new version of pythonds can be downloaded from the textbook resources on http://pythonworks.org.
Note: The new version of pythonds will allow you to import either from basic or from deque
from python.basic.deque import Deque or
from python.basic import Deque