Domande con tag 'linked-list'

7
risposte

Esiste un modo pratico per una struttura di nodi collegati che sia immutabile?

Ho deciso di scrivere una lista collegata in modo univoco e ho implementato il piano per rendere immutabile la struttura del nodo collegato interno. Tuttavia ho incontrato un problema. Supponiamo che io abbia i seguenti nodi collegati (da pre...
posta 12.08.2015 - 16:36
5
risposte

Perché le liste di controllo sono associate alla programmazione funzionale?

Ho notato che la maggior parte dei linguaggi funzionali impiega una lista collegata singolarmente (una lista "contro") come i loro tipi di lista più fondamentali. Gli esempi includono Common Lisp, Haskell e F #. Questo è diverso dalle lingue tra...
posta 28.01.2012 - 23:42
4
risposte

Quali sono le regole concrete per l'utilizzo di un elenco collegato invece di un array?

È possibile utilizzare un elenco collegato quando si desidera inserire e eliminare a buon mercato gli elementi e quando non è importante che gli elementi non siano gli uni accanto agli altri in memoria. Questo è molto astratto e vorrei una sp...
posta 05.01.2012 - 13:09
1
risposta

Come scrivere una lista doppiamente collegata per l'uso multi-core senza blocco globale?

Sto provando a scrivere una lista ciclica collegata doppiamente dove i nodi o anche i puntatori del link sono bloccati individualmente. Oppure un'implementazione senza blocco o addirittura senza attendere (penso che non sia possibile) L'elenc...
posta 04.06.2015 - 01:41
4
risposte

Comprensione del confronto usando la notazione O grande

Stavo esaminando questa domanda molto discussa e altamente votata su SO e incappato in un commento che ha ottenuto 5 upvotes. Quindi presumo che questo sia stato un grande commento.Ma mi ha fatto girare la testa allo stesso tempo. Qualcun...
posta 19.07.2012 - 17:16
6
risposte

In che modo i programmatori hanno implementato le idee delle liste collegate prima del paradigma orientato agli oggetti?

Gli elenchi collegati, per quanto ho visto, sono in gran parte implementati usando idee orientate agli oggetti. (avendo un oggetto che contiene alcune informazioni e l'indirizzo del prossimo collegamento). In che modo sono state implementate le...
posta 27.04.2014 - 01:40
1
risposta

Perché 'length - 2' ti dà ricorsivamente il centro di una lista collegata?

Sto leggendo un libro di Algorithms e sto lavorando a una soluzione ricorsiva alla seguente domanda: Implement a function to check if a linked list is a palindrome Questo è un compito abbastanza facile, ma il libro suggerisce una soluzio...
posta 21.09.2015 - 21:47
1
risposta

Come fa un priority_queue a mantenere un heap su un deque in modo efficiente?

Nel STL C ++, priority_queue (heap) può essere utilizzato con qualsiasi contenitore sottostante, ad esempio deque . In che modo l'implementazione rimane O(log n) se deque s non scambia un elemento nell'indice a con indice...
posta 14.01.2013 - 00:15
3
risposte

Perché abbiamo bisogno di pile e code?

Non vedo il motivo per avere classi per stack, code e deques se abbiamo l'elenco collegato della struttura dati, dal momento che un elenco collegato può fungere sia da stack che da coda (e ha sempre le funzioni di entrambi, se non appena nominat...
posta 16.10.2016 - 03:47
1
risposta

LinkedList - perché non diretta .next () sugli elementi?

Non l'ho mai capito: perché non riesco a trovare una API di raccolte di base da qualche parte che mi consenta di recuperare elementi che hanno un metodo diretto .next () o .previous () su di essi senza tutto il boilerplate o dover implementare l...
posta 11.03.2016 - 04:09