什么是 push() c++

在 C++ 中，push() 是 stl 中的一个函数，是 STL 中的容器类 stack 中的一个重要成员函数。其主要作用是将给定元素添加到栈的顶部（也称为栈顶）。

栈(Stack)数据结构

在计算机科学中，栈（stack）是一种抽象数据类型，用作表示元素的集合，其中每个元素的添加和删除操作遵循后进先出原则（LIFO）。即，最后一个添加到栈的元素将首先被删除。

栈可以被实现成动态的或者静态的，静态的栈，其存储空间在程序编译时就已经定下来，而动态的栈，其存储空间可以根据需要动态地进行调整。

push() 函数的使用方法

push() 函数用于向 stack 的顶部添加新元素。下面是 push() 函数的语法和用法：

stack.push(element);

其中，element 是要添加到栈中的元素。

下面是一个 stack 的示例，使用 push() 函数将元素添加到栈中:

#include <iostream>
#include <stack>

using namespace std;

int main() {
    stack<int> myStack;

    myStack.push(1);
    myStack.push(2);
    myStack.push(3);
    myStack.push(4);
    myStack.push(5);

    while (!myStack.empty()) {
        cout << myStack.top() << endl;
        myStack.pop();
    }

    return 0;
}

输出如下：

5
4
3
2
1

push() 函数的时间复杂度

由于底层实现，向 stack 添加一个新元素的时间复杂度为 O(1)。

总结

push() 函数是 stack 中的重要成员函数之一，用于向栈顶添加元素。在 C++ 中，它是 STL 中 stack 的一部分。由于其 O(1) 的时间复杂度，它可以使栈的操作变得更加高效。