nwpuxhld

转载 双端队列实现分析

 http://blog.csdn.net/jollyjumper/article/details/5350506 双端队列的主要操作是push_back(),pop_back(),push_top(),pop_top(),我们可以用双端队列来适配queue和stack。 SGI stl中queue和stack的默认容器都是双端队列deque。 deque是怎么实现的呢?deque由两