Estructures de dades

  • Es caracteritzen per les operacions de què disposen. Podem distingir entre operacions de creació, de consulta, de modificació i de destrucció.

  • Entre les estructures de dades més importants en programació destaquen:

Nom

Característiques

En Python

Arranjaments (Arrays)

Accés per índex enter. Mida fixa (no mutables)

tuple, str

Llistes

Accés per índex enter. Mida variable

list

Tipus associatius

Accés per clau

dict

Conjunts

Col·lecció d’elements únics

set

Arbres

Estructura jeràrquica

diversos mòduls externs

Grafs

Conjunt de nodes i arestes. Representen relacions

mòdul networkx

  • Altres estructures de dades conegudes: piles, cues, taules bidimensionals, … Vegeu també el mòdul collections de Python.

Noves estructures de dades que estudiarem en aquesta assignatura: