日常做题记录（5.15）

1.用全排列函数next_permutation函数的时候，需要用do{}while()，此函数充当循环的条件，这样就可以输出一组数字的全排列（如下图所示）

2.c++中栈的用法

1）栈stack头文件是#include

2)第一步是创建一个栈 stack sta;

3）【1】用empty（）函数判断栈是否为空（栈为空的话会返回true，否则返回false）

【2】用push(x)函数入栈；

【3】用pop（）函数出栈（移除栈顶元素）

【4】top（）函数是返回栈顶元素

【5】size（）函数是返回栈中元素的数目

4）栈的使用：

int main()
{
    //可以使用list或vector作为栈的容器，默认是使用deque作为容器。
    stack> a;
    stack> b;
    int i;
    
    //压入数据
    for (i = 0; i < 10; i++)
    {
        a.push(i);
        b.push(i);
    }
 
    //栈的大小
    printf("%d %dn", a.size(), b.size());
 
    //取栈项数据并将数据弹出栈
    while (!a.empty())
    {
        printf("%d ", a.top());
        a.pop();
    }
    putchar('n');
 
    while (!b.empty())
    {
        printf("%d ", b.top());
        b.pop();
    }
    putchar('n');
    return 0;
}