C++ Utilisation et exemple de la fonction pop() de la pile

C++ Stack (pile) STL

C ++La fonction pop() de la pile est utilisée pour supprimer l'élément le plus haut de la pile. Cette fonction effectue l'opération de suppression. La suppression dans la pile commence par le sommet. Le premier élément inséré récemment est supprimé d'abord. La pile suit le principe LIFO, c'est-à-dire last in, first out, donc l'opération de pop suit l'ordre ci-dessus.

Syntaxe

void pop()

Paramètres

Cette fonction n'accepte pas de paramètres, elle est uniquement utilisée pour supprimer l'élément supérieur. De plus, étant donné que la pile suit le principe LIFO, nous n'avons pas besoin de spécifier l'élément à supprimer, car par défaut, l'élément le plus haut sera supprimé en premier.

Valeur de retour

Cette fonction est utilisée uniquement pour supprimer des éléments de la pile et n'a pas de valeur de retour. Par conséquent, nous pouvons dire que le type de retour de cette fonction est void.

Exemple1

//Ce programme est utilisé pour démontrer l'utilisation de la fonction pop() de la pile en insérant des valeurs entières simples.

Exemple

#include <iostream>
#include <stack>
using namespace std;
int main()
{
	stack<int> newstack;　
	for (int j = 0; j <5; j++)
	newstack.push(j);
	cout << " Élément de pile supprimé?";
	while (!newstack.empty())
	{
		cout << " \" << newstack.top();
		newstack.pop();
	}
	cout << "\n";
	return 0;
}

Sortie :

Élément de pile supprimé...　4　3　2　1　0

Exemple2

//Ce programme est utilisé pour démontrer l'utilisation de la fonction pop() de la pile en insérant des valeurs entières simples.

Exemple

#include <iostream>
#include <stack>
using namespace std;
int main()
{
	stack<int> newstack;　
	newstack.push(11);
	newstack.push(22);
	newstack.push(33);
	newstack.push(44);
	cout << " Élément de pile supprimé?";
	newstack.pop();
	newstack.pop();
	while (!newstack.empty())
	{
		cout << " \" << newstack.top();
		newstack.pop();
	}
	cout << "\n";
	return 0;
}

Sortie :

Élément de pile supprimé...　22　11

Exemple3

//Ce programme est utilisé pour démontrer l'utilisation de la fonction pop() de la pile en insérant des valeurs entières simples.

Exemple

#include <iostream>
#include <stack>
using namespace std;
int main()
{
	stack<int> newstack;
	newstack.push(69);
	newstack.push(79);
	newstack.push(80);
	newstack.push(85);
	newstack.push(90);
	while (!newstack.empty())
	{
		cout << " " << newstack.top();
		newstack.pop();
	}
	return 0;
}

Sortie :

90　85　80　79　69

Complexité

La complexité de cette fonction est constante, cette fonction ne réalise que des opérations d'éjection ou de suppression en haut de la pile sans ajouter de complexité supplémentaire.

Concurrence des données

Les conteneurs et les éléments qu'ils contiennent ont été modifiés. Par l'opération de suppression, les changements sont reflétés sur l'élément en position supérieure, la position supérieure descend d'un unité. Cela peut être prouvé par top = top--.

Sécurité des exceptions

Fournit des garanties équivalentes aux opérations exécutées sur les objets conteneurs en bas.

C++ Stack (pile) STL