C++ STL 栈与队列

知识点1【stack容器】（栈容器）

 stack容器没有迭代器。

#include<stack>
using namespace std;
/*
stack<T> stkT;//stack 采用模板类实现， stack 对象的默认构造形式：
stack(const stack &stk);//拷贝构造函数
3.4.3.2 stack 赋值操作
stack& operator=(const stack &stk);//重载等号操作符3.4.3.3 stack 数据存取操作
push(elem);//向栈顶添加元素
pop();//从栈顶移除第一个元素
top();//返回栈顶元素
3.4.3.4 stack 大小操作
empty();//判断堆栈是否为空
size();//返回堆栈的大小
*/
void test01()
{
    stack<int> s;
    s.push(10);
    s.push(20);
    s.push(30);
    s.push(40);

    if(!s.empty())
    {
        cout<<"大小:"<<s.size()<<endl;
        while(!s.empty())
        {
            cout<<s.top()<<" ";
            s.pop();
        }
        cout<<endl;
    }

}

知识点2【queue容器】队列容器

queue容器没有迭代器

#include<queue>
/*
3.5.3.1 queue 构造函数
queue<T> queT;//queue 采用模板类实现，queue 对象的默认构造形式：
queue(const queue &que);//拷贝构造函数
3.5.3.2 queue 存取、插入和删除操作
push(elem);//往队尾添加元素
pop();//从队头移除第一个元素back();//返回最后一个元素
front();//返回第一个元素
3.5.3.3 queue 赋值操作
queue& operator=(const queue &que);//重载等号操作符
3.5.3.4 queue 大小操作
empty();//判断队列是否为空
size();//返回队列的大小
*/
void test02()
{
    queue<int> q;
    q.push(10);
    q.push(20);
    q.push(30);
    q.push(40);

    if(!q.empty())
    {
        cout<<"大小:"<<q.size()<<endl;
        while(!q.empty())
        {
            cout<<q.front()<<" ";
            q.pop();
        }
        cout<<endl;
    }

}