个数据元素a1.ppt

顺序表类的定义（1） #include iostream.h template class datatype class seqlist { private: datatype *data; int maxsize; //maxsize为线性表的最大可能长度 int last; //last为线性表中表尾元素的下标 public: seqlist() //创建100个元素的线性表的构造函数 { maxsize=100; data=new datatype[maxsize]; last=-1; //last为-1表示为空表 } seqlist(int sz) //创建sz个元素的线性表的构造函数 { if(sz0) maxsize=sz; else maxsize=100; data=new datatype[maxsize]; last= -1; //last为 -1表示为空表 } bool isempty(){ return last==-1?true:false; } //判空表 bool isfull(){ return last==maxsize-1; } //判表满 int length(){ return last+1; } //求表长 顺序表类的定义（2） bool getdata(int i,datatype x) //取元素 { i--; if (i=0i=last) { x = data[i]; return true; } else { cout”非法位置读取元素，不能读取！\n”; return false; } } bool get_prior(int i,datatype x); //取前驱元素 bool get_succ(int i,datatype x); //取后继元素 bool replace(int i,datatype x) //置换元素 { i--; if (i=0i=last) { data[i]=x; return true; } else { cout”非法位置修改元素，不能修改！\n”; return false; } } bool insert_data(int i,datatype x); //插入元素 bool delete_data(int i); //删除元素 void print_list(); //显示表中所有元素 int find_data(datatype x); //查找元素 void sort(); //排序元素 ~seqlist(){ delete[] data; } //析构函数 }; 顺序表类定义的说明 maxsize为线性表中数据元素个数最大可能值 last为线性表中当前实际存入的最后一个数据元素下标 构造函数有两个重载形式seqlist（）和seqlist(int sz)。 构造函数创建了datatype类型的一维数组，数据元素在数组里按次序紧密存放 析构函数～seqlist（）将申请的存储空间释放，data指针指向该空间的首地址 数据元素的类型定义为模板是为了定义一个通用类型的线性表 声明几个顺序表类的对象 seqlist int la(2000); seqlist string lb(2000); seqlist struct student_score_table lc(2000); 单链表类（1） templateclass datatype class LIST { private: NODEdatatype *head; public: LIST(){ head=NULL; }