04--STL序列容器（Stack和Queue）

总括：

stack和queue不支持迭代
stack和queue是容器适配器，由容器deque实现

一：栈Stack

（一）栈的简介

stack是堆栈容器，是一种“先进后出”的容器。
stack是简单地装饰deque容器而成为另外的一种容器。

（二）栈的默认构造

stack采用模板类实现， stack对象的默认构造形式： stack <T> stkT; 

stack <int> stkInt;            //一个存放int的stack容器。

stack <float> stkFloat;     //一个存放float的stack容器。

stack <string> stkString;     //一个存放string的stack容器。                         

//尖括号内还可以设置指针类型或自定义类型。

（三）栈的出栈进栈操作push和pop《重点》

stack.push(elem);   //往栈头添加元素

stack.pop();   //从栈头移除第一个元素

补充：top()返回栈头数据（但是数据不出栈），所以top和pop联用

（四）栈的拷贝构造及赋值

stack(const stack &stk);                //拷贝构造函数

stack& operator=(const stack &stk);      //重载等号操作符

（五）数据遍历：stack和queue不提供迭代器，所以想要获取数据，必须依次取走数据

    stack<int> st;

    st.push();
    st.push();
    st.push();    //栈底 5 4 3 栈头

    while (!st.empty())
    {
        cout << st.top() << " ";
        st.pop();
    }
    cout << endl;

（六）stack大小获取

stack.empty();   //判断堆栈是否为空
stack.size();            //返回堆栈的大小

（七）性能测试

#include <stack>
namespace jj06
{
    void test_stack(long& s_size)
    {
        cout << "\ntest_stack()*******" << endl;

        /******变量声明:数组初始********/
        char buf[];

        /******变量声明:vector初始********/
        stack<string> stk;

        /******变量声明：记录时间********/
        clock_t timeStart = clock();    //开始时间
        for (long i = ; i < s_size; i++)
        {
            try
            {
                snprintf(buf, , "%d", rand());
                stk.push(string(buf));
            }
            catch (exception& e)
            {
                cout << e.what() << endl;
                cout << "Max_size:" << i << endl;
                abort();    //终止
            }
        }

        cout << "inti stack use milli-seconds:" << (clock() - timeStart) << endl;    //获取初始化数组耗时
        cout << "stack.size:" << stk.size() << endl;    //获取stack大小
        cout << "stack.top:" << stk.top() << endl;    //获取stack栈顶元素
        stk.pop();    //出栈一个元素
        cout << "stack.size:" << stk.size() << endl;    //获取stack大小
        cout << "stack.top:" << stk.top() << endl;    //获取栈顶尾元素
    }
}

二：队列Queue

（一）queue简介

queue是队列容器，是一种“先进先出”的容器。
queue是简单地装饰deque容器而成为另外的一种容器。

（二）queue对象的默认构造

queue采用模板类实现，queue对象的默认构造形式：queue<T> queT;  如：

queue<int> queInt;            //一个存放int的queue容器。

queue<float> queFloat;     //一个存放float的queue容器。

queue<string> queString;     //一个存放string的queue容器。             

//尖括号内还可以设置指针类型或自定义类型。

（三）queue入队出队操作push和pop《重点》

queue.push(elem);   //往队尾添加元素

queue.pop();   //从队头移除第一个元素

（四）queue的数据获取back和front《通常和上面联用》

queue.back();   //返回最后一个元素
queue.front();   //返回第一个元素

（五）queue队列大小获取

queue.empty();   //判断队列是否为空
queue.size();          //返回队列的大小

（六）性能测试

#include <queue>
namespace jj07
{
    void test_queue(long& q_size)
    {
        cout << "\ntest_queue()*******" << endl;

        /******变量声明:数组初始********/
        char buf[];

        /******变量声明:vector初始********/
        queue<string> que;

        /******变量声明：记录时间********/
        clock_t timeStart = clock();    //开始时间
        for (long i = ; i < q_size; i++)
        {
            try
            {
                snprintf(buf, , "%d", rand());
                que.push(string(buf));
            }
            catch (exception& e)
            {
                cout << e.what() << endl;
                cout << "Max_size:" << i << endl;
                abort();    //终止
            }
        }

        cout << "inti queue use milli-seconds:" << (clock() - timeStart) << endl;    //获取初始化数组耗时
        cout << "queue.size:" << que.size() << endl;    //获取stack大小
        cout << "queue.front:" << que.front() << endl;    //获取stack栈顶元素
        cout << "queue.back:" << que.back() << endl;    //获取stack栈顶元素
        que.pop();    //出栈一个元素
        cout << "queue.size:" << que.size() << endl;    //获取stack大小
        cout << "queue.top:" << que.front() << endl;    //获取栈顶尾元素
        cout << "queue.back:" << que.back() << endl;    //获取stack栈顶元素
    }
}