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;
}<