readme

数据结构

LIST OF ALL C++ PROGRAMS IN CHAPTER 2

All programs have been tested using Borland C++ version 5.01 for Windows 95.

For programs that require input to be provided, sample input is given in the
corresponding .dat file.  This sample input is NOT intended to constitute
an adequate test set.  For information on designing test data, see
Section 1.5 of the text.  To run the codes, you may need some of the .h files
from earlier chapters.


The output generated by each program is given in the corresponding .out file.


CHAPTER 2

Program 2.1 Sequential search
file: ssearch1.cpp

Program 2.2 Recursive sequential search function
file: ssearch2.cpp

Program 2.3 A function to evaluate a polynomial
file: poly.cpp

Program 2.4 Horner's rule for polynomial evaluation
file: horner.cpp

Program 2.5 Computing ranks
file: rank.cpp

Program 2.6 Rearranging elements using an additional array
file: rsort1.cpp

Program 2.7 Selection sort
file: selsort1.cpp

Program 2.8 A bubbling pass
file: bubble1.cpp

Program 2.9 Bubble sort
file: bubble1.cpp

Program 2.10 Inserting into a sorted array
file: insert.cpp

Program 2.11 In-place rearrangement of elements
file: rsort2.cpp

Program 2.12 Early terminating version of selection sort
file: selsort2.cpp

Program 2.13 Early terminating bubble sort
file: bubble2.cpp

Program 2.14 Insertion sort
file: insort1.cpp

Program 2.15 Another version of insertion sort
file: insort.h, insort2.cpp

Program 2.16 Counting steps in Program 1.8
file: sumct1.cpp

Program 2.17 Simplified version of Program 2.16
file: sumct2.cpp

Program 2.18 Counting steps in Program 1.9
file: rsumct.cpp

Program 2.19 Matrix addition
file: madd.cpp

Program 2.20 Counting steps in Program 2.19
file: maddct1.cpp

Program 2.21 Simplified version of Program 2.20
file: maddct2.cpp

Program 2.22 Matrix transpose
file: trans.cpp

Program 2.23 Inefficient prefix sums
file: inef.cpp

Program 2.24 Multiply two n x n matrices
file: mmult1.cpp

Program 2.25 Multiply an m x n and an n x p matrix
file: mmult2.cpp

Program 2.26 Finding the minimum and maximum
file: minmax1.cpp

Program 2.27 Another function to find the minimum and maximum
file: minmax2.cpp

Program 2.28 Another sequential search function
file: ssearch3.cpp

Program 2.29 Function for Exercise
file: d.cpp

Program 2.30 Binary search
file: bsearch.cpp

Program 2.31 Program to obtain worst case run times for insertion sort
file: time1.cpp

Program 2.32 Program to obtain times with an accuracy of 10%
file: time2.cpp

Program 2.33 Inaccurate way to time InsertionSort
file: time4.cpp