Algorithms and Data Structures - Oberon

5 Algorithms and data Structures N. Wirth 1985 ( Oberon version: August 2004) Contents Preface 1 Fundamental data Structures Introduction The Concept of data Type Primitive data Types Standard Primitive Types Integer types The type REAL The type BOOLEAN The type CHAR The type SET The Array structure The Record structure Representation of Arrays, Records, and Sets Representation of Arrays Representation of Recors Representation of Sets The File (Sequence) Elementary File Operators Buffering Sequences Buffering between Concurrent Processes Textual Input and Output Searching Linear Search Binary Search Table Search Straight String Search The Knuth-Morris-Pratt String Search The Boyer-Moore String Search Exercises 2 Sorting Introduction Sorting Arrays Sorting by Straight Insertion Sorting by Straight Selection Sorting by Straight Exchange Advanced Sorting Methods Insertion Sort by Diminishing Increment Tree Sort Partition Sort Finding the Median A Comparison of Array Sorting Methods Sorting Sequences Straight Merging Natural Merging Ba

8 choice of good solutions for a given problem. The partitioning into methods for sorting arrays and methods for sorting files (often called internal and external sorting) exhibits the crucial influence of data

Loading..

Tags:

  Data, Structure, Storing, Data structures

Information

Related search queries