Tableau

Un tableau est un type concret dont les opérations sont~:

Chacune des opération s'exécute en temps constant.

Techniquement, on peut bien évidemment considérer que cet ensemble d'opérations constitue un type abstrait, mais ici (comme cela a été indiqué plus haut), nous allons plutôt considérer le tableau comme un type concret.