STL-stack模拟实现

合集 - STL/高阶数据结构 (20)

1.BST 二叉搜索树 BinarySearchTree 思路分析与实现 C++2024-08-202.手搓平衡搜索树-AVL树 平衡修正 图文详解 (万字长文)2024-08-233.详细分析平衡树-红黑树平衡修正 图文详解 (万字长文)2024-08-264.STL 改造红黑树 模拟封装set和map2024-08-315.STL map、set、multi_map、multi_set 基本概念与用法2024-08-236.STL-string模拟实现2024-02-277.STL-vector模拟实现2024-02-278.STL-priority_queue模拟实现2024-02-279.STL-queue模拟实现2024-02-27

10.STL-stack模拟实现2024-02-27

11.STL-list模拟实现2024-02-2712.STL-RBT_map,set模拟实现2024-02-2713.STL-RBTree模拟实现2024-02-2714.STL-unordered_hashtable模拟实现2024-02-2715.STL-unordered_map,unordered_set模拟实现2024-02-2716.哈希表2024-02-2717.AVL树2024-02-2718.红黑树2024-02-2719.平衡搜索树2024-02-2720.STL-bitset模拟实现2024-02-27

收起

#pragma once


#include<assert.h>
#include<list>
#include<vector>
#include<deque>
#include<iostream>
using std::cout;
using std::endl;
using std::cin;
namespace test
{

    //template<class T, class Containers=std::vector<T>>
    template<class T, class Containers=std::deque<T>>
    class stack
    {
    private:
        Containers con;
    public:
        void push(const T& val)
        {
            con.push_back(val);//尾插尾删
        }
        void pop()
        {
            con.pop_back();
        }
        const T& top()
        {
            return con.back();
        }
        bool empty()
        {
            return con.empty();
        }

        size_t size()
        {
            return con.size();
        }





    };




    //测试用例
    //stack的使用
    void test_stack1()
    {
        stack<int> st1;
        st1.push(1);
        st1.push(2);
        st1.push(3);
        while (!st1.empty())
        {
            cout << st1.top() << endl;
            st1.pop();
        }
    }

    void test_stack2()
    {
        stack<int,std::list<int>> st;
        st.push(1);
        st.push(2);
        st.push(3);
        while (!st.empty())
        {
            cout << st.top()<<endl;
            st.pop();
        }
    }
}