Abstract Data Type

Le operazioni minime per una coda (FIFO, first in first out).La struttura dati lista (list) si presta come contenitore dei dati e può essere facilmente manipolata per realizzare le operazioni richieste. Operazione Implementazione coda=[] Una coda vuota z.enqueue(x) Aggiunge x alla coda, come ultimo coda.insert(0, x) Aggiunge a sinistra… x <– z.dequeue() Restituisce il primo … Leggi tutto

Classe La nuovo struttura dati utilizza una lista (list) Test 1 Test 2 Continua…

Le operazioni minime per uno stack (LIFO, last in first out).La struttura dati lista (list) si presta come contenitore dei dati e può essere facilmente manipolata per realizzare le operazioni richieste. Operazione Implementazione stack=[] Uno stack vuoto z.push(x) Aggiunge x allo stack stack.append(x) Aggiunge a destra x <– z.pop() Restituisce l’ultimo elemento inserito e lo elimina x=stack.pop() … Leggi tutto