ALGORITHMS AND DATA STRUCTURES IN C++

ALGORITHMS AND DATA STRUCTURES IN C++ LEENDERT AMMERAAL HOGESCHOOL VAN UTRECHT, THE NETHERLANDS C++ IS CAPABLE OF TACKLING A WHOLE RANGE OF PROGRAMMING TASKS. THE PURPOSE OF THIS BOOK IS TO GIVE BREADTH AND DEPTH TO C++ PROGRAMMERS' EXISTING EXPERIENCE OF THE LANGUAGE BY REPRESENTING A LARGE NUMBER OF ALGORITHMS, MOST OF THEM IMPLEMENTED AS READY-TO-RUN (AND STANDALONE) PROGRAMS. THE PROGRAMS ARE AS READABLE AS POSSIBLE WITHOUT SACRIFICING TOO GREAT A DEGREE OF EFFICIENCY, GENERALITY, PORTABILITY AND ROBUSTNESS. BOTH THE CLASSES AND PROGRAMS ARE DESIGNED TO DEMONSTRATE MAJOR PROGRAMMING PRINCIPLES. THERE IS COVERAGE OF TWO KEY LANGUAGE FEATURES - TEMPLATES AND EXCEPTION HANDLING - APART FROM WHICH THE READER IS ASSUMED TO HAVE WORKING KNOWLEDGE OF C++. BESIDES TRADITIONAL SUBJECTS, SUCH AS QUICKSORT AND BINARY TREES, THIS BOOK ALSO COVERS SOME LESS WELL-KNOWN TOPICS, INCLUDING MULTI-PRECISION ARITHMETIC, ROUTE PLANNING AND EXTERNAL SORTING. DEMONSTRATION PROGRAMS FOR THESE AND MANY OTH