Exercices SdD ILIS Listes
Click here to load reader
-
Upload
abderrahman-hilali -
Category
Documents
-
view
221 -
download
1
description
Transcript of Exercices SdD ILIS Listes
Filière Ingénieur : ILIS Structures de Données
Exercices sur les listes et les pilesI-Les listes
a) Rappeler la structure de données d’une liste doublement chaînée.
b) Ecrivez l’algorithme permettant de faire la fusion de deux liste L1 et L2 doublement
chaînées. La liste L2 est mise à la suite de la liste L1.
c) Ecrivez l’algorithme permettant de couper à la position N une liste L doublement chaînée
en deux liste L1 et L2
d) Ecrivez l’algorithme de la fonction qui donne la longueur d’une liste.
II- Concaténation de deux listes
Soient deux listes simplement chaînées L1 et L2. Elles contiennent des nombres
entiers dans un ordre quelconque.
a) Donner la structure de données relative à ce type de listes.
b) Donner un algorithme permettant la concaténation des deux listes L1 et L2 dans une
nouvelle liste L triée. Le tri doit être réalisé au moment de la construction de L. La
concaténation est effectuée en prenant à tour de rôle un élément de chaque liste L1 et L2.
c) Traduisez cet algorithme en langage C
III- Suppression des doublons dans une liste
Donner l’algorithme puis le programme qui permet de supprimer les entiers qui figurent
plusieurs fois dans une liste chaînée.
IV- Recherche du minimum dans une pile
a- Donnez une fonction qui effectue la recherche du minimum et de son rang parmi une suite
de nombres dans une pile.
Remarques: la pile est supposée déjà saisie.
Suppression des doublons dans une pile
Donner l’algorithme puis le programme qui permet de supprimer les entiers qui figurent
plusieurs fois dans une pile.
V- Mise en neurones
Après analyse, donner un programme en Langage C permettant de déterminer dans une liste
chaînée supposée déjà initialisée la plus grande occurrence (occurrence = suite d’éléments
identiques), le rang du premier élément de cette occurrence, le nombre d’éléments la
composant et enfin l’affichage de cette occurrence.
Justifier vos choix.
Remarque: s’il a y deux occurrences de même longueur seule la première dans la liste chaînée
sera prise en considération