|
|
Lektion 8 - Datastrukturer (4/2)
Ett viktigt område inom datalogi är hur
man lagrar och hanterar
information. Faktum är att nästan alla
datorprogram skrivs just för att behandla
lagrad information. I moderna
programmeringsspråk finns det ofta massor
av inbyggd sådan funktionalitet, men om
man ska bli en bra programmerare måste man
förstå vad som pågår bakom kulisserna.
På lektionen gick vi igenom fem vanliga
datastrukturer; vektorer, enkellänkade
listor, dubbellänkade listor, binära träd
samt hashtabeller. De fyra senare bygger
på samma princip, information som ska
lagras ligger sparad i paket tillsammans
med så kallade pekare till andra ställen
där liknande informationspaket finns
sparade. Med sådana länkar mellan
information kan man bygga upp enorma
databaser.
Du kan läsa mer om de olika
lagringsstrukturerna här:
Hela föreläsningen hölls mot en whiteboard men vi följde i princip denna presentation.
|
|
