使用双端队列deque模拟栈stack

使用双端队列deque模拟栈stack

今天的内容有点简单~

众所周知🤓👆，栈作为一个先进后出的结构，在计算机的世界确实能够发挥很多的作用。

而我们C++祖师爷本贾尼是第一批把这个结构作为实实在在的容器做进std的人~

那为了更好的了解stack的玩法，我们使用vector和list的结合体----deque双端队列来深入探索stack的前因后果。

首先我们需要明确需要模拟实现stack哪些接口。按照实际需求，我们只需要实现：

● push() 入栈

● pop() 出栈

● top() 获取栈顶元素

● empty() 判空

好，知道了目标我们接下来只用看下结构了。结构挑的好，简介代码少不了~😎👆

那我们来看看，究竟这个结构怎么写会让模拟stack变得如此简单呢？

template<class T,class Container = deque<T>>
    class stack {
    public:
        void push(const T& x){_con.push_back(x);}
        void pop()    {_con.pop_back();}
        const T& top()    {return _con.back();}
        bool empty()    {return _con.empty();}
    private:
        Container _con;

写完了。

是的，你没听错，写完了！！

这里最最精妙的玩法就是使用了函数模板来重构了一下deque，之后在对应的接口返回一下封装好的deque接口我们就能很简单的模拟出来了~

如果不信的话我们来使用以下代码测试一下：

void test_stack()
    {
        stack<int> st;
        st.push(1);
        st.push(2);
        st.push(3);
        st.push(4);
        st.push(5);
        while (!st.empty())//遍历栈和队列采用不为空的while循环 然后输出栈顶元素后删除即可
        {
            cout << st.top() << " ";
            st.pop();
        }
        cout << endl;

    }

测试之后结果都是对的，

哇，发现真的很香😊✌️~~（完）