sd6264456的专栏

向量(vector)  连续存储的元素 Vectorc; c.back()    传回最后一个数据，不检查这个数据是否存在。 c.clear()     移除容器中所有数据。 c.empty()   判断容器是否为空。 c.front()     传回地一个数据。 c.pop_back() 删除最后一个数据。 c.push_back(elem)  在

分别包含在文件,, 定义： stack s; queue q; vector v; stack的方法： push()的向容器顶部里插入元素； pop()是删除容器顶部的元素； top()返回容器顶部的元素； size()返回容器的元素个数； begin()是返回一个位于容器的第一个元素的迭代器； end()当然是最后了； empty()是检查是否为空的方法

struct cmp1 { bool operator ()(int &a,int &b) { return a>b;//最小值优先 } }; struct cmp2 { bool operator ()(int &a,int &b) { return a<b;//最大值优先 } };

思路：             在栈里添加一个成员变量存放最小元素（或最小元素的位置）。每次push一个新元素进栈的时候，如果该元素比当前的最小元素还要小，则更新最小元素。但是仅仅只添加一个成员变量存放最小元素（或最小元素的位置）是不够的，因为如果当前最小元素被pop出去，如何才能得到下一个最小元素？所以我们需要一个辅助栈。每次push一个新元素的时候，同时将最小元素（或最小元素的位置。考虑到