数据结构习题与解答:C++语言描述(英文版)

图书标准信息

• 作者 [美]哈伯特 著
• 出版社 机械工业出版社
• 出版时间 2002-08
• 版次 1
• ISBN 9787111105794
• 定价 40.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 407页

【目录】

Chapter 1 Review of C++1.1 THE STANDARD C++ PROGRAMMING LANGUAGE1.2 CONDITIONALS1.3 OPERATORS1.4 ITERATION1.5 FUNCTIONS1.6 STRINGS1.7 FILESChapter 2 Pointers and Arrays2.1 POINTERS2.2 DERIVED TYPES2.3 REFERENCES2.4 PASSING BY REFERENCE2.5 NULL POINTER EXCEPTIONS2.6 THE new AND delete OPERATORS2.7 ARRAYS2.8 DYNAMIC ARRAYS2.9 PASSING AN ARRAY TO A FUNCTION2.10 MULTIDIMENSIONAL ARRAYSChapter 3 Classes3.1 A point CLASS3.2 INSTANCES,IMPLICIT ARGUMENTS,AND THE this POINTER3.3 COMPILING CLASSES AND THEIR CLIENT PROGRAMS3.4 FRIEND FUNCTIONS3.5 A Line CLASS3.6 A CLASS FOR RANDOM NUMBERS3.7 STATIC MEMEBRS3.8 COMPOSITION3.9 INHERITANCEChapter 4 Recursion4.1 THE FACTORIAL FUNCTION4.2 TRACING A RECURSIVE CALL4.3 THE FIBONACCI SEQUENCE4.4 BINOMIAL COEFFICIENTS4.5 THE EUCLIDEAN ALGORITHM4.6 INDUCTIVE PROOF OF CORRECTNESS4.7 COMPLEXITY ANALYSIS OF RECURSIVE ALGORITHMS4.8 DYNAMIC PROGRAMMING4.9 THE TOWERS OF HANOI4.10 MUTUAL RECURSIONChapter 5 Stacks5.1 THE stack INTERFACE5.2 USING stack OBJECTS5.3 APPLICATIONS OF STACKS5.4 REMOVING RECURSION5.5 CONTIGUOUS IMPLEMENTATION5.6 LINKED IMPLEMENTATIONChapter 6 Queues6.1 THE queue INTERFACE6.2 USING queue OBJECTS6.3 APPLICATIONS OF QUEUES6.4 CONTIGUOUS IMPLEMENTATION6.5 LINKED IMPLEMENTATIONChapter 7 Lists7.1 THE list INTERFACE7.2 UNSING list OBJECTS7.3 ITERATORS7.4 APPLICATIONS7.5 CIRCULAR LISTS7.6 ORDERED LISTS7.7 AN UNBOUNDED Integer CLASS7.8 IMPLENENTION OF THE List CLASSChapter 8 Tables8.1 THE STANDARD pair TYPE8.2 APPLICATIONS USING THE map CLASS TEMPLATE8.3 HASH TABLES8.4 HASH FUNCTIONS8.5 SEPARATE CHAININGChapter 9 Trees9.1 TREE TERMINOLOGY9.2 DECISION TREES AND TRANSITION DIAGRAMS9.3 TREE TRAVERSAL ALGORITHMS9.4 A Tree CLASS INTERFACE9.5 IMPLEMENTATION OF THE Tree CLASSChapter 10 Trees10.1 DEFINITIONS10.2 COUNTING BINARY TREES10.3 FULL BINARY TREES10.4 IDENTITY,EQUALITY,AND ISOMORPHISM10.5 COMPLETE BINARY TREES10.6 TREE TRAVERSALS10.7 EXPRESSION TREES10.8 FORESTS10.9 A BinaryTree CLASS INTERFACE10.10 IMPLEMENTATION OF THE BinaryTree CLASSChapter 11 Search Trees11.1 BINARY SEARCH TREES11.2 IMPLEMENTATION OF BINARY SEARCH TREES11.3 PERFORMANCE CHARACTERISTICS OF BINARY SEARCH TREES11.4 AVL TREESChapter 12 Heaps and Priority Queues12.1 HEAPS12.2 THE NATURAL MAPPING12.3 INSERTION INTO A HEAP12.4 REMOVAL FROM A HEAP12.5 PRIORITY QUEUES12.6 USING priority_queue OBJECTS12.7 USING A HEAP TO IMPLEMENT A PriorityQueue CLASS TEMPLATE12.8 APPLICATIONS OF PRIORITY QUEUESChapter 13 Soring13.1 PRELIMINARIES13.2 THE BUBBLE SORT13.3 THE SELECTION SORT13.4 THE INSERTION SORT13.5 THE MERGE SORT13.6 THE QUICK SORT13.7 HEAPS13.8 THE HEAP SORT13.9 HTE SHELL SORT13.10 THE SPEED LIMIT FOR EXCHANGE SORTSAppendix A ReferencesAppendix B Essential MathematicsB.1 THE FLOOR AND CEILING FUNCTIONSB.2 LOGARITHMSB.3 THE FIRST PRINCIPLE OF MATHEMATICAL INDUCTIONB.4 THE SECOND PRINCIPLE OF MATHEMATICAL INDUCTIONB.5 GEOMETRIC SERIESB.6 SUMMATION FORMULASB.7 ASYMPTOTIC COMPLEXITY CLASSESB.8 HARMONIC NUMBERSB.9 STIRLING'S FORMULAB.10 FIBONACCI NUMBERSB.11 THE GOLDEN MEANB.12 THE EUCLIDEAN ALGORITHMAppendix C Standard Container ClassesC.1 THE vector CLASS TEMPLATEC.2 THE deque CLASS TEMPLATEC.3 THE stack CLASS TEMPLATEC.4 THE queue CLASS TEMPLATEC.5 THE priority_queue CLASS TEMPLATEC.6 THE list CLASS TEMPLATEC.7 THE map CLASS TEMPLATEC.8 THE set CLASS TEMPLATEAppendix E Example ClassesE.1 A BinaryTree CLASSE.2 A BinarySearchTree CLASSE.3 A Card CLASSE.4 A Concordance CLASSE.5 A Date CLASSE.6 A Deck CLASSE.7 A Hand CLASSE.8 A Hash FUNCTION STRUCTURE TEMPLATEE.9 A HashTable CLASS TEMPLATEE.10 A Line CLASSE.11 A List CLASS TEMPLATEE.12 A Matrix CLASS TEMPLATEE.13 AN OrderedList CLASSE.14 A Person CLASSE.15 A Point CLASS E.16 A Polynomial CLASS E.17 A PriorityQueue CLASS TEMPLATEE.18 A Purse CLASSE.19 A Queue CLASS E.20 A Random CLASS E.21 A RandomLine CLASSE.22 A RandomPoint CLASSE.23 A Ratio CLASSE.24 A Rational CLASSE.25 A SelfOrganizingList CLASSE.26 A Stack CLASS TEMPLATEE.27 A Tree CLASS Index