C++ Stack 库 - top() 函数
描述
C++ 函数 std::stack::top() 返回栈顶元素。 这是执行弹出操作后删除的元素。
声明
以下是 std::stack::top() 函数形式 std::stack 头的声明。
C++98
value_type& top(); const value_type& top() const;
C++11
reference& top(); const_reference& top() const;
参数
None
返回值
返回堆栈的顶部元素。
异常
取决于底层容器。
时间复杂度
常数,即 O(1)
示例
以下示例显示了 std::stack::top() 函数的用法。
#include <iostream> #include <stack> using namespace std; int main(void) { stack<int> s; for (int i = 0; i < 5; ++i) s.emplace(i + 1); while (!s.empty()) { cout << s.top() << endl; s.pop(); } return 0; }
让我们编译并运行上面的程序,这将产生以下结果 −
Stack contents are 5 4 3 2 1