《程序设计竞赛》学习笔记

栈（stack）最先放入的元素最后被取出
头文件：
#include ‘stack’
常见操作：
（pop(),push(),empty(),size()，top()等）

#include<iostream>
#include<stack>
using namespace std;
int main()
{
    stack<int>s;
    s.push(1);
    s.push(2);
    cout<<s.size()<<endl;
    s.pop();
    cout<<s.top()<<endl;
    if(!s.empty())
        cout<<'s';
}

队列（queue）最先放入的元素最先被取出
头文件：
#include ‘queue’
用法：
同样有（push，pop，empty，size）的操作
还有：front（）返回最前面的元素，back（）返回最后面的元素
next_permutataion的使用
头文件 ”algorithm“

do{

}while(next_permutation(a,a+n);

没执行一次do，就按a数组0到n的内容按字典序从小到大的顺序排列一遍，通常与sort一同使用。