Les tableaux

Nous avons vu qu'une chaîne de caractères est une séquence d'objets de même nature : ce sont tous des caractères.

Définition

Une séquence est une « collection » de valeurs avec des éléments indexés dans un certain ordre.

En informatique, une séquence d'éléments est généralement appelée un tableau.

Cas de Python

En Python, il existe d'autres types de séquences :

• le type list ;
• le type tuple.

Dans ces deux séquences, les objets peuvent être de types variés. Ces objets se ressemblent beaucoup de prime abord, avec toutefois une différence notable : les tuples sont immuables, les listes sont muables (nous y reviendrons dans le prochain chapitre).

Dans ce cours, nous allons considérer que les objets de type list permettent d'implémenter le type abstrait tableau.

Vocabulaire

Nous préciserons à chaque fois « liste Python » ou « python-liste » car :

• le terme « liste » peut aussi désigner un type abstrait de données (différent du type tableau) qui sera étudié en Terminale.
• d'autres langages de programmation peuvent nommer « liste » des objets n'ayant pas tout à fait les mêmes propriétés que les listes Python.