Datalogi · Gymnasiet 1 · Datastrukturer och abstraktion · 4.º Período
Stackar och köer
Introduktion till LIFO (Last In, First Out) och FIFO (First In, First Out) principerna. Vi implementerar stackar och köer och undersöker deras användningsområden.
Skolverket KursplanerSkolverket DAODAT01: Abstrakta datatyper.Skolverket DAODAT01: Tillämpning av stackar och köer.
Om detta ämne
Introduktion till LIFO (Last In, First Out) och FIFO (First In, First Out) principerna. Vi implementerar stackar och köer och undersöker deras användningsområden.
Nyckelfrågor
- Vad kännetecknar en stack jämfört med en kö?
- I vilka verkliga tillämpningar används LIFO och FIFO?
- Hur implementeras dessa strukturer i kod?
Mer i Datastrukturer och abstraktion
Listor och arrayer
Hantering av samlingar av data med hjälp av endimensionella och flerdimensionella arrayer. Eleverna lär sig iterera över och manipulera listor.
2 methodologies
Träd och grafer
En översikt av hierarkiska och nätverksbaserade datastrukturer. Eleverna utforskar binära träd och enkla grafer för att representera komplexa relationer.
2 methodologies