http://en.wikipedia.org/wiki/Deque
and look into msdn forum. ________________________________ From: frankzhu_2001 <[email protected]> To: [email protected] Sent: Saturday, May 2, 2009 10:17:28 PM Subject: [c-prog] C++ question: how is STL 's deque implemented? I know STL's deque has O(1) in insert/delete and access. How is it implemented? I don't quite follow the source code. Thanks, [Non-text portions of this message have been removed]
