Datastrukturer er sammensatte datatyper, dannet ud fra de grundlæggende datatyper. En tekststreng, fx et navn, er en række tegn, der svarer til bogstaver og mellemrum i navnet. Man har her brug for at angive tekststrengens længde, og det kan gøres på flere måder: Man kan fast afsætte fx 50 tegn pr. navn, idet navnet så tilføjes mellemrum, indtil der er 50 tegn; man kan afslutte navne med et særligt nul-tegn; og endelig kan man lade navnet begynde med et heltal, der angiver strengens længde.
På samme måde kan man arbejde med rækker (eng. arrays) af andre slags data. Antal dage i årets 12 måneder kan fx repræsenteres som et array af 12 heltal. Antallet af dage i marts bliver så det tredje tal i rækken.
En anden vigtig form for datastruktur er en record eller post, der består af et antal felter ligesom felterne på en blanket. En persons data kan fx samles i en record med felterne navn (en tekststreng), adresse (en tekststreng), fødselsdato (repræsenteret som et heltal) og køn (en opremsningstype: hankøn eller hunkøn).
På computerens disk eller magnetbånd kan en samling data lagres i en fil. En fil kan fx indeholde et personregister i form af et array af records med persondata, men den kan også indeholde et langt array af tegn, fx et dokument til tekstbehandling.
Også tegninger, fotografier og lyd kan lagres som datastrukturer i filer. En tegning lagres fx som en række records: linjestykker, cirkelbuer mv. En cirkelbue kan angives ved en record med cirklens centrum (to tal), cirklens radius (et tal) og start- og slutvinklen for cirkelbuen (to tal). Når alle filens records tegnes ud på papir eller dataskærm, fremkommer hele tegningen.
Kommentarer
Kommentarer til artiklen bliver synlige for alle. Undlad at skrive følsomme oplysninger, for eksempel sundhedsoplysninger. Fagansvarlig eller redaktør svarer, når de kan.
Du skal være logget ind for at kommentere.