Index

Les tableaux

Le tableau est une structure de données de taille fixe contenant des éléments, accessibles par leur position dans le tableau. La taille du tableau est déterminée lors de sa création. Il n'est donc pas possible de rajouter ou d'enlever des éléments.

les listes

Une liste est une structure de données dans laquelle on peut ajouter ou supprimer des éléments, peu importe leur position.

Ses éléments sont accessibles à tout moment, peuvent être insérés ou supprimés à n’importe quel endroit. Par exemple, à partir d'une liste à 3 éléments on peut en rajouter un quatrième en queue de la liste.

En Python, les listes (comme les tableaux !) peuvent être créées par le type list. Ce type dispose de méthodes pour ajouter ou supprimer des éléments.

les piles

Les piles sont des listes particulières dont les éléments ne peuvent être ajoutés ou retirés qu'à partir de la queue, que l'on peut considérer comme le haut de la pile.

Ce fonctionnement est appelé LIFO : Last In, First Out.

C'est le principe de la pile d'assiettes : on pose les assiètes sur les assiettes précedentes, et quand on prend une assiette, on la prend sur le dessus.

• empile : action d'ajouter un élément en haut de la pile
• dépile : action de retirer un élément du haut de la pile

En Python, les piles peuvent être créées par le type list. Ce type dispose de méthodes pour ajouter ou supprimer des éléments.

• La méthode append permet d'ajouter un élément en queue de liste.

🐍 Script Python

>>> nouvelle_liste = [1, 2, 3]
>>> nouvelle_liste.append(4)
>>> nouvelle_liste
[1, 2, 3, 4]

• La méthode pop retire un élément de la liste et le renvoie. Sans paramètre, elle retire par défaut l'élément en queue de la liste.
  🐍 Script Python

  >>> nouvelle_liste = [1, 2, 3, 4]
  >>> nouvelle_liste.pop()
  3
  >>> nouvelle_liste
  [1, 2, 3]
  >>> nouvelle_liste.insert(2, 5)
  >>> nouvelle_liste
  [4, 1, 5, 2, 3]
  

les files

Les files sont des listes particulières dont les éléments ne peuvent être ajoutés qu'en tête, et retirés qu'à partir de la queue.

Ce fonctionnement est appelé FIFO : First In, First Out.

C'est le principe des files d'attente : les personnes entre dans une file et en ressortent dans le même ordre dans lequel elles sont rentrées.

• enfile : action d'ajouter un élément en tête de la file
• défile : action de retirer un élément de la queue de la file

En Python, les files peuvent être créées par le type list. Ce type dispose de méthodes pour ajouter ou supprimer des éléments.