Datastrukturer 7.5 hp

Kursen behandlar de vanligast förekommande abstrakta datatyperna, samt deras implementering och användning i strukturerad programmering. Kursent innehåller följande moment: - Grundläggande datastrukturer i språket C: Vektorer, matriser, strängar och structar - Avancerade konstruktioner i språket C och tillämpningar av dessa: pekare och dynamisk minnesallokering, funktionspekare och unioner - Abstrakta datatyper (ADT:er) och användning av ADT:er för att skapa applikationer - Analys av komplexitet för operationer på olika datastrukturer - Linjära datastrukturer: Stack, kö, prioritetskö, länkad lista, samt operationer på dessa - Rekursiva datastrukturer: lista, hög (heap), träd (särskilt sökträd), samt operationer på dessa - Grafer och enklare grafalgoritmer