Нет, двусвязный. И да, у него есть push_back и pop_front.
Так что typedef std::queue<my_type, std::list<my_type>> my_queue и вперде. Впрочем может и dequeue хватить(используется в std::queue по умолчанию).
нет, lazyklimm сказал, что на CL писать гораздо проще чем на С++, но, как оказалось, банальный deque - уже проблема для CL, потому я предложил сравнить работу с ассоциативными контейнерами, т.к. он упоминал их раньше
По-моему он просто не знает CL. Я сейчас не вспомню, но там вроде бы есть и вектора, и хэш-таблицы и пр. Проблем-то особых нет это все реализовать. А он что-то на списках все делает, так в CL не принято, он все таки старается быть практичным... Но могу ошибаться. Мне в CL понравились только мультиметоды(тормозные правда - жуть), «специальные» переменные(ну когда можно поменять, скажем, поток вывода по умолчанию и все функции будут работать с ним), обработка ошибок еще интересная. За макросы надо расстреливать. А в остальном обычненький такой динамический язычок.