Abstract Data Type

Classe La nuovo struttura dati utilizza una lista (list) class Stack: def __init__(self): self._lista=[] def push(self, x): self._lista.append(x) def pop(self): return self._lista.pop() def is_empty(self): return (len(self._lista) == 0) Test 1 stack=Stack() # [] stack.push(18) # [18] stack.push(1) # [18, 1] stack.push(28) # [18, 1, 28] print(stack.is_empty()) # False print(stack.pop()) # [18, 1] 28 print(stack.is_empty()) # … Leggi tutto

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