Sezione di VALCON.IT
Vedi la discussione. In un deposito di minerali esistono esemplari di vario peso e valore individuati da sigle di riconoscimento. Ciascun minerale è descritto da un termine che contiene le seguenti informazioni: minerale(<sigla minerale >, <valore>, <peso>). Il deposito contiene i seguenti minerali: I minerali possono essere spostati con carrelli di diversa portata su cui … Leggi tutto
Vedi la discussione (coppie di minerali) In un deposito di minerali esistono esemplari di vario peso e valore individuati da sigle di riconoscimento.Ciascun minerale è descritto da una sigla che contiene le seguenti informazioni: tab(<sigla del minerale>, <valore in euro>, <peso in Kg>). Il deposito contiene i seguenti minerali: Disponendo di un piccolo motocarro con … Leggi tutto
Un puntatore, in ogni nodo, che punta al nodo precedente permette di ottimizzare il metodo pop_right(). Le operazioni di inserimento / rimozione in testa / coda hanno tutte complessità costante e permettono di utilizzare la lista, in modo efficiente, sia come stack che come coda. Classe nodo Ogni nodo contiene due puntatori, prev e next … Leggi tutto
Se la lista concatenata ha un puntatore aggiuntivo alla sua coda (all’ultimo nodo a destra) è possibile ottimizzare l’operazione di inserimento in coda, append_right() Classe nodo Classe lista concatenata Stack? Come prima… La lista diventa L’output è 4 3 2 1 0 Coda? I metodi permettono di realizzare efficientemente una coda La lista diventa L’output … Leggi tutto
La lista concatenata ha l’obiettivo di ottimizzare le operazioni di inserimento e di rimozione degli elementi Realizza i metodi tradizionali per le strutture dati Classe nodo Classe lista concatenata Stack? I metodi permettono di realizzare, in modo efficiente, uno stack Dopo l’input la lista è la seguente L’output è 4 3 2 1 0 Coda? … Leggi tutto