stack Class

Articolo
03/26/2013

Una classe di adattatore contenitore modello che fornisce una restrizione della funzionalità di limitazione dell'accesso all'elemento aggiunto più di recente a un tipo di contenitore sottostante.La classe stack viene utilizzata quando è importante comprendere che solo le operazioni di stack sono in esecuzione sul contenitore.

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

Parametri

Type
Il tipo di dati dell'elemento da archiviare nello stack.
Container
Il tipo di contenitore sottostante utilizzato per implementare lo stack.Il valore predefinito è la classe deque*<Type>*.

Note

Gli elementi della classe tipo stabilito nel primo modello di parametro di un oggetto stack sono sinonimo di value_type e deve corrispondere al tipo di elemento della classe contenitore sottostante contenitore stabilito dal secondo parametro di template.Il tipo deve essere assegnabile, in modo che sia possibile copiare oggetti di quel tipo e assegnare valori alle variabili di tale tipo.

Le classi contenitore sottostante adatto per stack includono deque, elenco, e vettore, o qualsiasi altro contenitore di sequenza che supporta le operazioni di Indietro, push_back, e pop_back.La classe contenitore sottostante viene incapsulata all'interno dell'adattatore contenitore, che espone solo il set limitato di funzioni membro del contenitore di sequenza come un'interfaccia pubblica.

Lo stack di oggetti sono uguaglianza comparabili se e solo se gli elementi della classe tipo sono paragonabili uguaglianza e inferiori-più comparabili se e solo se gli elementi della classe tipo inferiori-più comparabili.

La classe stack supporta una struttura last-in First-Out (LIFO) dei dati.Un buon analogico da tenere a mente sarebbe una pila di piatti.Elementi (lastre) potrebbe essere inseriti, ispezionati o rimosso solo dall'inizio dello stack, vale a dire l'ultimo elemento alla fine di un contenitore di base.La restrizione per l'accesso solo il primo elemento è il motivo per utilizzare la classe stack.
Il classe queue supporta una struttura first-in First-Out (FIFO) dei dati.Un buon analogico da tenere a mente sarebbe persone allineare per un sportello.Gli elementi (persone) possono essere aggiunti al retro della linea e vengono rimossi dalla parte anteriore della riga.La parte anteriore e posteriore di una riga può essere consultati.La restrizione per l'accesso solo gli elementi anteriori e posteriori in questo modo è il pelo motivo utilizzando la classe di coda.
Il priority_queue classe gli ordini relativi elementi in modo che l'elemento più grande è sempre in posizione superiore.Supporta l'inserimento di un elemento e l'ispezione e la rimozione dell'elemento superiore.Un buon analogico da tenere a mente sarebbe persone allineare in cui sono disposti per età, altezza o ad altri criteri.

Costruttori

stack

Costruisce un stack è vuoto o che è una copia di un oggetto contenitore di base.

Definizioni typedef

container_type	Un tipo che fornisce un contenitore di base per essere adattato con un stack.
size_type	Un tipo di valore integer senza segno che può rappresentare il numero di elementi in un stack.
value_type	Un tipo che rappresenta il tipo di oggetto memorizzato come un elemento in un stack.

Funzioni membro

empty	Verifica se il stack è vuoto.
pop	Rimuove l'elemento dalla cima del stack.
push	Aggiunge un elemento nella parte superiore del stack.
size	Restituisce il numero di elementi di stack.
top	Restituisce un riferimento a un elemento in cima al stack.