栈的基础函数介绍及用法

C++栈的函数及使用

stack 是 C++ 标准库中的一个数据结构库，用于提供栈（stack）数据结构的实现。stack 库提供了以下函数：

以下是一个使用 stack 库的例子，它展示了如何创建一个栈，向栈中推入元素，弹出栈顶元素，以及判断栈是否为空和是否满足容量要求：

#include 
#include 

int main() {
    std::stack<int> s;
    s.push(1);
    s.push(2);
    s.push(3);

    std::cout << "top: " << s.top() << std::endl;

    std::cout << "is empty: " << (s.empty() ? "yes" : "no") << std::endl;

    s.pop();

    std::cout << "top: " << s.top() << std::endl;

    std::cout << "is empty: " << (s.empty() ? "yes" : "no") << std::endl;

    std::cout << "capacity: " << s.size() << std::endl;

    std::cout << "is full: " << (s.size() >= s.capacity() ? "yes" : "no") << std::endl;

    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

在这个例子中，我们使用 std::stack 创建了一个整数类型的栈。然后，我们向栈中推入了三个元素，并使用 top() 函数获取栈顶元素的引用。接着，我们使用 empty() 函数判断栈是否为空，并使用 pop() 函数弹出栈顶元素。最后，我们使用 size() 和 capacity() 函数分别获取栈的元素个数和容量，并使用 is full 函数判断栈是否已满。

希望以上内容对您有所帮助！希望以上内容对您有所帮助！