En programmation informatique, une structure de données linéaire est toute structure de données qui doit être parcourue linéairement. Des exemples de structures de données linéaires incluent des listes chaînées, des piles et des files d'attente.
Par exemple, considérons une liste d'employés et leurs salaires. Comme il y a deux données par élément (nom et salaire), un tableau n'est pas utile pour ce type de données. Une option pour représenter ces données est une liste chaînée avec des éléments tels que {Bob, 50000, next}, {Stacy, 75000, next}, {Tish, 200000, next}, {null}. Les données entre chaque ensemble d'accolades correspondent à un élément de la liste, et "suivant" est un pointeur vers l'élément suivant de la liste. Pour rechercher un élément dans la liste, écrivez une fonction qui suit les pointeurs dans la liste et recherche une correspondance de nom. S'il trouve une correspondance, déclarez le salaire correspondant. Si la fonction de recherche atteint l'élément {null}, la recherche a échoué et la fonction devrait signaler une erreur.
