静态查找表(ADT template <class type> class Vector i Vector( int size),∥/构造函数,静态査找表的结点个数为size Vector(( delete Array,) const Type& operator[]( int index) const,∥具有越界检查的下标操作。 const vector& operator=( const vector&R),∥大小相等的向量的复制。 int Length() const( return ArraySize,) void Double(){ Resize( ArraySize*2);}∥在向量的单元用完时,容量加倍 void Resize( int Newsize) ∥/修改向量的大小。 void Sentinel(( const Type key){Aray[0]=key,}∥置0号单元的内容为待查key rotected: Type*Aray,∥保存结点的数组 int Arraysize;∥/大小 void Get Array () Vector( const Vector&R);∥/冻结使用构造函数复制另一向量的功能。静态查找表(ADT) template <class Type> class Vector { public: Vector ( int size); // 构造函数，静态查找表的结点个数为 size. ~ Vector ( ) { delete [ ]Array; } const Type & operator [ ] ( int index ) const; //具有越界检查的下标操作。 const Vector & operator = ( const Vector & R); //大小相等的向量的复制。 int Length( ) const { return ArraySize; } void Double( ) { Resize( ArraySize * 2 );} // 在向量的单元用完时，容量加倍。 void Resize( int Newsize); // 修改向量的大小。 void Sentinel( const Type key ){ Array[0] = key; } //置0号单元的内容为待查 key。 protected: Type * Array; // 保存结点的数组 int ArraySize; // 大小。 void GetArray( ); Vector(const Vector & R ); // 冻结使用构造函数复制另一向量的功能。 };