c++ stack / queue 学习笔记

#include<iostream>
#include<stack>
using namespace std;
int main()
{
        stack<int>a;  //构造空栈
        stack<int> b(a); //拷贝构造,用a来创建b，使b和a一样
        stack<int> c;
        c = a; //赋值，使c和b一样

}

#include<iostream>
#include<stack>
using namespace std;
int main()
{
        //初始化栈a
        stack<int>a;
        
        //向栈顶加元素
        a.push(1);  //1
        a.push(2);  //1 2
        a.push(3);  //1 2 3

        cout << a.size() << endl;  //3
        //返回栈中元素个数

        cout << a.top() << endl;  //3
        //返回栈顶元素

        a.pop();  //清除栈顶元素
        cout << a.top() << endl;  //2

        cout << a.empty() << endl;  //0
        //判空 返回0/1
}

#include<iostream>
#include<queue>
using namespace std;
int main()
{
    //初始化队列s
    queue<int>s;
    
    //向队列尾加元素
    s.push(1);  //1
    s.push(2);  //1 2
    s.push(3);  //1 2 3

    cout << s.front() << endl;  //1
    //返回队列中第一个元素

    cout << s.back() << endl;  //3
    //返回队列中最后一个元素

    s.pop();
    //移除队列中第一个元素

    cout << s.size() << endl;  //2
    //返回队列中元素个数

    cout << s.front() << endl;  //2
    cout << s.back() << endl;  //3

    cout << s.empty() << endl;  //0
    //判空 返回0/1
}