? Un tipo di dato astratto o ADT , è un modello utilizzato dai programmatori per definire le proprietà e il comportamento di un contenitore di dati . Ci sono quattro tipi di dati astratti molto comuni che si trovano in quasi tutti i linguaggi di programmazione : la pila , la coda , la lista collegata e la mappa . È possibile spostare i dati da un tipo di dati a un altro utilizzando le operazioni specializzate costruite in ADT . Coda

L'ADT coda simula una fila di persone in attesa di un unico fornitore di servizi , come un cassiere di banca . Una coda è progettato intorno alla regola " First In , First Out ". Il primo elemento aggiunto alla lista è il primo elemento rimosso . Il processo di aggiunta di un elemento a una coda è formalmente conosciuto come " accodamento ", e il processo di rimozione di un elemento è conosciuto come " dequeue . " Ogni implementazione di programmazione individuale della coda ha un diverso insieme di funzioni che eseguono tali operazioni . Per esempio, in C + + l'operazione di " accodamento " viene eseguita utilizzando la funzione "push" , e l'operazione " dequeue " viene eseguita utilizzando la funzione " pop" .
Pila

lo stack ADT può essere in contrasto con la coda , perché obbedisce alle regole " First In , Last Out ". Pensate a come impilare una pila di riviste sul pavimento . Se si rimuove ogni rivista dalla cima della pila , l'ultima rivista restante sarà il primo è stato posizionato sul pavimento . L'operazione di aggiunta di un elemento allo stack è conosciuto come "spinta" un elemento sulla pila , e la rimozione di un elemento è conosciuto come " popping " l'elemento dalla cima della pila . A differenza della coda , il linguaggio C + + utilizza gli stessi termini i nomi delle funzioni reali per lo spostamento dei dati da un ADT all'altro . Queste funzioni sono chiamate "push" e "pop ".
Linked List

La lista concatenata è una raccolta di singoli nodi che contengono un puntatore ad un altro nodo. Insieme formano una catena di nodi collegati . Ci sono due nodi speciali : la testa e nodi di coda . Il nodo principale è il primo nodo nella sequenza , e il nodo di coda è il nodo finale nella sequenza . Trovando un nodo specifico richiede spesso iniziando dal nodo testa e si spostano da un nodo all'altro , finché viene trovata una corrispondenza per il nodo o viene raggiunto il nodo coda . I dati possono essere spostati in una lista collegata attraverso l'operazione di " inserimento ", che può assumere molte forme . Per esempio, in C + + è possibile inserire nella parte anteriore della lista usando la funzione " push_front " , inserire in fondo alla lista con la funzione " push_back " , ed è possibile inserire in un punto arbitrario utilizzando la funzione "Inserisci" . Gli elementi possono essere rimossi da una lista utilizzando l'operazione di " rimozione" . In C + + , un elemento può essere rimosso utilizzando la funzione "Rimuovi" e la funzione " remove_if " , che rimuove solo un elemento se una condizione specificata viene soddisfatta .
Mappa
< p > La mappa ADT è chiamato così perché si associa una chiave a un valore. La chiave è qualche pezzo definizione dei dati, come un ID cliente univoco , e il valore può essere qualsiasi forma di dati, come un file di account cliente . Nella + + Map , gli elementi possono essere spostati in una mappa utilizzando la funzione "Inserisci", e possono essere rimossi utilizzando la funzione "Cancella" .

C