Structures linéaires cours en pdf

Extrait du cours

1.1.Tableaux

La caractéristique fondamentale d’une structure linéaire est l’existence d’une fonction successeur qui à chaque élément de la structure – sauf éventuellement un élément particulier, le dernier – fait correspondre un autre élément de la structure.

Par exemple, un tableau est une structure de données basée sur la disposition contiguë d’un certain nombre d’éléments ayant le même type. Homogénéité et contiguïté rendent possible l’accès indexé aux éléments ; il en découle que, dans un tableau T, le successeur naturel de l’élément Ti est l’élément Ti+1. Un tableau est donc naturellement une structure linéaire.