Scribd
Importer
18 vues1 page

TD 4

Le document présente un exercice sur les piles d'entiers, incluant la définition de la structure d'une pile et plusieurs fonctions à implémenter. Ces fonctions comprennent le renversement de la pile, le calcul des valeurs supérieures à 4, la longueur de la pile, et diverses opérations de permutation. Un exemple illustratif est fourni pour démontrer les permutations circulaires sur la pile.

Transféré par

Aymane Berka
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
18 vues1 page

TD 4

Le document présente un exercice sur les piles d'entiers, incluant la définition de la structure d'une pile et plusieurs fonctions à implémenter. Ces fonctions comprennent le renversement de la pile, le calcul des valeurs supérieures à 4, la longueur de la pile, et diverses opérations de permutation. Un exemple illustratif est fourni pour démontrer les permutations circulaires sur la pile.

Transféré par

Aymane Berka
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

2 AP

Programmation Avancée et Structure de Données II


TD 4 : Les piles

Soit une pile d’entiers :

P
3

NULL

1. Définir la structure d’une pile d’entiers


2. Écrire une fonction qui renverse une pile
3. Écrire une fonction récursive qui calcule le nombre de valeurs supérieur à 4
4. Écrire une fonction qui retourne la longueur de la pile
5. Écrire une fonction qui retire le premier élément d’une pile
6. Écrire une fonction qui permute les deux derniers éléments insérés dans la pile
7. Écrire une fonction qui permute le premier et le dernier élément d’une pile
8. Écrire une fonction qui effectue sur une pile n permutations circulaires successives.

NB : vérifier si l’entier n est plus petit que la longueur de la pile

Exemple avec n=2 :

15 36

4 19
Devient
36 1

19 15

1 4

Ikram EL KARFI 2022/2023

Vous aimerez peut-être aussi