Dal corso: Concetti della programmazione in Python

Sblocca questo corso con una prova gratuita

Iscriviti adesso per accedere a oltre 24.600 corsi tenuti da esperti del settore.

Code

Code

- Le code e gli stack sono due strutture di dati che consentono di archiviare e recuperare gli oggetti in base all'ordine in cui vengono inseriti nella coda o nello stack. Le code funzionano in base a un principio denominato FIFO (first in, first out). Il primo elemento da archiviare in una coda sarà il primo elemento che viene rimosso. Ciò significa che quando recuperi un elemento da una coda, otterrai sempre l'elemento che è rimasto in coda più a lungo. Uno stack funziona in base a un principio correlato chiamato LIFO, che sta per last in, first out. Ciò significa che l'oggetto che è stato inserito più di recente nella pila sarà il prossimo ad essere rimosso. Le code e le pile sono utili in diverse situazioni. Ehi, ti dispiace aiutarmi a mettere via un po' di spesa? - Certo, nessun problema. -Bello. Farò delle gite in macchina e le porterò in casa, e se puoi rimanere qui e metterle via, funzionerà alla grande. -Buona idea. - Questi sacchetti della spesa sono oggetti che sto…

Contenuti