PDA

Visualizza la versione completa : [C] Strutture di dati


/dev/null
15-06-2004, 01:41
Ciao, devo svolgere un pel pò di programmi con "array dinamici", dove possa aggiungere e rimuovere elementi a piacere, effettuare ricerche etc...
Vorrei conoscere tutti i tipi di queste strutture che esistono...
Per ora conosco solo le liste e ho sempre usato queste, sono buone a risparmiare memoria, ma in quanto a prestazioni fanno un pò schifo... Ma so che esistono diversi tipi di alberi (binari, bilanciati, redblack etc), hash table e forse altra roba...
Potreste darmi qualche link di riferimento?
Poi, se non richiede troppo lavoro, potreste elencarmi le strutture di questo tipo con una minimalistica descrizione sul funzionamento e i pregi e difetti (giusto per vedere a occhio e croce quali sono più adatte)

Molte grazie!
:ciauz:

/dev/null
15-06-2004, 15:06
up :stordita:

rocco.g
15-06-2004, 18:39
io ce li ho tutti su un libro che si chiama mastering of algorithms... ce ne sono diversi e per ognuno c'è un'ampia descrizione... purtroppo non ho niente in formato digitale da postarti o inviarti mi spiace... però se riesci a recuperare il libro troverai tutto

}gu|do[z]{®©
15-06-2004, 18:49
Originariamente inviato da rocco.g
io ce li ho tutti su un libro che si chiama mastering of algorithms... ce ne sono diversi e per ognuno c'è un'ampia descrizione... purtroppo non ho niente in formato digitale da postarti o inviarti mi spiace... però se riesci a recuperare il libro troverai tutto

qualche info sul libro? :stordita:

rocco.g
15-06-2004, 20:19
quelle che sono riuscito a trovare su internet:

link 1 (http://www.amazon.com/exec/obidos/tg/detail/-/1565924533/102-3295681-2896938?v=glance)

Qui trovate il link dell'indice (http://www.oreilly.com/catalog/masteralgoc/inx.html)

Qui trovate qualke infos in più... (http://www.oreilly.com/catalog/masteralgoc/)


io ho la versione in inglese... però un amico mi ha detto che forse dovrebbe esserci anke quella italiana...

}gu|do[z]{®©
15-06-2004, 20:52
Originariamente inviato da rocco.g
quelle che sono riuscito a trovare su internet:

link 1 (http://www.amazon.com/exec/obidos/tg/detail/-/1565924533/102-3295681-2896938?v=glance)

Qui trovate il link dell'indice (http://www.oreilly.com/catalog/masteralgoc/inx.html)

Qui trovate qualke infos in più... (http://www.oreilly.com/catalog/masteralgoc/)


io ho la versione in inglese... però un amico mi ha detto che forse dovrebbe esserci anke quella italiana...

grazie :)

anx721
15-06-2004, 22:14
Dai anche uno sguardo qui:

http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/ds_ToC.html

/dev/null
16-06-2004, 20:08
Esiste qualcosa in italiano?
Dover leggere pagine, pagine e pagine in inglese non è il massimo se spero di capire qualcosa :D
Se no potreste farmi un minielenchino delle varie strutture giusto per farmi capire quali mi servono di più e quali di meno?

basterebbe qualcosa del tipo:
Liste: una struttura un cui membro è un puntatore che punta ad un possibile prossimo elemento struttura stessa. Pregi: utilizza solo la memoria indispensabile. Difetti: bisogna sempre scorrere tutta la lista.
Alberi: una struttura due membri della quale sono puntaori che puntano a un elemento precedente e uno successivo della struttura. Pregi: E' ultra-veloce nella ricerca. Difetti: Se i valori vengono inseriti in ordine si ottiene una lista.



Se avete voglia di presentarmi qualche struttura grazie :D

Loading