datalist.cpp

这时清华大学数据结构课程的源代码

#ifndef DATALIST_H
#define DATALIST_H
#include <iostream.h>

template <class Type>	
class dataList {			
 private:
     Type *Element;		
     int ArraySize;			
     void Swap (const int m1, const int m2);
     int MaxKey (const int low, const int high);

public:
      dataList (int size = 10):ArraySize(size),Element(new Type[size]){} 
      ~dataList ( ) {delete [] Element;}	
      void Sort ( );				
      //friend ostream& operator<<(ostream& outStream, const datalist<Type> & outList);
      //friend istream& operator>>(istream& inStream, const datalist<Type> & inList);
	  void add();
	  void show();
	  void bubbleSort();
	  void BubbleExchange(const int i, int & exchange);
 };
 #endif