Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Corrige td3 piles 1 Auditoire ère Année CPI Année Universitaire - TD Algorithmique structure des données et complexité Corrigé Série d ? exercices N Les Piles Enseignante responsable Olfa JEMAI Exercice pour identi ?er tous les chi ?res qui composent un n

Auditoire ère Année CPI Année Universitaire - TD Algorithmique structure des données et complexité Corrigé Série d ? exercices N Les Piles Enseignante responsable Olfa JEMAI Exercice pour identi ?er tous les chi ?res qui composent un nombre on procède par des divisions successives par Exemple Type pile pointeur sur elm-pile Procédure A ?chage nb entier Var P pile y s z entier Début Creerpile P y ??nb Tantque y ?? faire s ?? y mod empiler P s y ?? y div ?n tantque P Tantque non pilevide P faire depiler P z ecrire z ?n tantque Fin CExercice Procédure Parité P pile var P pile var P pile Var x entier Début creerpile P creerpile P tantque P ?? null faire depiler P x si x mod alors empiler P x sinon empiler P x ?nsi ?n tantque Fin Exercice Procédure pre ?xe exppar chaine var exppref chaine Var i entier P pile x caractère Début Exppref ? ? Creerpile P pour i de long exppar à par pas - faire si operateur exppar i faux alors concat exppar i exppref sinon si operateur exppar i vrai alors empiler P exppar i sinon si exppar i ? ? alors concat sommetpile P exp pref depiler P x C ?nsi ?nsi ?nsi ?n pour Fin - Fonction evalpref exppref chaine réel Var P pile i entier opr opr entier r réel Début creerpile P pour i de long exppref à par pas - faire si operateur exppref i faux alors empiler P exppref i sinon si binaire exppref i alors depiler P opr depiler P opr r operationb opr exppref i opr empiler P r sinon depiler P opr r operationu opr exppref i empiler P r ?nsi ?nsi ?n pour eval pref sommetpile P ?n -expression pré ?xée A B D H E F C