La pila è l'altra struttura di dati lineare comune che è stata ora usato giorni. Appena come abbiamo fatto con la lista richiesta, esamineremo la vista astratta della pila in primo luogo ed allora guardare le coppie dei sensi un la pila può essere effettuato. La pila è molto simile ad una lista salvo che una pila è più limitata. La figura qui sotto dovrebbe dargli una buona idea della vista astratta di che pila è. Seguire i sensi per maneggiare la pila semplice e per imparare circa i funzionamenti che la pila fornisce.

Seing la figura può vedere che questa struttura di dati è realmente una lista limitata. Avete limitato l'accesso ad un'estremità della lista usando lo schiocco e spingete i funzionamenti. Il risultato di questa limitazione è che gli articoli nella lista saranno immagazzinati una in cima all'altra. Dobbiamo in primo luogo rimuovergli tutti gli articoli finchè ottenete all'articolo inferiore. “Ultimo-In, Primo-Fuori„ o LIFO, che sono usati per descrivere il comportamento, poiché l'ultimo articolo per entrare nella pila è il primo articolo per lasciare la pila. L'articolo superiore è sempre l'articolo l'ultimo articolo per entrare nella pila ed è sempre il primo articolo per lasciare la pila poiché nessun altro articolo può essere rimosso fino a rimuovere l'articolo superiore.

Per effettuare una pila usando gli indicatori, dobbiamo collegare insieme i nodi appena come abbiamo fatto per l'esecuzione dell'indicatore della lista. Ogni nodo contiene l'articolo della pila e l'indicatore al nodo seguente. Inoltre abbiamo bisogno di un indicatore speciale (indicatore di pila) di tenerci al corrente della parte superiore della nostra pila.

push(new-item:item-type)

Tutti i funzionamenti tranne il otten-formato () possono essere realizzati in 1) volta della O (. il otten-formato () funziona dentro alla O più difettosa (N).