数据结构所需的所有头文件.docVIP

实用函数（附录A） //book.h #include time.h // Used by timing functions // Utility functions and macros // Return true iff x is even inline bool EVEN(int x) { return (x % 2) == 0; } // Return true iff x is odd inline bool ODD(int x) { return (x 1) != 0; } const int DefaultListSize = 10; // Lists, etc. default size // Assert: If boolean expression is false, print a message // and terminate the program void Assert(bool val, char* string) { if (!val) { // Assertion failed -- close the program cout Assertion Failed: string endl; exit(-1); } } // Random number generator functions inline void Randomize() // Seed the generator { srand(1); } // Return a random value in range 0 to n-1 inline int Random(int n) { return rand() % (n); } // Swap two elements in a generic array templateclass Elem inline void swap(Elem A[], int i, int j) { Elem temp = A[i]; A[i] = A[j]; A[j] = temp; } // Swap two objects passed by reference templateclass Elem inline void swap(Elem e1, Elem e2) { Elem temp = e1; e1 = e2; e2 = temp; } // Timing variables and functions clock_t tstart = 0; // Time at beginning of timed section // Initialize the program timer void Settime() { tstart = clock(); } // Return the elapsed time since the last call to Settime double Gettime() { return (double)((double)clock() - (double)tstart)/ (double)CLOCKS_PER_SEC; } // Your basic int type as an object. class Int { private: int val; public: Int(int input=0) { val = input; } // The following is for those times when we actually // need to get a value, rather than compare objects. int key() const { return val; } // Overload = to support Int foo = 5 syntax operator= (int input) { val = input; } }; // Let us print out Ints easily ostream operator(ostream s, const Int i) { return s i.key(); } ostream operator(ostream s, const Int* i) { return s i-key(); } 最小值堆：//MinHeap.h template class Elem void swap(Elem * arr, Elem a, Elem b) { Elem temp; temp=arr[a]; arr[