如何使用C++ STL中的list实现堆栈

堆栈是一种操作数据的数据结构，它具有后进先出（LIFO）的特点。在C++ STL中，我们可以使用stack容器来实现堆栈。但是，我们也可以使用另一种容器——list来实现堆栈。本文将介绍如何使用C++ STL中的list实现堆栈。

list简介

list是一个双向链表容器，可以在任意位置插入和删除元素，具有非常高效的插入和删除操作。与vector不同，list的大小可以动态改变，不需要预先声明容器大小。当需要在一个容器中频繁地进行元素的插入和删除操作时，使用list会比使用vector更高效。

下面是一个简单的例子，演示了list的基本使用：

#include <iostream>
#include <list>

int main()
{
    std::list<int> mylist;

    mylist.push_back(1);
    mylist.push_back(2);
    mylist.push_back(3);
    mylist.push_back(4);
    mylist.push_back(5);

    for (auto it = mylist.begin(); it != mylist.end(); it++)
        std::cout << *it << " ";

    return 0;
}

运行结果：

1 2 3 4 5

使用list实现堆栈

为了使用list实现堆栈，我们需要使用一些堆栈的基本操作，如push、pop和top。push操作将元素压入堆栈，pop操作弹出堆栈中的顶部元素，而top操作只返回堆栈顶部元素。

下面是一个使用list实现堆栈的例子：

#include <iostream>
#include <list>

template <typename T>
class Stack
{
public:
    // 将元素压入堆栈
    void push(const T &value) { m_list.push_back(value); }

    // 从堆栈中弹出顶部元素
    void pop() { m_list.pop_back(); }

    // 返回堆栈顶部元素
    T &top() { return m_list.back(); }

    // 返回堆栈大小
    size_t size() const { return m_list.size(); }

    // 检查堆栈是否为空
    bool empty() const { return m_list.empty(); }

private:
    // 使用list实现堆栈
    std::list<T> m_list;
};

int main()
{
    Stack<int> myStack;

    // 将元素压入堆栈
    myStack.push(1);
    myStack.push(2);
    myStack.push(3);
    myStack.push(4);

    // 输出堆栈中的元素
    while (!myStack.empty())
    {
        std::cout << myStack.top() << " ";
        myStack.pop();
    }

    return 0;
}

运行结果：