Datastrukturer
Vad är det?
En datastruktur består av ett väldefinierat sätt att organisera
data och av de operationer som kan utföras på datat.
Varför använda dem?
- återanvändbar
- välkänd, därför lättanvänd
- abstraktion (med hjälp av specifikation)
- inkapsling
Prestanda
- exekvering
- minnesutrymme
- hur lättanvänd
- konstruktion och underhåll (gäller andast implementationen)
Olika kategorier av datastrukturer
Sekvens
De vanligaste datastrukturerna är sekvenser. En sekvens har
följande genskaper:
- Samma element kan förekomma fler gånger
- Elementen är ordnade. Detta innebär att vi kan prata om
till exempel det femte elementet. Det innebär också att vi vet
att ett visst element kommer efter ett annat element.
Exempel på sekvenser är stack
, lista
, kö
.
Set
En annan kategori är set. Ett set har dessa egenskaper:
- Samma element kan endast förekomma en gång
- Elementen är oordnande, dvs de ligger inte på bestämda
index och deras inbördes ordning är odefinierad.
Samling
Samling (collection) är den mest generella kategorin av datastrukturer.
Den har inga som helst restritkioner på datat utan är helt enkelt
en hög med data om vilkets organisation vi inte vet någonting
alls. Både set och sekvenser är alltså samlingar.