Page 124 -- Chapter 3 -- Listing 3.15

The import statement is missing the reference to the deque.py file within the pythonds package.  The correct statement should be:

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