Arrays og Lister
- slide 3 : 28
Karakteristik af arrays
Vi opfatter et array som en
abstrakt datatype,
der repræsenterer en
homogen tabel
At array'et er homogent betyder at alle elementer har samme type
Vigtige array-operationer:
hent det i-te element
gem et nyt objekt i i-te element
Hent og gem operationerne er
effektive,
med konstant tidskompleksitet
Opslag i et array sker direkte, uden nogen form for søgning eller gennemløb
Et array kan have én eller flere
dimensioner
Et array har
faste øvre og nedre grænser,
og dermed en fast størrelse
Underliggende lagres elementerne i et array konsekutivt
Konsekutiv lagring indebærer at elementerne placeres i umiddelbar forlængelse af hinanden i maskinens arbejdslager