This is a bogus error - you really do have deque.h; a deprecation warning during the test is causing the check to fail so it assumes you don't have it. Edit the configure file and force it to pass...