堆栈是一种具有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
错误和异常
- 如果堆栈容器为空,则会导致未定义的行为
- 如果堆栈不为空,则没有异常抛出保证
// CPP program to illustrate
// Implementation of top() function
#include <iostream>
#include <stack>
using namespace std;
int main()
{
stack<int> 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
算法
- 检查堆栈是否为空,如果不是,则将顶部元素添加到初始化为0的变量中,然后弹出顶部元素。
- 重复此步骤,直到堆栈为空。
- 打印变量的最终值。
// CPP program to illustrate
// Application of top() function
#include <iostream>
#include <stack>
using namespace std;
int main()
{
int sum = 0;
stack<int> 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
相关用法
注:本文由纯净天空筛选整理自AyushSaxena大神的英文原创作品 stack top() in C++ STL。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。