C++ Uso e exemplo da função top() do Stack

C++ Stack ( Pilha ) do STL

C ++ A função top() do Stack serve para: retornar o valor do elemento superior da pilha. O elemento superior é o elemento adicionado mais recentemente na pilha. O elemento adicionado por último é o elemento superior. No elemento mais proeminente e mais importante de todos os elementos que aparecem na pilha, o elemento superior é o mais proeminente e importante, pois todas as principais operações na pilha são executadas no elemento superior. Independentemente de empurrar, esvaziar ou outra operação, todas as operações são realizadas na posição superior.

Sintaxe

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

Parâmetros

Esta função é usada apenas para retornar o valor do elemento superior, portanto, não possui nenhum parâmetro. O tipo de retorno da função é baseado no tipo de valor da pilha.

Retorno

Esta função retorna o elemento superior da pilha.

Exemplo1

//Este programa ilustra o uso da função top() no pilha para recuperar o valor do elemento superior.

Exemplo

#include <iostream>
#include <stack>
int main()
{
	std::stack<int> newstack;
	newstack.push(24);
	newstack.push(80);
	newstack.top()　+=20;
	std::cout << "newstack.top() alterado para" << newstack.top();
	return 0;
}

Saída:

newstack.top() alterado para　100

Exemplo2

//Este programa ilustra o uso da função top() no pilha para recuperar o valor do elemento superior.

Exemplo

#include <iostream>
#include <stack>
using namespace std;
int main()
{
	int result = 0;
	stack<int> newstack;
	newstack.push(2);
	newstack.push(7);
	newstack.push(4);
	newstack.push(5);
	newstack.push(3);
	while(!newstack.empty() )
	{
	　　　result = result　+　newstack.top();
	　　　newstack.pop();
	}
	cout << result;
	return 0;
}

Saída:

21

Exemplo3

//Este programa ilustra o uso da função top() no pilha para recuperar o valor do elemento superior.

Exemplo

#include <iostream>　　　　　　
#include <stack>　　　　　　　　　　
int main ()
{
　　std::stack<int> newstack;
　　newstack.push(9);
　　newstack.push(14);
　　　std::cout << "newstack.top() é " << newstack.top() << '\n';
　　return 0;
}

Saída:

newstack.top() é　14

Complexo

A complexidade da função é constante. A função apenas recupera o valor do elemento top, sem gastar tempo ou espaço adicional.

Conflito de Dados

Esta função acessa o contêiner e recupera o elemento inserido mais recentemente. Fornece o elemento mais recente na pilha.

Segurança de Exceção

Fornece garantias equivalentes às operações executadas em objetos de contêineres de baixo nível.

C++ Stack ( Pilha ) do STL