Datalogi · Gymnasiet 3 · Algoritmer och Datastrukturer · 1.º Período

Linjära och icke-linjära datastrukturer

Undersökning av listor, köer, stackar, träd och grafer. Hur valet av datastruktur påverkar programmets prestanda.

• Skolverket Kursplaner
• Skolverket DAODAT01: Centralt innehåll - Datastrukturer
• Skolverket DAODAT01: Kunskapskrav A - Välja och motivera datastrukturer

Om detta ämne

Undersökning av listor, köer, stackar, träd och grafer. Hur valet av datastruktur påverkar programmets prestanda.

Nyckelfrågor

1. Vilka för- och nackdelar har olika datastrukturer?
2. Hur implementeras ett binärt sökträd?
3. När bör man använda en graf istället för ett träd?