stack
Mauro Cappelli
Letteralmente traducibile come pila o catasta, rappresenta insieme alla coda una delle due strutture lineari di dati che permettono di immagazzinare e rimuovere informazioni secondo [...] un ordine prestabilito. Mentre la coda prevede una strategia di tipo FIFO (First in first out), secondo la quale il primo elemento inserito sarà anche il primo a essere prelevato (come accade, per es., in una fila a uno sportello), al contrario lo ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] a effettuare scelte che possono essere non ottimali. Sia k il numero di pagine disponibili in memoria principale. Utilizzando le politiche FIFO (First in, first out) o LRU (Least recently used) si ottiene un rapporto di competitività pari a k, un ...
Leggi Tutto