|
|
|
![]() |
|
Strumenti |
![]() |
#1 |
Bannato
Iscritto dal: Jan 2002
Città: Roma
Messaggi: 1130
|
Le strutture dati a cosa servono?
Sto studiando adesso all'università alcune strutture dati: heap, alberi, grafi, code, pile e stack. In particolare sto studiano in C come si fa ad esempio la visita di un grafo o di un albero e come si fa a inserire, cercare e cancellare oggetti da code, pile e stack. Qualcuno sa dirmi a livello pratico a cosa servono queste cose?
|
![]() |
![]() |
![]() |
#2 |
Utente sospeso
Iscritto dal: Oct 2002
Messaggi: 2156
|
porca troia tra due ore ho un esame di strutture dati!!! le strutture dati servono sopratutto nei database.
|
![]() |
![]() |
![]() |
#3 |
Member
Iscritto dal: May 2003
Messaggi: 283
|
Le strutture dati servono SEMPRE.
Es. pratico????? Booh, dipende dai problemi ma servono praticamente sempre e non solo per le basi di dati. Per fortuna la maggiorparte dei linguaggi di programazione ad alto livello hanno già le librerie con le strutture dati già pronte da utilizzare e basta (non sarebbe divertente riscriverle tutte le volte che ti servono ![]()
__________________
/*** * Nulla è impossibile per chi non deve farlo ***/ |
![]() |
![]() |
![]() |
#4 |
Senior Member
Iscritto dal: Nov 2001
Città: Roma
Messaggi: 493
|
Beh se parliamo di liste/code/pile in qualunque linguaggio le usi continuamente che sia ad oggetti o meno.Quando devi collezionare una serie di elementi (oggetti,strutture o quant'altro)ti accorgi che un array non basta più....Poi come hanno detto non è sempre così complicato usarle:la maggior parte dei linguaggi hanno già librerie implementate per creare-visitare-aggiungere elementi alle collezioni...
__________________
Listen the noise of deep sea --Powered by Debian Sid/unstable on 2.6.17.11-- |
![]() |
![]() |
![]() |
#5 |
Senior Member
Iscritto dal: Jul 2002
Messaggi: 4334
|
Il reiser fs usa un b-tree
|
![]() |
![]() |
![]() |
#6 |
Junior Member
Iscritto dal: May 2003
Città: Napoli
Messaggi: 16
|
tutte le strutture dati servono per velocizzare la ricerca degli elementi inseriti in esse, così ogni volta non deve essere scorsa tutta la struttura. Ovviamente una struttura dati è conveniente utilizzarla solo nel caso essa sia ordinata.
__________________
Non c'è limite alla creazione ed alla fantasia! |
![]() |
![]() |
![]() |
Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 06:08.