C++ 堆栈库 - top() 函数


描述

C++ 函数std::stack::top()返回堆栈的顶部元素。这是执行 pop 操作后删除的元素。

宣言

以下是 std::stack::top() 函数形式 std::stack 标头的声明。

C++98

value_type& top();
const value_type& top() const;

C++11

reference& top();
const_reference& top() const;

参数

没有任何

返回值

返回栈顶元素。

例外情况

取决于底层容器。

时间复杂度

常数即 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
堆栈.htm