-------------------- Estructures de dades -------------------- .. topic:: Què són? En programació, `una estructura de dades `_ és una forma d'organitzar una col·lecció d'elements amb l'objectiu de facilitar la seva manipulació. * 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. :py:class:`tuple`, Mida fixa (no mutables) :py:class:`str` ----------------------- ----------------------- ------------------- Llistes Accés per índex enter. :py:class:`list` Mida variable ----------------------- ----------------------- ------------------- Tipus associatius Accés per clau :py:class:`dict` ----------------------- ----------------------- ------------------- Conjunts Col·lecció d'elements :py:class:`set` únics ----------------------- ----------------------- ------------------- Arbres Estructura jeràrquica *diversos mòduls* *externs* ----------------------- ----------------------- ------------------- Grafs Conjunt de nodes mòdul i arestes. Representen :py:mod:`networkx` relacions ======================= ======================= =================== * Altres estructures de dades conegudes: piles, cues, taules bidimensionals, ... Vegeu també el mòdul :py:mod:`collections` de Python. .. rubric:: Noves estructures de dades que estudiarem en aquesta assignatura: .. toctree:: :maxdepth: 2 conjunts grafs