线性表的抽象数据类型 取值空间 运算集 北京大学信息学院 版权所有,转载或翻印必究 Page 11
北京大学信息学院 ©版权所有，转载或翻印必究 Page 11 线性表的抽象数据类型 ◼ 取值空间 ◼ 运算集
线性表类模板 template<class ELEM> class list∥线性表类模板list,模板参数ELEM ∥1.线性表的取值类型 /元素的类型为ELEM,是本is类模板的模板 ∥参数ELEM。 ∥线性表用的最大长度为 Max length; 北京大学信息学院 版权所有,转载或翻印必究 Page 12
北京大学信息学院 ©版权所有，转载或翻印必究 Page 12 线性表类模板 template<class ELEM> class list //线性表类模板list，模板参数ELEM { //1. 线性表的取值类型： //元素的类型为ELEM，是本list类模板的模板 //参数ELEM。 //本线性表用的最大长度为Max_length；
∥2.名字空间,使用变量访问线性表的方法: 用curr+或cur- ∥控制线性表游标cur的前后游走。 ∥用公共变 /量 curr en指示线性表的尾部,并导出表的当 ∥前长度,…等。 ∥3.运算集:请参看下面的成员函数 北京大学信息学院 版权所有,转载或翻印必究 Page 13
北京大学信息学院 ©版权所有，转载或翻印必究 Page 13 //2. 名字空间，使用变量访问线性表的方法： //用curr ++或 curr-- //控制线性表游标curr的前后游走。 // 用公共变 //量curr_len指示线性表的尾部，并导出表的当 //前长度，…等。 // 3. 运算集：请参看下面的成员函数
p orivate. ∥有变量,线性表的存储空间 Max length用于规定所存储线性表的最大长度 public: int curr en;∥公共变量,该线性表的当前长度 int curr;∥公共变量,该线性表的当前指针,游标 istO;∥ constructor算子,刨建一个空的新线性表 北京大学信息学院 版权所有,转载或翻印必究 Page 14
北京大学信息学院 ©版权所有，转载或翻印必究 Page 14 private: //私有变量，线性表的存储空间 //Max_length用于规定所存储线性表的最大长度 public: int curr_len; //公共变量，该线性表的当前长度 int curr; //公共变量，该线性表的当前指针，游标 list(); // constructor算子，创建一个空的新线性表
destructor算子, 1从计算机存储空间删去整个线性表 listo; ∥将该线性表的全部元素清除,成为空表 void clear(; ∥/尾附算子,在表的尾部添加一个新元素,参 /数 value作为元素内容(数据类型为 MLEM),表的长度加1 void append(elem value); 北京大学信息学院 版权所有,转载或翻印必究 Page 15
北京大学信息学院 ©版权所有，转载或翻印必究 Page 15 //destructor算子, //从计算机存储空间删去整个线性表 ~list(); //将该线性表的全部元素清除，成为空表 void clear() ; // 尾附算子，在表的尾部添加一个新元素，参 //数value作为元素内容（数据类型为 //ELEM），表的长度加1 void append(ELEM value) ;