niclaus wirth algorithms and data structures外语英文电子书

《niclaus wirth algorithms and data structures外语英文电子书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、5AlgorithmsandDataStructures©N.Wirth1985(Oberonversion:August2004)ContentsPreface1FundamentalDataStructures1.1Introduction1.2TheConceptofDataType1.3PrimitiveDataTypes1.4StandardPrimitiveTypes1.4.1Integertypes1.4.2ThetypeREAL1.4.3ThetypeBOOLEAN1.4.4ThetypeCHAR1.4.5ThetypeS

2、ET1.5TheArrayStructure1.6TheRecordStructure1.7RepresentationofArrays,Records,andSets1.7.1RepresentationofArrays1.7.2RepresentationofRecors1.7.3RepresentationofSets1.8TheFile(Sequence)1.8.1ElementaryFileOperators1.8.2BufferingSequences1.8.3BufferingbetweenConcurrentProcess

3、es1.8.4TextualInputandOutput1.9Searching1.9.1LinearSearch1.9.2BinarySearch1.9.3TableSearch1.9.4StraightStringSearch1.9.5TheKnuth-Morris-PrattStringSearch1.9.6TheBoyer-MooreStringSearchExercises2Sorting2.1Introduction2.2SortingArrays2.2.1SortingbyStraightInsertion2.2.2Sort

4、ingbyStraightSelection2.2.3SortingbyStraightExchange2.3AdvancedSortingMethods2.3.1InsertionSortbyDiminishingIncrement2.3.2TreeSort2.3.3PartitionSort2.3.4FindingtheMedian2.3.5AComparisonofArraySortingMethods2.4SortingSequences2.4.1StraightMerging2.4.2NaturalMerging2.4.3Bal

5、ancedMultiwayMerging2.4.4PolyphaseSort2.4.5DistributionofInitialRunsExercises63RecursiveAlgorithms3.1Introduction3.2WhenNottoUseRecursion3.3TwoExamplesofRecursivePrograms3.4BacktrackingAlgorithms3.5TheEightQueensProblem3.6TheStableMarriageProblem3.7TheOptimalSelectionProb

6、lemExercises4DynamicInformationStructures4.1RecursiveDataTypes4.2Pointers4.3LinearLists4.3.1BasicOperations4.3.2OrderedListsandReorganizingLists4.3.3AnApplication:TopologicalSorting4.4TreeStructures4.4.1BasicConceptsandDefinitions4.4.2BasicOperationsonBinaryTrees4.4.3Tree

7、SearchandInsertion4.4.4TreeDeletion4.4.5AnalysisofTreeSearchandInsertion4.5BalancedTrees4.5.1BalancedTreeInsertion4.5.2BalancedTreeDeletion4.6OptimalSearchTrees4.7B-Trees4.7.1MultiwayB-Trees4.7.2BinaryB-Trees4.8PrioritySearchTreesExercises5KeyTransformations(Hashing)5.1In

8、troduction5.2ChoiceofaHashFunction5.3Collisionhandling5.4AnalysisofKeyTransformationExercisesApp