Lektionen, som starter i dette afsnit, fortsætter vores behandling af datatyper og datastrukturer. Vores første møde med datastrukturer var i kapitel 21 hvor vi studerende arrays. Se også afsnit 18.1 hvor vi gav en oversigt over de fleste datatyper i C.

I dette kapitel vil primært se på structures (records) og datastrukturer som er sammenbundet med pointere.

38.1 Datastrukturer (1)

 

38.1.  Datastrukturer (1)
Indhold   Op Forrige Næste   Slide Aggregerede slides    Stikord Programindeks Opgaveindeks 

Vi ser først overordnet på datastrukturer.

Sammensatte datastrukturer siges også at aggregere et antal data til en helhed, som i mange sammenhænge kan manipuleres samlet. Vi kan skelne mellem nedenstående slags datastrukturering:

Arrays: Tabeller med elementer af samme type, og tilgang via heltallige indekser Records/structures: Tabeller med felter af forskellige typer, og tilgang via feltnavne Kædede strukturer: Sammenkædning af records og arrays, og tilgang ved brug af pointere

De tre slags datastrukturer kan illustreres grafisk på følgende måde:

Figur 38.1    En illustration af arrays, structures og sammenkædede structures.