线性表逻辑结构 主要属性包括: 口线性表的长度 口表头head) 口表尾ta a当前位置 current position) “十一五”国家级规划教材。张铭,王腾蛟,赵海燕,《数据结构与算法》,高教社,B0D.6。11
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 11 线性表逻辑结构 ◼ 主要属性包括： ❑ 线性表的长度 ❑ 表头(head) ❑ 表尾 (tail) ❑ 当前位置(current position)
线性表的存储结构 定长的一维数组结构 口又称为向量型的顺序存储结构 变长的线性表存储结构 口链接式存储结构 串结构、动态数组、以及顺序文件 “十一五”国家级规划教材。张铭,王腾蛟,赵海燕,《数据结构与算法》,高教社,B0D.6。1:
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 12 线性表的存储结构 ◼ 定长的一维数组结构 ❑ 又称为向量型的顺序存储结构 ◼ 变长的线性表存储结构 ❑ 链接式存储结构 ❑ 串结构、动态数组、以及顺序文件
线性表的存储结构 顺序表 口按索引值从小到大存放在一片相邻的连续区域 口紧凑结构,存储密度为1 链表 口单链表 双链表 口循环链表 “十一五”国家级规划教材。张铭,王腾蛟,赵海燕,《数据结构与算法》,高教社,B0.6。13
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 13 线性表的存储结构 ◼ 顺序表 ❑ 按索引值从小到大存放在一片相邻的连续区域 ❑ 紧凑结构，存储密度为1 ◼ 链表 ❑ 单链表 ❑ 双链表 ❑ 循环链表 ………
线性表运算分类 创建线性表的一个实例ist(-) 清除线性表(即析构函数)~isO 获取有关当前线性表的信息 访问线性表并改变线性表的内容或结构 ■线性表的辅助性管理操作 “十一五”国家级规划教材。张铭,王腾蛟,赵海燕,《数据结构与算法》,高教社,B0.6。14
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 14 线性表运算分类 ◼ 创建线性表的一个实例list(-) ◼ 清除线性表（即析构函数）~list() ◼ 获取有关当前线性表的信息 ◼ 访问线性表并改变线性表的内容或结构 ◼ 线性表的辅助性管理操作
线性表的运算 ■建立线性表 清除线性表 插入一个新元素 删除某个元素 ■修改某个元素 排序 检索 “十一五”国家级规划教材。张铭,王腾蛟,赵海燕,《数据结构与算法》,高教社,B0.6。15
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 15 线性表的运算 ◼ 建立线性表 ◼ 清除线性表 ◼ 插入一个新元素 ◼ 删除某个元素 ◼ 修改某个元素 ◼ 排序 ◼ 检索