Abstrakte datatyper – C#-version

NOEA/IT – Programmeringsteknologi/C#.NET FEN/2004-02-20
Vi vil prøve at lave en metode mere, som arbejder på sekvenser. Metoden skal tælle antal store
tal i en sekvens:
Vi giver den navnet countBigOnes. Metoden skal returnere et heltal - nemlig antallet af store tal -
og have en sekvens som parameter. Vi vedtager, at i denne sammenhæng er et tal stort, hvis det
er større end 20.
En algoritme, som løser opgaven, kan udvikles udfra følgende idé: Kik på hvert element i
sekvensen, hvis tallet er større end 20, så tæl en variabel op med én.
Alle elementer skal undersøges, så der er tydeligvis tal om en sweep-algoritme. Elementerne skal
ikke ændres, så vi kan bruge foreach-løkken i C#:
Placeres denne metode i klassen TestSeqInt kan den kaldes fra Main() med:
Console.WriteLine(CountBigOnes(sekvens);
Andre abstrakte datatyper
public static int CountBigOnes(ArrayList s)
{
int antal= 0;
foreach(int x in s)
if(x>20) antal++;
return antal;
}
I det følgende vil vi kort kikke på en række andre hyppigt anvendte abstrakte datatyper.
Stak
Stakken er en abstrakt datatype, som gemmer data efter LIFO (Last In First Out)-princippet. De
almindelige operationer er:
• Push(e), som placerer elementet e øverst på stakken
• Top(), som returner det seneste placerede element fra stakken uden at ændre stakken
• Pop(), som fjerner (og evt. returnerer) det seneste placerede element fra stakken.
7/9