C++【STL】【stack类的使用】【stack类的模拟实现】

这里我们写栈的话，采用复用的形式，不再像C语言中那样一点点自己手搓一个栈出来啦

想要查看C语言手搓一个栈出来可以参考下面的博客

栈的实现（c语言数据结构）_桜キャンドル淵的博客-CSDN博客

对于栈来说有链式栈，也有数组栈，在下面的代码中我们使用的是加入了模板参数的Container，其默认为deque，也就是双端队列。当然我们如果将这个参数设置为list就是一个链式栈，如果设置为vector就是以数组的形式存储的栈。 

#ifndef STACK_QUEUETEST_STACK_H
#define STACK_QUEUETEST_STACK_H
#pragma once
//实际上是对vector的简单封装
namespace zhuyuan
{
    //加入Container模板参数
    //我们的STL底层默认是用deque，也就是双端队列实现的。
    //支持头插头删，也支持随机访问
    //像是vector和list的合集
    template>
    class Stack
    {
    public:
//插入栈
        void push(const T&x)
        {
            _con.push_back(x);
        }
//出栈
        void pop()
        {
            _con.pop_back();
        }
//访问栈顶元素
        T& top()
        {
            //访问尾部的数据.back()
            return _con.back();
        }
        const T& top() const
        {
            //访问尾部的数据.back()
            return _con.back();
        }
//栈的判空
        bool empty() const
        {
            return _con.empty();
        }
//判断当前栈的大小
        size_t size() const
        {
            return _con.size();
        }

    private:
        //封装一个vector
//        vector _con;
        //任何的类型模板，主要满足上面的那些条件(push等等功能)，就可以变成container

        Container _con;
    };
}
#endif //STACK_QUEUETEST_STACK_H

#include 
using namespace std;
//栈和队列都是没有迭代器的接口的，不然这样没办法保持栈和队列的特性
#include 
#include 
//适配器是一种设计模式
//栈和队列都是用的容器适配器
#include "stack.h"
#include "queue.h"
#include "priorityqueue.h"
void test_stack()
{
    stack st;
    st.push(1);
    st.push(2);
    st.push(3);
    st.push(4);
    st.push(5);

    while(!st.empty())
    {
        cout< q;
    q.push(1);
    q.push(2);
    q.push(3);
    q.push(4);
    q.push(5);

    while(!q.empty())
    {
        cout<> st;
    //底层也可以是一个链表，也就是链式栈
    zhuyuan:stack> st;
    st.push(1);
    st.push(2);
    st.push(3);
    st.push(4);
    st.push(5);

    while(!st.empty())
    {
        cout<

void test_op()
{
    srand(time(0));
    const int N = 100000;
    vector v;
    v.reserve(N);

    deque dp;

    for (int i = 0; i < N; ++i)
    {
        auto e = rand();
        v.push_back(e);
        dp.push_back(e);

        //lt1.push_back(e);
        //lt2.push_back(e);
    }

    int begin1 = clock();
    sort(v.begin(), v.end());
    int end1 = clock();

    int begin2 = clock();
    sort(dp.begin(), dp.end());
    int end2 = clock();

    printf("vector sort:%d\n", end1 - begin1);
    printf("deque sort:%d\n", end2 - begin2);
}