/插入算子,整数指出第i号位置,参数 value ∥作为元素内容(数据类型为T),该位置上 插入一个新结点,表的长度加1。第位置后 ∥的元素后移 void insert(int i, ELEM value); 删除算子,删去第设号元素,表的长度减1,其 后元素前移 void remove(int i) ∥读取,返回第个元素的值 ELEM fetch(int i); 北京大学信息学院 版权所有,转载或翻印必究 Page 16
北京大学信息学院 ©版权所有，转载或翻印必究 Page 16 //插入算子，整数i指出第i号位置，参数value //作为元素内容（数据类型为T），该位置上 //插入一个新结点，表的长度加1。第i号位置后 //的元素后移 void insert(int i, ELEM value) ; //删除算子，删去第i号元素，表的长度减1，其 //后元素前移 void remove(int i); //读取，返回第i个元素的值 ELEM fetch(int i); }
2.1.2线性表的存储结构 定长的一维数组结构 又称向量型的顺序存储结构 变长的线性表存储结构 链接式存储结构 n串结构、动态数组、以及顺序文 件 北京大学信息学院 版权所有,转载或翻印必究 Page 17
北京大学信息学院 ©版权所有，转载或翻印必究 Page 17 2.1.2 线性表的存储结构 ◼ 定长的一维数组结构 ◼ 又称向量型的顺序存储结构 ◼ 变长的线性表存储结构 ◼ 链接式存储结构 ◼ 串结构、动态数组、以及顺序文 件
2.1.3线性表运算分类 创建线性表的一个实例is+ 线性表消亡(即析构函数)~ist0 ■获取有关当前线性表的信息 访问线性表并改变线性表的内容 或结构 ■线性表的辅助性管理操作 北京大学信息学院 版权所有,转载或翻印必究 Page 18
北京大学信息学院 ©版权所有，转载或翻印必究 Page 18 2.1.3 线性表运算分类 ◼ 创建线性表的一个实例list(-) ◼ 线性表消亡（即析构函数）~list() ◼ 获取有关当前线性表的信息 ◼ 访问线性表并改变线性表的内容 或结构 ◼ 线性表的辅助性管理操作
22顺序表一向量 (sequential list-vector) 采用定长的一维数组存储结构 主要特性: 元素的类型相同 元素顺序地存储在连续存储空间 中,每一个元素唯一的索引值 使用常数作为向量长度 北京大学信息学院 版权所有,转载或翻印必究 Page 19
北京大学信息学院 ©版权所有，转载或翻印必究 Page 19 2.2 顺序表—向量 (sequential list—vector) ◼ 采用定长的一维数组存储结构 ◼ 主要特性: ◼ 元素的类型相同 ◼ 元素顺序地存储在连续存储空间 中，每一个元素唯一的索引值 ◼ 使用常数作为向量长度
2.2.1向量的类定义( type definition) 数组存储 读写其元素很方便,通过下标 即可指定位置 北京大学信息学院 版权所有,转载或翻印必究 Page 20
北京大学信息学院 ©版权所有，转载或翻印必究 Page 20 2.2.1 向量的类定义(type definition) ◼ 数组存储 ◼ 读写其元素很方便 ，通过下标 即可指定位置