ALGORITHMES ET STRUCTURES DE DONNÉES GÉNÉRIQUES
Cours et exercices corrigés en langage C
Michel Divay
Professeur à l’université Rennes 1

2e édition

Illustration de couverture : Lionel Auvergne

Ce pictogramme mérite une explication. Son objet est d’alerter le lecteur sur la menace que représente pour l’avenir de l’écrit, particulièrement dans le domaine de l’édition technique et universitaire, le développement massif du photocopillage. Le Code de la propriété intellectuelle du 1er juillet 1992 interdit en effet expressément la photocopie à usage collectif sans autorisation des ayants droit. Or, cette pratique s’est généralisée dans les

établissements d’enseignement supérieur, provoquant une baisse brutale des achats de livres et de revues, au point que la possibilité même pour les auteurs de créer des œuvres nouvelles et de les faire éditer correctement est aujourd’hui menacée. Nous rappelons donc que toute reproduction, partielle ou totale, de la présente publication est interdite sans autorisation du Centre français d’exploitation du droit de copie (CFC, 20 rue des GrandsAugustins, 75006 Paris).

© Dunod, Paris, 1999, 2004 ISBN 2 10 007450 4
Toute reprŽsentation ou reproduction intŽgrale ou partielle faite sans le consentement de lÕauteur ou de ses ayants droit ou ayants cause est illicite selon le Code de la propriŽtŽ intellectuelle (Art L 122-4) et constitue une contrefaon rŽprimŽe par le Code pŽnal. ¥ Seules sont autorisŽes (Art L 122-5) les copies ou reproductions strictement rŽservŽes ˆ lÕusage privŽ du copiste et non destinŽes ˆ une utilisation collective, ainsi que les analyses et courtes citations justifiŽes par le caractre critique, pŽdagogique ou dÕinformation de lÕÏuvre ˆ laquelle elles sont incorporŽes, sous rŽserve, toutefois, du respect des dispositions des articles L 122-10 ˆ L 122-12 du mme Code, relatives ˆ la reproduction par reprographie.

Table des matières

AVANT-PROPOS CHAPITRE 1 • RÉCURSIVITÉ, POINTEURS, MODULES