stack Class

Article
03/26/2013

Classe d'adaptateur conteneur de modèle qui fournit une restriction de la fonctionnalité de limitation de l'accès à l'élément récemment ajouté à un type de conteneur sous-jacent.La classe stack est utilisée lorsqu'il est important d'être clair que seules les opérations de pile sont en cours sur le conteneur.

template <
   class Type, 
   class Container=deque<Type> 
>
class stack

Paramètres

Tapez
Type de données d'élément doivent être stockées dans la pile.
Container
Le type du conteneur sous-jacent utilisé pour implémenter la pile.La valeur par défaut est la classe deque*<Type>*.

Notes

Les éléments de classe Type stipulé dans le premier modèle de paramètre d'un objet de la pile est synonyme de value_type et doit correspondre au type d'élément de la classe conteneur sous-jacent conteneur prévues par le deuxième paramètre du modèle.Le Type doit être assigné, afin qu'il soit possible de copier des objets de ce type et pour affecter des valeurs aux variables de ce type.

Incluent les classes conteneur sous-jacent appropriées pour pile deque, liste, et vecteur, ou tout autre conteneur de séquence qui prend en charge les opérations de arrière, push_back, et pop_back.La classe de conteneur sous-jacent est encapsulée dans l'adaptateur de conteneur, qui expose uniquement le jeu limité de fonctions membres de conteneur de séquence comme une interface publique.

La pile d'objets sont l'égalité comparables si et seulement si les éléments de classe Type l'égalité comparable et sont moins-que comparable si et seulement si les éléments de classe Type sont inférieures-que comparables.

La classe stack prend en charge une dernier, premier sorti (LIFO) structure de données.Un bon analogue à retenir serait une pile d'assiettes.Éléments (plaques) peuvent être insérés, inspectés ou supprimées uniquement de la partie supérieure de la pile, ce qui est le dernier élément à la fin du conteneur de base.La restriction à l'accès uniquement à l'élément supérieur est la raison pour l'utilisation de la classe stack.
Le classe queue prend en charge une structure de données first-in, premier sorti (FIFO).Un bon analogue à garder à l'esprit serait personnes vous alignez pour un guichet bancaire.Éléments (personnes) peuvent être ajoutées à l'arrière de la ligne et sont supprimés de l'avant de la ligne.L'avant et l'arrière d'une ligne peuvent être inspectés.La restriction à l'accès aux seuls les éléments avant et arrière de cette manière est la fourrure de motif à l'aide de la classe file d'attente.
Le classe priority_queue trie ses éléments afin que le plus grand élément soit toujours à la position supérieure.Il prend en charge l'insertion d'un élément et l'inspection et la suppression de l'élément supérieur.Un bon analogue à garder à l'esprit serait personnes vous alignez dans lequel ils sont organisés par âge, hauteur ou un autre critère.

Constructeurs

pile	Construit un stack vide ou qui est une copie d'un objet conteneur de base.

Typedef

container_type	Un type qui fournit le conteneur de base pour être adaptées par un stack.
size_type	Un type d'entier non signé qui peut représenter le nombre d'éléments dans un stack.
Value_type	Un type qui représente le type d'objet stocké en tant qu'élément dans un stack.

Fonctions membres

empty	Teste si la stack est vide.
pop	Supprime l'élément de la partie supérieure de la stack.
push	Ajoute un élément vers le haut de la stack.
taille	Renvoie le nombre d'éléments dans le stack.
top	Renvoie une référence à un élément en haut de la stack.