温馨提示×

c++ stack类能否限制栈的大小

c++
小樊
81
2024-09-25 08:37:15
栏目: 编程语言

C++ 标准库中的 stack 容器适配器并没有直接提供限制栈大小的功能。stack 是一个后进先出(LIFO)的数据结构,通常只提供了基本的 pushpoptop 操作。

如果你需要限制栈的大小,你可以使用 std::vectorstd::deque 作为底层容器,并在每次 push 操作时检查栈的大小是否超过了限制。如果超过了限制,你可以选择不执行 push 操作或者移除栈顶元素以满足大小限制。

下面是一个使用 std::vector 作为底层容器并限制栈大小的示例:

#include <iostream>
#include <vector>

template<typename T, size_t MaxSize>
class LimitedStack {
public:
    void push(const T& value) {
        if (size() < MaxSize) {
            data.push_back(value);
        } else {
            std::cout << "Stack overflow! Cannot push " << value << std::endl;
        }
    }

    T pop() {
        if (!empty()) {
            T topValue = data.back();
            data.pop_back();
            return topValue;
        } else {
            std::cout << "Stack underflow! Cannot pop" << std::endl;
            throw std::runtime_error("Stack underflow");
        }
    }

    T top() const {
        if (!empty()) {
            return data.back();
        } else {
            std::cout << "Stack is empty! Cannot get top element" << std::endl;
            throw std::runtime_error("Stack is empty");
        }
    }

    bool empty() const {
        return data.empty();
    }

    size_t size() const {
        return data.size();
    }

private:
    std::vector<T> data;
    static constexpr size_t MaxSize = MaxSize;
};

int main() {
    LimitedStack<int, 5> stack;

    for (int i = 0; i < 10; ++i) {
        stack.push(i);
    }

    return 0;
}

在这个示例中,我们定义了一个 LimitedStack 类,它使用 std::vector 作为底层容器,并提供了一个静态常量 MaxSize 用于限制栈的大小。当尝试 push 一个元素时,如果栈的大小已经达到 MaxSize,则会输出错误信息并跳过 push 操作。

0