QCM : Structures de données linéaires et concrètes — 9 questions

Explication

La conséquence du principe LIFO dans une pile est que le dernier élément inséré sera le premier à sortir, ce qui est explicitement indiqué dans le passage.

Explication

La référence dans le texte indique que cette structure est définie selon 'AUTEUR (date)', ce qui désigne une attribution à une source ou une personne spécifique. La formulation 'Selon AUTEUR (date)' suggère que cette définition est attribuée à une source générique ou à un auteur dans le contexte, sans nom précis, mais qui est considéré comme la référence pour cette structure dans le contenu fourni.

Explication

La fonction 'cons' construit une nouvelle liste en ajoutant un élément en tête d'une liste existante, ce qui est confirmé par la source qui décrit qu'elle prend un élément et une liste, et retourne une nouvelle liste avec cet élément en tête.

Explication

La pile suit le principe LIFO, où le dernier élément ajouté est le premier à être retiré, tandis que la file suit le principe FIFO, où le premier élément ajouté est le premier à être retiré. La différence essentielle réside donc dans l’ordre de retrait des éléments.

Explication

Pour ajouter un nouvel élément en haut d’une pile, il faut utiliser la fonction push, qui insère l’élément au sommet de la pile conformément au principe LIFO.

Explication

La file suit le principe FIFO (First In, First Out), ce qui signifie que le premier élément inséré dans la file est le premier à en être retiré. C'est une étape fondamentale dans la gestion des files, qui garantit un traitement dans l’ordre d’arrivée.

Explication

L'opération 'ajout' dans une file consiste à insérer un élément à la fin, respectant le principe FIFO. La définition précise dans le texte indique qu'ajout place le nouvel élément en dernier, ce qui correspond à l'option 3. La réponse correcte est donc la troisième option.

Explication

Un nœud dans une liste chaînée contient une donnée et une référence vers le nœud suivant, ce qui permet de chaîner les nœuds pour former la liste. La référence (ou pointeur) vers le suivant est essentielle pour la structure de la liste chaînée.

Explication

L'implémentation en langage permet de concrétiser un type abstrait en créant des fonctions et structures qui permettent de manipuler cette structure dans un programme, comme illustré par l'exemple en Python avec des fonctions pour créer, ajouter, supprimer, et vérifier si la liste est vide.