RÉPUBLIQUE ALGÉRIENNE DÉMOCRATIQUE & POPULAIRE

MINISTÈRE DE L’ENSEIGNEMENT SUPÉRIEUR & DE LA RECHERCHE SCIENTIFIQUE

UNIVERSITÉ DJILLALI LIABES

FACULTÉ DES SCIENCES EXACTES

DÉPARTEMENT DE MATHÉMATIQUES

SIDI BEL ABBÈS

Examen – Semestre II
Algorithme et structure de données 2

1ère année LMD MI 2020/2021

Exercice I (08 points)
Etant donnée une liste simplement chainée d’entiers, Écrire un algorithme permettant d’ajouter un élément en
tête de cette liste.

Exercice II (06 points)

Écrire une fonction qui permet de vérifier si un élément -X- passé en paramètre, existe (OUI/NON) dans une liste
doublement chainée d’entiers.

Exercice II (06 points)

 Donnez la différence entre la PILE et la FILE.

 Quels sont les différences entre les tableaux et les liste (au moins deux)