Ho appena finito di studiare la struttura "pila" e "coda". Adesso un esercizio mi chiede di: "realizzere una struttura di dati di nome "doppia coda" che consente l'inserimento e l'eliminazione degli elementi da entrambi i lati. Descrivere questa nuova struttura usando la notazione dei tipi di dati astratti e realizzare un'implementazione in Java".
Premesso che non sono studente quindi non devo dare conto a nessuno (quindi potete tranquillamente fornire soluzioni), mi chiedevo come fare ad inserire un elemento all'inizio di una coda visto che si parla di "vector" e non di "array". Il problema è che dovrei ricreare il mio vettore ogni volta che vado ad inserire un nuovo elemento all'inizio (perché non posso riscrivere il contenuto di un record con il valore precedente in modo da slittare tutto di una posizione). Mi sembra molto strana questa cosa. Si accettano suggerimenti e spiegazioni.
Rispondi quotando