Metodo di utilizzo e esempio della funzione top() di stack in C++

Stack STL C++

Il ruolo della funzione top() di Stack in C++ è: restituire il valore dell'elemento in cima allo stack. L'elemento in cima è l'elemento aggiunto più recentemente allo stack. L'elemento aggiunto per ultimo è l'elemento in cima. L'elemento in cima è il più saliente e importante tra tutti gli elementi che si presentano nello stack, poiché tutte le principali operazioni sullo stack vengono eseguite sull'elemento in cima. Sia che si tratti di push, pop o altre operazioni, tutte le operazioni vengono eseguite nella posizione più alta.

Sintassi

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

Parametro

La funzione viene utilizzata solo per restituire il valore dell'elemento top, quindi non accetta alcun parametro. Il tipo di ritorno della funzione è basato sul tipo di valore dello stack.

Valore di ritorno

La funzione restituisce l'elemento in cima allo stack.

Esempio 1

//Il programma spiega l'uso della funzione top() dello stack per recuperare il valore dell'elemento più alto.

Esempio

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

Output:

newstack.top() modificato in 100

Esempio 2

//Il programma spiega l'uso della funzione top() dello stack per recuperare il valore dell'elemento più alto.

Esempio

#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;
}

Output:

21

Esempio 3

//Il programma spiega l'uso della funzione top() dello stack per recuperare il valore dell'elemento più alto.

Esempio

#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;
}

Output:

newstack.top() è 14

Complesso

La complessità della funzione è costante. La funzione recupera solo il valore dell'elemento top senza consumare tempo o spazio aggiuntivo.

Conflitto di dati

La funzione accede al contenitore e recupera l'elemento inserito ultimamente. Fornisce l'elemento più alto della pila.

Sicurezza delle eccezioni

Fornisce garanzie equivalenti alle operazioni eseguite sugli oggetti contenitori di livello inferiore.

Stack STL C++