Structures linéaires

La résolution des problèmes algorithmiques usuels fait apparaître certaines structures de données usuelles qui permettent de résoudre toute une famille de problèmes. Parmi ces structures, il y a trois structures linéaires que nous allons étudier plus en avant

  • les listes
  • les piles
  • les files

Ces trois structures sont très liées entre elle, et les piles et les files peuvent être considérées comme des cas particuliers de listes. Nous allons aussi voir qu'il y a plusieurs façon de gérer ces structures usuelles, en utilisant les tableaux dynamiques de python, la programmation objet ou des modules spécifiques.