Libreria C ++ - <stack>

introduzione

Stack è una struttura dati progettata per funzionare nel contesto LIFO (Last in First out). Nello stack gli elementi vengono inseriti e rimossi da una sola estremità.

La classe stack è l'adattatore del contenitore. Il contenitore è un oggetto che contiene dati dello stesso tipo. La pila può essere creata da diversi contenitori di sequenze. Se il container non viene fornito, utilizza il deque container predefinito . Gli adattatori del contenitore non supportano gli iteratori, quindi non possiamo usarli per la manipolazione dei dati. Tuttavia supportano le funzioni membro push () e pop () rispettivamente per l'inserimento e la rimozione dei dati.

Definizione

Di seguito è riportata la definizione di std :: stack dal file di intestazione <stack>

template <class T, class Container = deque<T> > class stack;

Parametri

• T - Tipo di elemento contenuto.

  T può essere sostituito da qualsiasi altro tipo di dati incluso il tipo definito dall'utente.

• Container - Tipo di oggetto contenitore sottostante.

Tipi di membri

I seguenti tipi di membro possono essere usati come parametri o tipo restituito dalle funzioni membro.

Sr.No.	Tipi di membri	Definizione
1	value_type	T (Primo parametro del modello)
2	container_type	Secondo parametro del modello
3	size_type	size_t
4	riferimento	value_type &
5	const_reference	const value_type &

Funzioni da <stack>

Di seguito è riportato un elenco di tutti i metodi dall'intestazione <stack>.

Costruttori

Sr.No.	Metodo e descrizione
1	stack :: costruttore predefinito dello stack Costruisce un oggetto stack vuoto, con zero elementi.
2	stack :: costruttore di copie dello stack Costruisce una pila con la copia di ogni elemento presente in un'altra pila.
3	stack :: costruttore di mosse dello stack Costruisce uno stack con il contenuto di altri utilizzando la semantica di spostamento.

Distruttore

Sr.No.	Metodo e descrizione
1	stack :: ~ stack Distrugge lo stack deallocando la memoria del contenitore.

Funzioni dei membri

Sr.No.	Metodo e descrizione
1	stack :: emplace Costruisce e inserisce un nuovo elemento nella parte superiore della pila.
2	stack :: vuoto Verifica se lo stack è vuoto o meno.
3	stack :: operator = copia versione Assegna nuovi contenuti allo stack sostituendo quelli vecchi.
4	stack :: operator = sposta versione Assegna nuovi contenuti allo stack sostituendo quelli vecchi.
5	stack :: pop Rimuove l'elemento superiore dalla pila.
6	stack :: versione push copy Inserisce un nuovo elemento in cima alla pila.
7	stack :: versione push move Inserisce un nuovo elemento in cima alla pila.
8	stack :: size Restituisce il numero totale di elementi presenti nello stack.
9	stack :: swap Scambia il contenuto dello stack con il contenuto di un altro stack.
10	stack :: top Restituisce un riferimento all'elemento più in alto dello stack.

Funzioni di sovraccarico non membro

Sr.No.	Metodo e descrizione
1	operatore == Verifica se due pile sono uguali o meno.
2	operatore! = Verifica se due pile sono uguali o meno.
3	operatore < Verifica se il primo stack è minore di altri oppure no.
4	operatore <= Verifica se il primo stack è minore o uguale ad altri oppure no.
5	operatore> Verifica se il primo stack è maggiore dell'altro o meno.
6	operatore> = Verifica se il primo stack è maggiore o uguale all'altro o meno.
7	scambiare Scambia il contenuto di due stack.