Overleg:Datastructuur
Onderwerp toevoegenUiterlijk
Laatste reactie: 15 jaar geleden door Immeëmosol
Vragen etc.[brontekst bewerken]
- Volgense de engelse wikipedia zijn er veel meer datastructuren. De engelse lijst lijkt overigens ergens wel op deze lijst. Wat is het verschil tussen een datatype en een datastructuur? (Met andere woorden, zit het op de engelse wikipedia raar in elkaar, of niet?) immeëmosol 21 okt 2008 09:59 (CEST)
Van de Engelse WikiPedia[brontekst bewerken]
Dit is een lijst van datastructuren. Voor een meer algemene lijst van termen, zie en:list of terms relating to algorithms and data structures.
Basis datastructuren[brontekst bewerken]
Generieke type | Specifieke type |
---|---|
Primitieve type (ookwel elementaire type) en:primitive type | |
Samengesteld type en:Composite type |
Lineaire datastructuren[brontekst bewerken]
Generieke type | Specifieke types |
---|---|
Lijst (of vector of reeks en:sequence) | |
en:Associative array (a.k.a. dictionary or map) |
|
Non linear data structures[brontekst bewerken]
General type | Specific types |
---|---|
Graph data structures | |
en:Tree data structures | |
| |
Comparison[brontekst bewerken]
An attempt to classify data structures based on feature attributes:
Structure | Stable | Unique | Cells per Node |
---|---|---|---|
Bag (en:multiset) | no | no | 1 |
Set | no | yes | 1 |
List | yes | no | 1 |
Map | no | yes | 2 |
"Stable" means that input order is retained. Other structures such as "linked list" and "stack" cannot easily be defined this way because there are specific operations associated with them.