ACM算法题以及答案.docVIP

ACM算法题 使用C++实现 在做这些题目之前必须了解vector（数组），list（链表）、deque（双端队列）、queue（队列）, priority_queue（优先队列）Stack（栈）、set（集合）、map（键值对），mutilset、mutilmap。 stack堆栈，没有迭代器，支持push()方法。后进先出,top()返回最顶端的元素,pop()剔除最顶元素 deque双端队列，支持迭代器，有push_back()方法，跟vector差不多，比vector多了个pop_front,push_front方法 queue队列，先进先出，不支持迭代器，有push()方法，pop()剔除第一个元素,front()返回第一个元素 vectorvector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下面的代码： #include vector vector属于std命名域的，因此需要通过命名限定，如下完成你的代码： using std::vector;???? vectorint v; 或者连在一起，使用全名： std::