Datastrukturer er en fællesbetegnelse for data, der er organiserede i elementer, som kan tilføjes eller fjernes fra strukturen. Nogle datastrukturer forudsætter, at dataelementerne hver har et nøglefelt, der kan sorteres efter.

Man kan som udgangspunkt udføre følgende operationer på datastrukturer:

• Indsætte elementer
• Fjerne elementer
• Søge efter et bestemt element
• Teste om strukturen er tom

Brugen af datastrukturer giver mulighed for, at der kan programmeres mere effektivt.

Datastrukturer kan groft deles op i to slags. Nogle af dem som for eksempel stakken er beregnet til at håndtere data i ram mens andre som B-træet er velegnede som strukturen i en fil.

Terminologi

---

Der er en del udtryk, der gå igen ved beskrivelse af datastrukturer. Nogle af de vigtigste er:

• Dataelement: Et dataelement omfatter den information, mena har til hensigt at placere i en datastruktur samt eventuelle oplysninger, som skal være til stede for at få datastrukturen til at fungere.
• Nøglefelt eller søgenøgle: Dette er den oplysning, som bruges som "opslagsord" når der skal findes et mestemt dataelement. I de fleste tilfælde er nøglen en del af dataelementet.
• Reference: En reference er et felt i et dataelement, som beskriver hvor et andet element i datastrukturen befinder sig. Mange programmeringssprog har et referencebegreb.

datastrukturer

Estructura de datos | Struktura podataka | Datenstruktur | Data structure | Estructura de datos | Tietorakenne | Structure de données | מבנה נתונים | Adatszerkezet | Struktur data | Gagnagrind | データ構造 | 자료구조 | Datastructuur | Datastruktur | Struktura danych | Estrutura de dados | Структуры данных | Údajová štruktúra | Podatkovna struktura | Datastruktur | โครงสร้างข้อมูล | Структури даних | 数据结构