Listor och arrayer
Datalogi · Gymnasiet 2 · Datastrukturer · 2.º Período

Listor och arrayer

Studie av linjära datastrukturer som arrayer och länkade listor. Eleverna undersöker hur data lagras i minnet och hur man itererar över dem.

Skolverket KursplanerDAODAT0 - 1. Algoritmer och datastrukturerDAODAT0 - 3. Programkonstruktion

Om detta ämne

Studie av linjära datastrukturer som arrayer och länkade listor. Eleverna undersöker hur data lagras i minnet och hur man itererar över dem.

Nyckelfrågor

  1. Vad är skillnaden mellan en array och en länkad lista?
  2. Hur hanteras minnesallokering för listor?
  3. När är en array det bästa valet?

Mer i Datastrukturer

Stackar och köer

Introduktion till LIFO- och FIFO-principerna genom stackar och köer. Praktiska tillämpningar som ångra-funktioner och utskriftsköer diskuteras.

2 methodologies

Träd och grafer

Undersökning av icke-linjära datastrukturer som binära sökträd och grafer. Eleverna lär sig om traversering och nätverksrepresentation.

2 methodologies