摘要：//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> #include<queue> priority_queue(comp f()) //创建一个空的优先队列，使用一个双变量的布尔函数f对队列中的元素排序 priority_queue(iterato 阅读全文

摘要：//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> 队列容器默认由deque实现，用户也可以选择list容器来实现。如果用vector容器实现会导致编译错误，因为pop()是通过调用pop_front()来实现的，假定pop_front()是底层容器 阅读全文

摘要：////C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> STL中的通用栈类实现为容器适配器：使用以指定方式运行的容器。栈容器不是重新创建的，它只是对已有容器做适当的调整。默认情况下，deque是底层容器，但是用户可以用下面的声明选择链表或向量： st 阅读全文

摘要：//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> 头文件：include<list> list() 创建一个空链表 list(size_type n, const T& el=T()) 创建一个链表，其中包含el的n个副本 list(iterato 阅读全文

摘要：//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> 头文件：#include<vector> 向量是最简单的STL容器，其数据结构与数组类似，占据着一个连续的内存块。由于内存位置是连续的，所以向量中的元素可以随机访问，访问向量中任何一个元素的时间也是 阅读全文