C++ STL中的stack top()

堆栈是一种具有LIFO(后进先出)类型的容器适配器，其中在称为堆栈顶部的一端添加了一个新元素，而仅从同一端删除了一个元素。

stack :: top() top()函数用于引用堆栈的top(或最新)元素。

句法 ：

stackname.top()

参数：不需要传递任何值作为参数。

返回值：直接引用堆栈容器的顶部元素。

例子：

Input  : stackname.push(5);
         stackname.push(1);
         stackname.top();
Output : 1

Input  : stackname.push(5);
         stackname.push(1);
         stackname.push(2);
         stackname.top();
Output : 2

错误和异常

1. 如果堆栈容器为空，则会导致未定义的行为
2. 如果堆栈不为空，则没有异常抛出保证

// CPP program to illustrate
// Implementation of top() function
#include 
#include 
using namespace std;
  
int main()
{
    stack mystack;
    mystack.push(5);
    mystack.push(1);
    mystack.push(2);
  
    // Stack top
    cout << mystack.top();
    return 0;
}

输出：

2

应用 ：
给定一堆整数，找到所有整数的总和。

Input : 1, 8, 3, 6, 2
Output: 20

算法

1. 检查堆栈是否为空，如果不是，则将顶部元素添加到初始化为0的变量中，然后弹出顶部元素。
2. 重复此步骤，直到堆栈为空。
3. 打印变量的最终值。

// CPP program to illustrate
// Application of top() function
#include 
#include 
using namespace std;
  
int main()
{
    int sum = 0;
    stack mystack;
    mystack.push(1);
    mystack.push(8);
    mystack.push(3);
    mystack.push(6);
    mystack.push(2);
  
    // Stack becomes 1, 8, 3, 6, 2
  
    while (!mystack.empty()) {
        sum = sum + mystack.top();
        mystack.pop();
    }
    cout << sum;
    return 0;
}

输出：

20

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。