Esercizi ADT base

  • Descrivi il tipo di dati astratti Pila e le sue principali caratteristiche.
  • Nell’ambito degli ADT spiega che cosa si intende con il termine FIFO e indica una o più strutture dati di questo tipo.
  • Nell’ambito dei tipi di dati cosa si intende con tipi composti (Composite Types)? Quali sono? Descrivine uno. 
  • Indica qual è la complessità temporale delle operazioni della classe Coda giustificando le risposte.
  • Definisci attributi e metodi per una classe ListaDoppioLink che funziona come una normale lista di numeri interi e prevede, per ogni elemento, oltre all’attributo Successivo l’attributo Precedente che permette di accedere all’elemento precedente nella lista.
  • Implementa in un linguaggio a scelta il metodo Cancella() o Dequeue() per l’esercizio precedente
  • Scrivi un frammento di codice che crea una ListaDoppioLink ed effettua alcune operazioni esemplificative spiegando tramite commenti l’effetto delle singole istruzioni.

Ultime modifiche: mercoledì, 20 giugno 2018, 12:41