Structure De Données

Question 1

C’est quoi un mot ?

Answer 1

C’est un espace mémoire ayant un contenu et un adresse

Question 2

C’est quoi une adresse ?

Answer 2

C’est “l’emplacement” abstrait d’un mot

Question 3

C’est quoi un contenu ?

Answer 3

C’est “la valeur” que contient un mot à une adresse donnée

Question 4

Donner les trois ensembles mot, adresse, contenu

Answer 4

• U l’ensemble de toutes les valeurs possible (Contenu)
• A l’ensemble des adresse (A inclu dans U)
• Ensemble des mots

Question 5

Donner les fonction associées au mot

Answer 5

Fonction d’adressage m : Mange une adresse donne un mot

Fonction contenu c : Mange un mot donne un contenu

Question 6

Comment sont noté les successeurs ?

Answer 6

… + 1
suc(…)

Question 7

Que fait cm ?

Answer 7

Mange une adresse retourne un contenu

Question 8

Que fait cm² ?

Answer 8

Mange une adresse retourne le contenu de l’adresse se trouvant dans la première

Question 9

Que fait cm_k ?

Answer 9

Mange une adresse, retourne les contenu des k adresse à la suite de la première (incluse) dans un k uplet

Question 10

Quelle est la différence entre un accès direct et indirect pour les liste contigüe ?

Answer 10

Soit on connait le premier mot directement, soit son adresse est stocké dans une case à part.

Question 11

Quelle est la particularité des chaïnes contigües ? Quelle difficulté cela pose pour le parcours des places ?

Answer 11

Chaque place (case) peut contenir k mot à l’interieur. Donc pour se déplacer de place en place il faut faire a(x)+k*i

Question 12

Expliquer la représentation chainée ?

Answer 12

Un mot contenant l’adresse de la premier place est connu. Ensuite chaque place est composé de k mot suivis d’un dernier contenant l’adresse de la place suivante (Adresse du premier mot de la place suivante)

Le tout dernier mot de la liste contient NIL.