C++的抽象数据类型ADT编写例子

C++的抽象数据类型ADT编写例子

要点：

template <typename DataType>
要写在每个函数前面
函数的实现格式：返回值 ClassName<DataType> :: 函数名(){
   }

#include<iostream>
//#include "SeqList.h"
using namespace std;

const int MaxSize = 100;

template <typename DataType>
class SeqList{
   
	public:
		SeqList( );             // 无参构造，一个空表
	    SeqList(DataType a[ ], int n); 
		~SeqList( ){
   };			// 为空               
	    int Length( );          // 求表的长度 
	    DataType Get(int i);     // 在表中取序号为 i 的数据元素
	    int Locate(DataType x ); // 在线性表中查找值等于 x 的元素
	    void Insert(int i, DataType x); // 在表的第 i 个位置处插入一个新元素 x
	    DataType Delete(int i);  // 删除表中的第 i 个元素
	    int Empty( );			// 判断表是否为空
	    void PrintList( );      // 输出表
	private:
		DataType data[MaxSize];  
		int length;                       
};


// 表的初始化，无参构造，建一个空表
template <typename DataType>
SeqList<DataType> :: SeqList( )
{
   
      Length = 0;   
}<