PRO2 · Tema 2

Estructures de dades lineals

Piles, cues i llistes: les estructures que guarden elements en seqüència, i com recórrer-les amb iteradors.

Capítols

2.1
Piles
L'últim que entra és el primer que surt. Una estructura simple que surt a tot arreu: crides, expressions, desfer.
Llegit
2.2
Cues
El primer que entra és el primer que surt. Ideal per processar elements en ordre d'arribada.
Llegit
2.3
Llistes i iteradors
Una llista permet inserir i esborrar en qualsevol punt. Per moure-t'hi fas servir iteradors.
Llegit
2.4
Consolidació
Repàs de tot el tema en una sola pàgina: les idees clau de cada capítol, com encaixen entre elles i els errors més habituals. Ideal per repassar abans de l'examen.
Llegit