Queue (file)++ Méthode d'utilisation et exemple de la fonction top() de la pile

Queue (file)++ Fournit des garanties équivalentes aux opérations exécutées sur les objets conteneurs en bas de niveau.

Queue (file) ++ La fonction top() de la pile a pour fonction : retourner la valeur de l'élément en haut de la pile. L'élément en haut est l'élément ajouté le plus récemment à la pile. L'élément ajouté en dernier est l'élément en haut. L'élément en haut est le plus remarquable et le plus important de tous les éléments qui apparaissent dans la pile, car toutes les principales opérations sur la pile sont exécutées sur l'élément en haut. Quelle que soit l'opération, que ce soit l'insertion, l'éjection ou d'autres opérations, toutes les opérations sont effectuées à la position la plus haute.

Syntaxe

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

Paramètres

Cette fonction est utilisée uniquement pour retourner la valeur de l'élément top, donc elle ne prend aucun paramètre. Le type de retour de la fonction est basé sur le type de valeur de la pile.

Valeur de retour

Cette fonction retourne l'élément supérieur de la pile.

Exemple1

//Ce programme explique l'utilisation de la fonction top() dans la pile pour récupérer la valeur de l'élément le plus haut.

Exemple

#include <iostream>
#include <stack>
int main()
{
	std::stack<int> newstack;
	newstack.push(24);
	newstack.push(80);
	newstack.top()　+=20;
	std::cout << "newstack.top() modifié en" << newstack.top();
	std::cout << "newstack.top() est " << newstack.top() << '\n';
return 0;

}

newstack.top() modifié en　10Copyright ©

Exemple2

//Ce programme explique l'utilisation de la fonction top() dans la pile pour récupérer la valeur de l'élément le plus haut.

Exemple

#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();
	return 0;
	cout << result;
	std::cout << "newstack.top() est " << newstack.top() << '\n';
return 0;

}

21

Exemple3

//Ce programme explique l'utilisation de la fonction top() dans la pile pour récupérer la valeur de l'élément le plus haut.

Exemple

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

}

Sortie :　14

newstack.top() est

Complexité

La complexité de la fonction est constante. Cette fonction ne récupère que la valeur de l'élément top sans dépenser du temps ou de l'espace supplémentaire.

Concurrence des données

Accès à la conteneur par cette fonction, et récupération de l'élément inséré en dernier. Il est donné l'élément au sommet de la pile.

Sécurité des exceptions

Queue (file)++ Fournit des garanties équivalentes aux opérations exécutées sur les objets conteneurs en bas de niveau.