Abstrakte datatyper – C#-version

NOEA/IT – Programmeringsteknologi/C#.NET FEN/2004-02-20
Endvidere vil stakken som regel have operationer, som kan oplyse, om den er tom, og hvor
mange elementer den indeholder.
Stakke implementeres ofte ved at anvende en sekvens eller en kædet liste.
Kø
End kø fungerer efter FIFO (First In Last Out)-princippet. Operationer er bl.a.:
• Enqueue(e), som placerer elementet e sidst i køen
• Front(), som returnerer det forreste element (det element, som har været i køen længst)
uden at ændre køen
• Dequeue(), som fjerner (og evt. returnerer) det forreste element (det element, som har
været i køen længst)
Som stakken har køen som regel også operationer, som kan oplyse, om den er tom, og hvor
mange elementer den indeholder.
Også køer implementeres ofte ved at anvende en sekvens eller en kædet liste.
Dictionary
Sekvenser, stakke og køer er eksempler på det, man kalder positionsbasere ADT’er, idet
elementer lagres og hentes ud igen i en eller anden rækkefølge. Dicionary eller Map, som
ADT’en også kaldes, er der imod værdibaseret, idet elementerne kendes ud fra deres værdi.
Dictionary lagrer par af nøgler og værdier: (key, value). Fx kan nøglen være et telefonnummer og
værdien et objekt med kontaktoplysninger (navn, adresse, email etc.).
Almindelige operationer på et dictionary er:
• Insert(key, value), indsætter et nyt element i dictionaryet (ofte med pre-betingelse, at key
ikke findes i forvejen)
• Contains(key), returnerer sand, hvis dictionaryet indeholder et element par med den
angivne key. Ændrer ikke dictionaryet.
• Retreive(key), som returner værdien svarende til den angivne key (ofte med prebetingelse,
at key findes). Ændrer ikke dictionaryet.
• Delete(key), sletter elementparret med den angivne key.
Som stakken og køen har dictionary som regel også operationer, som kan oplyse, om den er tom,
og hvor mange elementer den indeholder. Endvidere kan der være mulighed for at iterere
gennem dictionaryet i nøgleorden.
8/9