当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


C++ 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 <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

算法

  1. 检查堆栈是否为空,如果不是,则将顶部元素添加到初始化为0的变量中,然后弹出顶部元素。
  2. 重复此步骤,直到堆栈为空。
  3. 打印变量的最终值。
// 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。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。